Slashdot Mirror


Chess Terminator Robot Takes On Former World Champ

Zothecula writes with this excerpt from Gizmag: "For almost as long as we've had computers, humans have been trying to make ones that play chess. The most famous chess-playing computer of course is IBM's Deep Blue, which in 1997 defeated the then World Champion Garry Kasparov. But as powerful as Deep Blue was, it didn't actually move the chess pieces on its own. Perhaps that's a trivial task in comparison to beating the best chess player of all time, but it's still exciting to discover this recent video of a chess robot that more closely fits the true definition of a chess automaton." My favorite part: "Note that around the 2:45 mark Kramnik extends his hand offering a draw, but the robot – since it's not fitted with any kind of optical device – just keeps playing, very nearly taking off Kramnik's hand in the process!"

45 of 63 comments (clear)

  1. Not fitted with any optical device? by Arancaytar · · Score: 4, Funny

    Oh, it is.

    It just doesn't understand surrendering. Terminators take no prisoners.

    1. Re:Not fitted with any optical device? by Anonymous Coward · · Score: 1, Funny

      Castle me if you want to live!

    2. Re:Not fitted with any optical device? by pinkj · · Score: 1

      I wonder how well it would do in blindfolded chess?

    3. Re:Not fitted with any optical device? by morari · · Score: 1

      But to truly stop the human chess resistance, the robots will have tog o back in time and stop Bobby Fischer from ever being born...

      --
      "He who can destroy a thing, controls a thing." --Paul Atreides, Dune
    4. Re:Not fitted with any optical device? by hawk · · Score: 2, Funny

      Given the reaction to the offered draw, it seems to be quite familiar with the Wookie Gambit . . .

    5. Re:Not fitted with any optical device? by Ihmhi · · Score: 1

      Get tuh tha E-7 Squhare! NAO!

  2. In soviet Russia by bgweber · · Score: 1

    Chess plays you!

  3. Deep blue cheated by Anonymous Coward · · Score: 5, Interesting

    When Garry played Deep Blue, it was understood that no parameters of the machine would be changed during game play. That turned out not to be the case, as the IBM programmers were tweaking things behind the scenes.

    Had Garry known this, he might have played differently, not expecting the machine to make new/different moves than it had previously made, etc.

    1. Re:Deep blue cheated by ultranova · · Score: 2, Interesting

      When Garry played Deep Blue, it was understood that no parameters of the machine would be changed during game play. That turned out not to be the case, as the IBM programmers were tweaking things behind the scenes.

      While it would certainly be more impressive for Deep Blue to beat Gasparov unaided, it's still pretty impressive to beat him even with the aid of a programmer, unless that programmer happens to be a chess champion himself :).

      Had Garry known this, he might have played differently, not expecting the machine to make new/different moves than it had previously made, etc.

      What do you meant by "new" moves? The same piece is unlikely to be in the same spot many times in a single match, so the majority of moves are inevitably going to be "new" in a given match.

      Did you perhaps mean "strategies"?

      --

      Forget magic. Any technology distinguishable from divine power is insufficiently advanced.

    2. Re:Deep blue cheated by rbarreira · · Score: 2, Insightful

      I never saw any evidence that the parameters were changed during games. In between games yes, which I don't see a problem with.

      --

      The AACS key is NOT 0xF606EEFD628B1CA427BEA93A9CA9773F
    3. Re:Deep blue cheated by Anonymous Coward · · Score: 1, Informative

      "In between games" that constituted the six game 1997 match, with the ultimate winning of the match deciding which party will be called victor.

      The match rules allowed for this, so we can't say Garry didn't know. That said, they did diddle with the machine during the match, which has always made the claim of victory hollow to me. It lowered the bar. That it was a lowering which Garry agreed to, doesn't matter.

    4. Re:Deep blue cheated by WolfWithoutAClause · · Score: 1

      IBM were allowed to make changes between games, and there's no evidence that any tweaking was done during a single game.

      --

      -WolfWithoutAClause

      "Gravity is only a theory, not a fact!"
    5. Re:Deep blue cheated by cfalcon · · Score: 1

      It's flat out silly what they did.

      The whole damned man versus machine thing isn't about, can a man calculate more than a machine? We already know the answer to that. The question is, can a machine beat a man at chess?

      The answer was no, unless you have some humans fiddling with stuff behind the curtains. I'm fairly confident that a hybrid/cyborg setup can beat a human, because it's combining both of them.

      Anyway, was damned cheesy, mostly in the way it was presented. It was also cheesy because what Kasparov was told was factually incorrect.

    6. Re:Deep blue cheated by A1rmanCha1rman · · Score: 1

      A few observing grand masters at the time remarked that Gary was not trying to beat Deep Blue, but to crush it, and this probably was his undoing...

      --
      I get up, I get down...
    7. Re:Deep blue cheated by Nyder · · Score: 1

      When Garry played Deep Blue, it was understood that no parameters of the machine would be changed during game play. That turned out not to be the case, as the IBM programmers were tweaking things behind the scenes.

      Had Garry known this, he might have played differently, not expecting the machine to make new/different moves than it had previously made, etc.

      "it was understood" means someone assumed and didn't ask.

      --
      Be seeing you...
  4. lets hope they can pull the plug by tp_xyzzy · · Score: 1

    Robot playing chess is one thing, but what will happen if you cannot make it stop playing games. We wouldnt want any more chess moves. Rules of chess need to be only slightly wrong and it keeps playing infinitely.

  5. Rock 'em Sock 'em by countertrolling · · Score: 1

    Cool, let's put two of these up against each other.

    --
    For justice, we must go to Don Corleone
  6. Re:Why extend a hand? by Smidge204 · · Score: 3, Informative

    Kramnik decided to try and confuse the robot by putting a pawn between two squares, which seemed to work (the robot did nothing). He then fixed the location of the pawn and reset the timer. When the robot still didn't respond after a few seconds, he reached out to touch it and it started playing again.

    =Smidge=

  7. Frustrating by peslick · · Score: 1

    It must be annoying to have devoted a big part of your life to playing chess, only to have someone say "Well, we built this robot who can kick your ass in five minutes." I think when robots are better at my job than I could be, I would start to question the meaning of my life. Its worthy of an Ishiguro novel, or I guess, under the circumstances, a Dostoevsky.

    1. Re:Frustrating by zippthorne · · Score: 2, Insightful

      Interesting.

      If a robot was better at my job than I could be, my solution would be to consider buying a robot....

      --
      Can you be Even More Awesome?!
    2. Re:Frustrating by VortexCortex · · Score: 1

      I think when robots are better at my job than I could be, I would start to question the meaning of my life.

      If so, you should have questioned your life's meaning a long time ago. I think people impart far too much importance to things they can do.

      Tonight, go outside and look up at the beautiful starry sky and contemplate the size of the Universe. Then, consider the fact: We are only important to ourselves; This entire planet could disappear right now and it would not matter significantly to the rest of the Universe, save one lonely Jedi on Tatooine.

    3. Re:Frustrating by Achra · · Score: 1

      Tonight, go outside and look up at the beautiful starry sky and contemplate the size of the Universe. Then, consider the fact: We are only important to ourselves; This entire planet could disappear right now...

      I can one-up this: Each and every individual is only important to themselves. Everyone is out for number 1. Oh, you think that people care about you, that they worry about you, etc... But that is not actually the case. They care about the relationship that they have with you. If you blink out of their world, it is their relationship with you that blinks out with it.. and that is the part they are concerned about. Not the actual YOU. One of the greatest ironies of our society is that everyone is out for number 1, even when they're helping other people. When people are happiest, they _appear_ to care about other people more.. but they actually care about them less. and when they are at their lowest, they _appear_ to care about other people less.. but they actually care about them more.

      --
      Each processor would proceed sequentially as if it had been better for them not to rise against Saul.
    4. Re:Frustrating by blue+trane · · Score: 1

      The economic problem is not the central problem of mankind. Why should economics stand in the way of a utopia where we have more leisure time to solve unsolved problems? Govt can create money (like banks do), but since govt is mandated to help its citizens govt can give it to ppl debt-free so that we can work on creating robots to automate the jobs we don't want to do!

    5. Re:Frustrating by Idbar · · Score: 1

      Well, there are limited options on a chess game. You just have 64 positions and 32 pieces, there's a limited number of plays. That makes easy for a computer to beat humans. The game is nearly deterministic, no randomness as in poker.

      Creativity is what makes the difference. If you watched the video, I think the most interesting part was when he moved a pawn halfway, that's when the robot got somewhat stuck and almost went for his hand. Chess is a basic imitation of war games, but in real life, there's not only 64 positions and 32 pieces, and that's where creativity plays the role. This guy may have played all his life and be very good at it, but I don't think that's the only thing he does well.

    6. Re:Frustrating by Amarantine · · Score: 1

      Well, there are limited options on a chess game. You just have 64 positions and 32 pieces, there's a limited number of plays. That makes easy for a computer to beat humans. The game is nearly deterministic, no randomness as in poker.

      Just because there is a limited number of options because of rules on movement etcetera, that doesn't mean that this limited number of plays isn't a bloody huge number beyond the capacity of most computers. Imagine the starting position of a chess game: white has 20 moves, and black has the same 20 moves. That is already 400 combinations, after only 1 move. In the next move, there are a few more options because a bishop can escape, say 25 options, same for black. That's a quarter of a million possibilities after only 2 moves.

      Besides, brute force doesn't get you far. There is the "horizon problem", where a chess computer thinking x moves ahead, will keep pushing back threats until they are x+1 moves away, only to reappear on the horizon in the very next move. It takes more than brute force to work around that.

      Yes, i guess you could call chess deterministic, but perhaps not, given the huge number of possibilities. And since you make the comparison with poker... I dare to guess that there are more possible chess games than poker games, given a limit on the amount of money involved.

    7. Re:Frustrating by wwfarch · · Score: 1

      If everyone is ultimately only concerned about themselves how do you explain concern and worry for a complete stranger? Take the massive outpouring of sympathy and help for people hurt by natural disasters. Most people donating their time and money have no connection whatsoever with the people they are helping yet they still feel concern.

    8. Re:Frustrating by oncebitter · · Score: 1

      It sounds like a good idea, but what do you do when the robots become sentient and spend all day browsing Slashdot instead of working?

  8. You have to understand by voss · · Score: 3, Funny

    These chess terminators they dont feel pity, or fear , or remorse and they absolutely will not stop until you are checkmated!

  9. Epoclick.com by Lord+Byron+II · · Score: 1

    Is anyone else getting re-directed to Epoclick.com after clicking the link in this story?

    A few days ago, sometimes when I click on a link, I get sent to Epoclick.com in a popup window. This has only been happening with Slashdot and links going to gizmodo or gizmag and only on this laptop. I can't figure out which website is to blame, or if maybe I have a virus or malicious javascript code running.

    1. Re:Epoclick.com by GNUALMAFUERTE · · Score: 1

      Uninstall windows, replace with Ubuntu.

      --
      WTF am I doing replying to an AC at 5 A.M on a Friday night?
  10. Automation - the silent conquest by Animats · · Score: 4, Interesting

    I think when robots are better at my job than I could be, I would start to question the meaning of my life.

    In the 1980s, there was an article in Chess Life: "Computer Chess - It's Getting Serious". This was when computers started playing chess well enough that grandmasters had to take them seriously. One strong player wrote "I'm starting to feel like John Henry against the steam hammer". Now it's happened. Any good desktop machine can be loaded up with software that plays at world champion level for about $125. (If you haven't been on the cover of Chess Life, a laptop will be enough to trounce you.) People are still playing chess.

    Work, though, is another matter. What's happening is the hollowing out of the middle class. There are more crap jobs that pay minimum wage, but fewer ones that pay more. Manufacturing used to pay well; now it pays slightly above minimum wage, if that. That's because the machines are doing the thinking. The workers are just robot hands with minimal skills.

    Here's a very clear example of that - The Kiva robotic order fulfillment system. Watch that video. Hundreds of cooperating mobile robots. All the thinking and planning is done by the computers. The workers just take things out of one tray and put them in a box. The computers even control a laser pointer to point to the object they're supposed to pick. Then a bar-code scanner checks that they did it right. "Requires little or no operator training". Zero opportunity for advancement.

    1. Re:Automation - the silent conquest by Khashishi · · Score: 1

      Here's a very clear example of that - The Kiva robotic order fulfillment system.

      Wow! In the past, the human made the decisions and the robot was just a dumb tool, repeating movements ad nauseam. In the future, the robot makes the decisions and the human is just a dumb tool, repeating movements ad nauseam.

  11. Pretty good to hold Kramnik to a draw by ex0duz · · Score: 1

    It was a drawn position, with the computer starting to shuffle the bishop back and forth. No point playing on. It did pretty well to hold Kramnik to a draw playing almost instantaneously.. engines usually play sub par moves at those kinds of speeds in my experience.. well it would still kick my ass, but this is Kramnik he's playing. Kramniks a machine himself. Also worth noting is i think Kramnik made a joke after he tried to trade off queens and the machine refused it. Kramnik is notorious for playing awesome in otherwise dry, queenless positions. Just ask Kasparov :p

    --
    All these moments will be lost in time, like tears in rain..
  12. Kudos by Anonymous Coward · · Score: 1, Insightful

    In fact, just finding and moving chess pieces around with a robot is orders of magnitude harder than playing the game of chess. We humans are just adapted towards these kinds of things (moving around in a 3D environment and manipulating objects) that it comes very easy to us, and we don't view it as a "hard" problem -- so when we see a game like chess, we think it is "hard" because we don't do it automatically. For a computer, which is well adapted for crunching numbers and doing logic, chess comes very naturally, while navigating a 3D environment and manipulating objects is not.

    However, I can see that this robot is just a simple Denso manipulator without any perception, which makes the task significantly easier. But if you turned the chess board just 20 degrees to the right, it would utterly fail to continue playing chess, while the human would easily be able to adapt. Even if you provided sensors to the robot, that kind of change in its environment would be absurdly difficult for the robot to deal with.

  13. Re:Why extend a hand? by Dan+East · · Score: 1

    Yeah, it was obvious he was primarily interested in the mechanics of how the robot arm interacted with the board and pieces, as opposed to seriously competing against the controlling computer's logic. He sacrificed a number of pieces to trivial captures by the computer's pawns for no reason at all.

    I also thought the arm was moving unnecessarily fast, especially considering it apparently doesn't have any avoidance sensors.

    --
    Better known as 318230.
  14. Re:Cyberdyne Systems Model 101 by vegiVamp · · Score: 1

    > I will be impressed when they make a cyborg

    Yes, but not as much as you now think you will be - it is more likely to be an evolution than a revolution; it'll just be the amalgam of gradual advances in a dozen different fields.

    It will still be a great thing, of course - the first fully functional synthetic organism; but we'll be more prepared for it than we'll ever be for first contact, for instance.

    --
    What a depressingly stupid machine.
  15. Re:Cyberdyne Systems Model 101 by Anonymous Coward · · Score: 1, Funny

    The Terminator: [looks around, examining the structural integrity of the room, then looks back at him] I'll be back!

    WOPR: Wouldn't you prefer a good game of chess?

    Terminator: Fuck you, Joshua.

  16. Hardly a Terminator Robot by Rigrig · · Score: 1

    When I read the headline I was hoping someone finally made a Chess Boxing robot.

    --
    **TODO** [X] Steal someone elses sig.
  17. Video by antdude · · Score: 1

    English translation please? Also, what is with the pauses with clicks like camera shutters?

    --
    Ant(Dude) @ Quality Foraged Links (AQFL.net) & The Ant Farm (antfarm.ma.cx / antfarm.home.dhs.org).
  18. Start running if it says by ppanon · · Score: 1

    "Is your name Vladimir Kramnik?" when you open the game.

    --
    Laissez lire, et laissez danser; ces deux amusements ne feront jamais de mal au monde. - Voltaire
  19. Re:Why extend a hand? by ruffled · · Score: 1

    "Note that around the 2:45 mark Kramnik extends his hand offering a draw...".

    =Smidge=

    i think the fact that Kramnik offered his hand probably shows that the computer is the most human-like chess player theyve achieved to date (human symbolic gesture)

  20. Re:Why extend a hand? by Smidge204 · · Score: 1

    I don't know who you were quoting but I never said that.

    It's obvious that he's reaching out to grab or push the robot, since it had not moved for some time. He was not trying to shake hands with it.

    =Smidge=

  21. Computers... by incubbus13 · · Score: 1

    The computers are beating Communists at chess now, next thing you know they'll be beating humans.

    K.

  22. The AAAI Robotic Chess competition by supersat · · Score: 1

    Yawn. This robot has nothing on the competitors at this year's AAAI robotic chess competition. Check out a video of them here: http://www.youtube.com/watch?v=OZ0Hx04KFCg. The main difference is that the robot featured in this post uses an instrumented chess board while those at the AAAI competition had to use computer vision and work with a variety of off-the-shelf chess pieces and board.

    The first robot shown actually has the same RGB-D sensor that the Microsoft Kinect has and it won't move if there's a hand over the board.

  23. the Mechanical Turk by findoutmoretoday · · Score: 1

    Nothing new, the Mechanical Turk did it already more than 200 years ago.