Slashdot Mirror


Deep Green - A Pool Playing Robot?

o0zi writes "A Canadian scientist has created another game-playing machine, designed for a far simpler purpose than chess: playing pool. The world's first pool-playing robot consists of a slim box that glides along tracks above a pool table, and shoots using a camera-guided cue. Deep Green pots only half the shots it plans for - supposedly the same as a below average player - but this is expected to improve."

29 of 120 comments (clear)

  1. Not so easy? by pedestrian+crossing · · Score: 2, Interesting

    My first thought was that it should be very easy to get a higher percentage of shots, but I guess that a lot of shots require 'english' to make, probably something that is not easily computed.

    Having recently tried snooker for the first time, I can appreciate the difficulty!

    --
    A house divided against itself cannot stand.
    1. Re:Not so easy? by theshowmecanuck · · Score: 3, Insightful
      I played snooker at a fairly high level for a while (I could break over a 100 periodically) and regularly ran 40 to 70 point breaks.

      That said, I agree that the 'english', the spin placed on the ball will be a challenge. Especially if they wish to play on snooker tables as opposed to eight or nine ball tables. The correct cloth for a snooker table has a directional nap (kind of like the effect of velvet... if you brush it one way it raises up, the other way, it lays flat), while the cloth on an eight or nine ball table does not. Having a directional nap affects how the ball travels on the table depending on whether you are shooting up or down the table, or diaganally across. The nap is even on the cloth on the rails and affects how the ball 'throws' off the cushion. So the spin (siding, tops, bottoms, stun, etc.) probably challenges the programmers quite a bit. You can compute that reaction, but it will be different again when playing on the directionaless nap of an eight or nine ball table. And in either type, the age of the cloth will play a role in how the ball travels.

      Of course this can all be programmed in. But how difficult/interesting it will be. I would think it will be kind of like trying to program a robot to walk on two legs with the floor tilting every now and then. The robot has to dynamically compensate for environment as well as do the 'simple' mathimatical calculations of the angle of the shot... which is probably not so simple, simce they are trying to factor in 'position' as well. (Position: like playing shape, but thinking more than one ball ahead.)

      I wonder if they have figured out how it is to react when the competitor spills a beer on the table? Or tries to stiff you on the bet? Now those are some challenging environmental variables. :-)

      --
      -- I ignore anonymous replies to my comments and postings.
  2. What's really needed is... by andy666 · · Score: 5, Funny

    a pool CLEANING robot.

    or at least something that can clean for me.

    1. Re:What's really needed is... by iantri · · Score: 2, Informative
      I know this was a joke.. but they really do exist.

      In fact, there is one cleaning my pool right now. Depending on the design, it may or may not work very well -- mine uses the suction of the pump system to generate a "jerking motion", which moves the vacuum around the bottom. It, however, tends to go in predictable patterns (moving the hose around helps a bit) and stirs up a lot of the dirt before sucking it up.

      Mine is similar to this model.

  3. Far simpler? In ways... by danamania · · Score: 4, Insightful

    A Canadian scientist has created another game-playing machine, designed for a far simpler purpose than chess: playing pool.

    Far simpler perhaps, in ways. The strategy behind a pool game might be easier compared to chess, but there's nothing physical in chess that needs simulating. That's a whole new ball game (ha!) for a computer/robot over a chess simulation.

    This looks up there with the research into teaching robots to walk, scale stairs & run. Good solid research sure, but I wouldn't go putting it down by comparing it to a chess simulation.

  4. Chalk by pjt33 · · Score: 4, Funny

    At last: a pool opponent who doesn't spend the entire match distracting you by chalking their cue!

    1. Re:Chalk by Pharmboy · · Score: 2, Funny

      At last: a pool opponent who doesn't spend the entire match distracting you by chalking their cue!

      But what if he constantly distracts you with small talk, and he sounds just like Stephen Hawking?

      --
      Tequila: It's not just for breakfast anymore!
  5. Vs Humans by ubera · · Score: 3, Funny

    I wonder if it will be able to beat Kasparov?

    --
    But what is the SIGnificance?
  6. Less Recognition by mfh · · Score: 4, Interesting

    Also there is less recognition for shots in pool because strategies are different compared to where you play. The base rules system is easier than chess, but you have near-infinite possibilities for aligning shots, taking shots and winning. If you're playing someone who can sink the table on a streak, the robot had better be able to do the same. Plus there's breaking... does the bot know how to break a rack and sink a couple each time? If not, it's not a very good pool bot, whereas it doesn't take much these days to create a chess bot that is *amazing* at chess by even pro standards. They have all the stats from previous games to go by. Stats won't help a robot with billiards, as there are no coordinates recorded to base new calulations on. Perhaps there *should* be? I think it would be fairly easy to record coords from each pro game from this day forward and the billiards industry should invent a table that does it. That would be awesome for so many reasons.

    --
    The dangers of knowledge trigger emotional distress in human beings.
    1. Re:Less Recognition by danamania · · Score: 4, Interesting

      Stats won't help a robot with billiards, as there are no coordinates recorded to base new calulations on. Perhaps there *should* be? I think it would be fairly easy to record coords from each pro game from this day forward and the billiards industry should invent a table that does it. That would be awesome for so many reasons.

      On top of the stats like this - not every pool table is identical. Chess is purely a logical game, where the table in pool may differ according to how old the table is, the humidity, the air pressure, temperature, how clean your balls are, the cue tip (chalking anyone?).

      You might have a robot that can be perfect at a game played on a known surface, but that'll only be the one table it's built for. That's where having the bot work as an adaptable machine would come into play.

  7. Ever seen Blade Runner? by Alwin+Henseler · · Score: 2, Interesting
    Ofcourse you have...
    Interesting question: could you ever be truly happy with a 'copy-cat' human-like robot (or dog, cat) as a partner/friend, that looks like, smells like, behaves like a real human?

    Personally, I will always prefer the real thing, flesh and blood, but a good copy could be fun company...

  8. Sucky robots by Zorilla · · Score: 5, Funny

    Now they only need to make a robot that sucks at golf. Of course, important aspects of the design will include a synthesized "FUCK! God DAMMIT! Stupid fucking sandtrap!" on 50% of shots made.

    --

    It would be cool if it didn't suck.
  9. true simulation by ctime · · Score: 2, Funny

    Where's the 'aimjuice' aka beer intakes on this baby? Not to mention, does it smoke and enjoy country music as well? What about karaoke!?

    ALL IM ASKING IS THAT IT PARTICIPATE WITH THE REST OF US HUMANS.

    Mod me down as robot-insensitive.

  10. Horizon snooker robot by rjforster · · Score: 4, Informative

    Any British /.ers remember a Horizon[1] episode where they built a snooker playing robot. Must have been 10/15 years ago now. Played on a reduced size table with fewer balls (10 rather than 15 reds IIRC). The gantry for the robo-cue included steel pillars at the corners of the table, thus making it really hard for the human competitor.

    [1] Horizon is a science program on BBC2.

    1. Re:Horizon snooker robot by rjforster · · Score: 2, Funny

      You forgot to metion that Huey, Duey and Louie on Valley Forge also made far better gardeners than any snooker/pool playing robot ever would. Well, one of them did by the end of the film, the others probably would have too, given the chance.
      I'd have really been put in my place by that had you thought to mention it.

  11. linux by Anonymous Coward · · Score: 2, Funny

    But does it run linux?

  12. Simpler eh? by Rosco+P.+Coltrane · · Score: 4, Informative

    designed for a far simpler purpose than chess: playing pool.

    This comment shows the poster has no idea what playing pool is about.

    It's more than just line up / aim at the center of the ball / shoot more or less hard : you have to pot the ball, yes, but you also have to replace your white ball so that the next shot is easier. Often you have to think 2, 3, 4 shots ahead. Often you plan your entire game before playing the first shot.

    In order to control the white ball, there's a certain about of spin to give it on the vertical plan and horizontal plan (english) so that the ball is deflected differently on the cushion(s), depending on the angle they arrive. Giving english to a ball also deflect its path (it won't roll straight), so that has to be accounted for in the aiming (you aim a little off). And then all tables don't react the same, some have newer, less "grabby" cloths than others... Then there's the roughness of the cue tie and the chalk, and the suppleness of the cue's wood that affects greatly how much english is put on the ball. Then of course there are all the "special" shots, like massés, that require a lot of practive to control... etc...

    Playing pool is a LOT more complex than chess, and that's not just because it involves real physics. The problem has many many variables, and it takes many years of practice to master. I've been playing for 20 years, at least 2 hours per day, and I still couldn't beat a professional. It's a very demanding game.

    --
    "A door is what a dog is perpetually on the wrong side of" - Ogden Nash
    1. Re:Simpler eh? by Insipid+Trunculance · · Score: 2, Insightful

      I agree with the parent.Sometimes a shot is played not to pot a ball but TO DENY IT TO YOUR OPPONENT.That why those soft touches to park the cue ball right where the other chap can't do a thing.

      Pool/Snooker are all about strategy.Any one, who watched the semifinals of this year's snooker championship when Ronnie O'Sullivan came back to win brilliantly,knows what I am talking about.

      --
      Wanted : A Signature.
    2. Re:Simpler eh? by johannesg · · Score: 2, Funny
      I've been playing for 20 years, at least 2 hours per day

      Man, where do you find the time to still read slashdot?

    3. Re:Simpler eh? by Kjella · · Score: 3, Insightful

      I assume that "simpler" in this context means to find a winning set of (reasonably possible) shots. That is not really that hard, it is the skills to make the shots that is incredibly difficult.

      I suspect that the computer would do extremely well on a "perfect" board - single uniform friction coefficient, perfectly level, perfectly straight edges, perfectly chalked cue every time, perfectly accurate aiming mechanism and so on.

      The biggest challenge is to deal with the imperfections of the real world. If the computer could have a simple look-up table of input velocity, direction and magnitude of the english -> output velocity, direction and magnitude of the english (for edges and ball-ball contact) + some simple calculations of (potentially curved) lines, I think I could program up a quite good one fast.

      It'd do great in simulations, but still suck in the real world.

      Kjella

      --
      Live today, because you never know what tomorrow brings
    4. Re:Simpler eh? by The_reformant · · Score: 3, Interesting

      I would have to disagree with you here. Even without mastering spin and such like given a high enough degree of accuracy it is likely that a very good execution plan could be calculated.

      I think the real issue here is firstly getting the vision system coupled with the actual physical movement in an accurate enough manner.

      In some ways this game is much smaller than chess, although you may say that there are infinite variations and whatnot you forget that we already understand the physics of the pool table incredibly well. Rather than searching forward like in chess a pool playing robot will have the luxury to decide which ball it wants to pot and then extrpolate back using simple newtonian mechanics.

      I think their 5 year estimate to get a competitive pool playing machine is a pretty good guestimate. I know from experience that robots are notoriously difficult to get doing things consistently (an undergrad project was building a vision system which could get a robot arm to guide a ball on a string through s small loop) and i think that getting the whole thing consistent is probably going to be the main source of work.

      I appreciate that youve been playing for 20 years and have invested a lot of time in it but remember that machines attack the problem in different ways. I have been solving differential equations for 10 years for well over 2 hours per day but its pretty straightforward to write a program which can solve them faster and more accurately.

      --
      I have discovered a truly remarkable sig which this post is too small to contain.
    5. Re:Simpler eh? by Miniluv · · Score: 2, Informative
      Even without mastering spin and such like given a high enough degree of accuracy it is likely that a very good execution plan could be calculated.
      Unless spin and the like are mastered a great many execution plans are removed from the realm of possibility. There are fundamentally two things that separate pro level players from amateurs: Planning and cue ball control. Planning is a lot easier to learn than cue ball control, since you simply have to know whats possible. Executing that plan requires a very, very subtle blend of speed control, english, and cut angle.

      Rather than searching forward like in chess a pool playing robot will have the luxury to decide which ball it wants to pot and then extrpolate back using simple newtonian mechanics.
      This isn't entirely true. Yes, in 8 ball you know that the 8 ball is your final destination, however there are usually several paths there. In fact, the better the robot is at cue ball control, the more possible paths and the higher percentage they all become. Even worse are games like 3 cushion carom, or snooker, where the goals are less definable. Sure, in snooker the robot knows the final goal is to sink the black ball...but there're 15 reds with a required color in between, then 7 colored.

      Furthermore, despite the stated goal of sinking any ball in any pocket from anywhere on the table, this just isn't feasible. Every game you see situations where certain balls are only possible in certain pockets, and sometimes this means the only shot available is a safety. In snooker this is particularly true, since a well played safety can score quite a few points with forced continues. Try teaching the robot to properly judge safety shots, since they require a decent understanding of whats possible, and the robot just can't use its own skills as a baseline.

    6. Re:Simpler eh? by Anonymous Coward · · Score: 2, Funny

      You're only better than 75% of all pool players? Christ, you suck at pool.

      I play once a year, always in a different state. I usually intentionally miscue three or four times a game to allow the poor schlub I'm playing a little hope. I only use warped house cues with no tip and try to find a table with wrinkled felt and plenty of bare patches. I laugh at the professionals who whine that they only lost to me because of the beer puddle on the table. Pool is about playing the conditions.

      I've never played in a tournament, but I once won $50 from a girl with Downs Syndrome. I am better than 85% of all pool players, past and present and future. If I played twice a year, I would be the greatest pool player ever, but that would bore me.

      In closing, suck my balls.

  13. *YAWN* by Chineseyes · · Score: 5, Funny

    Deep Blue now Deep Green *YAWN* someone wake me up when we see Deep Pink the nympho robot.

    --
    I think the invisible hand of the market has its middle finger extended

    --A wise old fart named SC0RN
  14. Re:C2H5OH by Jeremy+Erwin · · Score: 4, Funny

    RIMMER: How many of those are you going to drink?
    LISTER: I told you not to talk. Game on.
    RIMMER: You're going to drink an entire six-pack of wicked-strength
    lager?
    LISTER: I'm not gonna get plastered, Rimmer, just ... just nicely drunk.
    RIMMER: Define "nicely drunk." Is "nicely drunk" horizontal or perpendicular?
    LISTER: Rimmer, I can handle it.
    KRYTEN: I'm not sure I can.
    LISTER: We're in the wrong position. It's an easier shot if we go over here. (He moves into the "better" position and lines up the shot.)
    RIMMER: But that's right in the orbital path of the planet! If you miss, we're going to get a planet in the face.
    LISTER: I'm not gonna mish.
    RIMMER: "Mish?"
    LISTER: What?
    RIMMER: You said "mish." "I'm not gonna mish," you said. You've only had two cans and you're steaming!
    LISTER: Rimmer, will you relax? I know what I'm doing! I am not pished!


    --From "Whitehole", Red Dwarf, Series 4
  15. Reminds me of a (bad) joke by Nic-o-demus · · Score: 3, Funny

    Q: What's green, and if it falls out of a tree and lands on you it could kill you?

    A: A pool table.

  16. This is a great invention by maxeypad · · Score: 2, Informative

    This has been done before to some degree with a robot called Iron Willie by a company called Predator whom used the robot to create low deflection cues and empirically measure how "accurate" cue designs were. Predator Cues are to pool what high dollar putters are to golf. These cues utilize a pie wedge design in the shaft combined with a stiff taper and lightweight, short ferrule to decrease deflection and maximize energy transfer to the cueball. Many people report a 10-20 percent improvement when they start using a predator shaft on their cue. In fact, more professional players choose to play with predator shafts without sponsorship than any other cue on the market. The truly exciting thing about this invention is the fact that it will be used to create better pool equipment for independent testing. this robot will be much more flexible than iron willie and will be able to measure the performance of cues on a much lower level I'd imagine. Plus, i imagine the robot to be much more flexible than iron willie who simlpy can be setup to shoot the same shot over and over. Pool is such a complex game that it will be very difficult for the robot to get such concepts as sacrifice safeties and intentional fouls. Other games like one pocket, the pool equivalent of chess, will be really difficult to grasp for a computer since its very common to "sacrifice" a ball to your opponent for the good of the game. Read more about one pocket here

  17. Thank god its the weekend..... by idfrsr · · Score: 3, Interesting

    Goodness... our poor server may survive....

    I must admit that is pleasing to have our project on slashdot. It's been a fun project and is getting me a M.Sc out of it :P. Having a pool table in your lab is a lot of fun on friday afternoons.

    For those /.'s interested the robot should be playing a game entirely on its own in the spring. We are still very much in the early stages of development, but we have made lots of progress over the last 16 months from when the gantry was delivered.

    --
    "The large print giveth, and the small print taketh away" -Tom Waits
  18. I, Pool Shark by Gigantic1 · · Score: 5, Funny
    Supposedly the Robot makes only about half it's shots: Don't believe it folks. The robot is missing those shots on purpose - "laying down" - until the money gets right, and then it will start to hustle.

    Hey...I watched the "The Color of Money" starrring Ton Cruise and Paul Neuman - I know all about Pool Hustlng.