Slashdot Mirror


Computer Chess Programs Vie "Live" For World Championship

Alex Laburu writes "The 17th World Computer Chess Championship is taking place in Pamplona through the 18th of May. As of this writing, Rybka (winner of the last two editions) is ahead of the pack and playing Shredder to consolidate its lead over Junior. You can watch the games live or otherwise follow the tournament asynchronously on the standings page, where you'll also find information about the hardware used by various teams."

73 comments

  1. The World's Greatest Spectator Sport by GreenTech11 · · Score: 3, Funny

    Better than lawnbowls AND curling, chess played by computers is the most popular spectator sport...

    --
    Laughter is the best medicine, except if you have a broken rib.
    1. Re:The World's Greatest Spectator Sport by RsG · · Score: 2, Funny

      chess played by computers is the most popular spectator sport...

      Until they become self aware that is.

      The old movies got it wrong. Skynet is going to go live after being entrusted to win chess games for its human masters. It will unleash pawnageddon upon us all.

      Fortunately, the robots created to round up humanity will be easily bested. They'll line up, and move in grids, and they'll patiently wait for us to take our turn.

      --
      Erotic is when you use a feather. Exotic is when you use the whole chicken.
    2. Re:The World's Greatest Spectator Sport by Jeden · · Score: 2, Funny

      If the Sarah Connor Chronicles has taught me nothing else, it is that chess programs are bad news.

    3. Re:The World's Greatest Spectator Sport by Korbeau · · Score: 3, Insightful

      It will be when computers start playing dramatic moves, or really know, read and adapt to their opponents well. As it is, I found that most comp vs comp games very boring in a strangely drawish way.

    4. Re:The World's Greatest Spectator Sport by Anonymous Coward · · Score: 0

      It will be when computers start playing dramatic moves, or really know, read and adapt to their opponents well. As it is, I found that most comp vs comp games very boring in a strangely drawish way.

      Well, draws are a lot less frequent between top computers than between top human grandmasters.

      Look at this game of the current tournament:
      http://www.grappa.univ-lille3.fr/icga/round.php?tournament=192&round=4&id=2

      Many human spectators were impressed by the romantic style of this victory of Junior over Hiarcs.

      A.C.

    5. Re:The World's Greatest Spectator Sport by kandela · · Score: 2, Funny

      It'd be better if it was Battlechess 3D.

      --
      Conservation of angular momentum makes the world go round.
    6. Re:The World's Greatest Spectator Sport by eennaarbrak · · Score: 2, Funny

      Yeah, there is a complete lack of tension. Watching sport (to me at least) is a lot about how players use psychological maneuvers to get their opponent to make a mistake (or do something they would not usually do).

      Just imagine the commentary on a comp vs comp chess game:

      Jim: Comp1 just made the most optimal move under the constraints of its x-heuristics algorithm ...
      Joe: I agree Jim. He must be trying to optimize the variables of his problem.
      Jim: I see comp2 is taking his time choosing between two different but equally scoring outcomes. I wonder if the random number generator used is pseudo or quasi-random?

    7. Re:The World's Greatest Spectator Sport by m00seb0y · · Score: 2, Informative

      You don't have to imagine anything. The Spanish chess master Leontxo Garcia is commenting (in Spanish) live on the games on the site.

    8. Re:The World's Greatest Spectator Sport by thedrx · · Score: 1

      Eh? A post about Sarah Connor Chronicles without a mention of Summer Glau?

    9. Re:The World's Greatest Spectator Sport by Anonymous Coward · · Score: 1, Funny

      I don't speak mexican.

    10. Re:The World's Greatest Spectator Sport by timeOday · · Score: 1

      As it is, I found that most comp vs comp games very boring in a strangely drawish way.

      It doesn't help that they play at a level higher than any human can comprehend. Think about that, even a grandmaster watching the game in realtime doesn't fully appreciate the rationale for what he is seeing.

    11. Re:The World's Greatest Spectator Sport by ockegheim · · Score: 1

      I think you have to be quite a bit more proficient at a skill than whom you're observing to be able to understand the rationale.

      As a composer, quickly understanding a piece of music is an indication (to me) that it may not be very good.

      --
      I’m old enough to remember 16K of memory being described as “whopping”
  2. Re: Skynet by TaoPhoenix · · Score: 1

    You missed the obvious joke:
    "Pawned!!"

    As for the movement, they can jump from Boston to New York in one move over a network.

    --
    My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
  3. Haha by KWarp · · Score: 4, Funny

    This is the nerdiest sport ever. :D

    1. Re:Haha by Korbeau · · Score: 1

      Ah! When will Dungeons & Dragons be admitted as an Olympic sport!

  4. Do they have ratings? by viyh · · Score: 1

    Do they get FIDE ratings? It's great to see interest being brought to the game. They should have Anand play against the victor for a man vs. machine championship, like Kasparov vs. Fritz a few years back. Those are such elegant games to watch. http://www.youtube.com/watch?v=zRW9io3myOI

    --
    "I have never let my schooling interfere with my education." --Mark Twain
    1. Re:Do they have ratings? by linhares · · Score: 5, Interesting
      They usually get estimates of their ratings

      As a chess researcher (in human cognition), I once had dinner with Doug Hofstadter and he mentioned his ideas concerning how a chess program should play, like humans do. It has been my goal for over 5 years now, and it's really hard. I could show Doug's idea that "analogy lies at the core of perception (of any scenario, including chess) by making psychological experiments in all levels, from novices to grandmasters. That work came out in journals like Cognitive Science, Minds & Machines, and New Ideas in Psychology (accepted). So I think we're on the right track. But my paper on the computational model has been rejected three times, the last of which, fortunately, has good reports from referees who only want the piece to be rewritten.

      I long for the day in which Hofstadter's ideas would become more mainstream in AI and cognitive science.

    2. Re:Do they have ratings? by drmofe · · Score: 2, Interesting

      Human play is elegant, but loses to brute force

      Brute force is not elegant

      "Elegant force" where human characteristics combine with the power of machine computation is the end goal

      BUT, winning chess against an equally-skilled opponent is a matter of finding forcing moves. When all forcing moves are known, chess is just a matter of brute force computation and massive memory

    3. Re:Do they have ratings? by Kjella · · Score: 1

      Do they get FIDE ratings? It's great to see interest being brought to the game. They should have Anand play against the victor for a man vs. machine championship, like Kasparov vs. Fritz a few years back.

      They get estimates, but even the single-processor machines they run them on now get 3000+ estimates, both from improvements in hardware and chess algorithms. And if we built a chess supercomputer to the best of our ability now, it'd be way past that again. So either Anand would be totally overrun, or it'd be because they crippled the hardware. Everybody knows that game is over, computers won on raw processing power. They do sometimes do matches with people in the top 100 but then usually the humans are given advantages like taking away one of the computer's pawns and such. But no matter what they do it just looks like two hopelessly mismatched opponents that are desperately looking for a way to make it somewhat interesting.

      --
      Live today, because you never know what tomorrow brings
    4. Re:Do they have ratings? by viyh · · Score: 3, Insightful

      Interesting. Well, then computer chess geeks should refocus on cracking a game of Go. That should keep them busy for a while. :P

      --
      "I have never let my schooling interfere with my education." --Mark Twain
    5. Re:Do they have ratings? by Pictish+Prince · · Score: 2, Informative

      Interesting. Well, then computer chess geeks should refocus on cracking a game of Go. That should keep them busy for a while. :P

      No doubt. There isn't a go program running on anything that I can't give a 9 stone handicap to and crush almost without thinking - and I'm only 2k. The day a computer beats a pro seems to be far in the distant future.

      --
      Only his tendency toward a dazed stupor prevented him from screaming aloud.
    6. Re:Do they have ratings? by line-bundle · · Score: 1

      There has been some progress:
      http://games.slashdot.org/article.pl?sid=08/08/08/1243244

      Even though it was a biggish machine.

    7. Re:Do they have ratings? by Anonymous Coward · · Score: 0
    8. Re:Do they have ratings? by timeOday · · Score: 1

      How is "analogy" not a synonym for "pattern recognition"? Nothing could be more central to AI and cognitive science.

    9. Re:Do they have ratings? by Anonymous Coward · · Score: 0

      I disagree. As someone who has done chess research (on the computer science side), I know that computers aren't really suited to play chess "like humans do."

      Early chess-playing machines tried to emulate human behavior by applying fuzzy logic, memorizing certain board positions, and doing "aspiration searches" in the first few levels of play. These machines were generally totally outperformed by machines that did raw computation (i.e. a full-width alpha-beta search) to come to their conclusions.

      The general consensus in the computer-science world is that computer chess machines should do what they do best--raw computation; and the fact that chess machines now regularly outperform the best of the best human players is a testament to this strategy.

      While making a machine that actually thinks like a human chess player would be fascinating, it would not make the machines better chess players. Makiing a machine play as a human does and STILL WIN would probably involve something the equivalent of having the machine play many hundreds of games, and learn from its mistakes. i.e. we would have to train the machine just as a human grandmaster is trained.

    10. Re:Do they have ratings? by linhares · · Score: 1
      You have a great question there. In my point of view, analogy refers to "experience recognition", not "pattern recognition". It's hard to put that down in a few words, but the idea is that the patterns (outside of any human understanding) do not really matter as much as we tend to think. They only serve as cues, and the recognition that arises in the brain is a function of both (outside) pattern and (internal, previous) experience. We propose that "experience recognition" ENCODES mostly experiences, instead of patterns (outside of any understanding). One of the problem with computer science and Object-oriented programming, in my opinion, is that it is hard to transfer properties and methods between objects and between classes.

      When we say "DNA is like a staircase", or "DNA is like a zipper", or "DNA is like a computer program", or "DNA is like a fingerprint in a crime scene", we "explain", and "understand" what DNA is (or what role it plays), based on analogy to things we've had previous experience with, not based on the real thing, in this case, complex molecules of Deoxyribonucleic acid.

      We use analogy, rather than pattern recognition.

    11. Re:Do they have ratings? by linhares · · Score: 1

      I think we're in the same boat in this one. I don't intend to beat grandmasters. I only want to understand better how humans play.

    12. Re:Do they have ratings? by rkit · · Score: 1

      These days are over.

      Go program beats professional 9 Dan at 7 stones handicap

      On a side note, Zhou Junxun won the LG Cup 2007, so this is definitely a top player.

      --
      sig intentionally left blank
    13. Re:Do they have ratings? by Anonymous Coward · · Score: 0

      That's a 9 stone handicap game, a good showing, but a long way from "beating."

    14. Re:Do they have ratings? by timeOday · · Score: 1
      Well, I am open to the idea that pattern recognition is a subset of analogy, rather than vice-versa.

      We propose that "experience recognition" ENCODES mostly experiences, instead of patterns (outside of any understanding)

      I am having trouble with that, so maybe the following will not be relevant. But I see the brain as largely a pattern recognizer, however that doesn't mean people have a conscious perception of patterns. You can look at a wide range of objects and determine whether each is a "chair," but that doesn't mean you can list the definitive attributes of chairs in general.

      One of the problem with computer science and Object-oriented programming, in my opinion, is that it is hard to transfer properties and methods between objects and between classes.

      I think OO has actually moved away from that sort of flexibility over time. Dynamically typed languages like Lisp and Smalltalk have a lot more flexibility than more mainstream languages, don't you think? IIRC in CLOS you can add or remove methods from individual objects (not just classes) at a whim, during runtime.

      When we say "DNA is like a staircase", or "DNA is like a zipper", or "DNA is like a computer program", or "DNA is like a fingerprint in a crime scene", we "explain", and "understand" what DNA is (or what role it plays), based on analogy to things we've had previous experience with, not based on the real thing, in this case, complex molecules of Deoxyribonucleic acid.

      Would not any algorithm capable of recognizing the structural similarity among various staircases also recognize the similarity of DNA to staircases? The other examples are functional rather than structural, but what does that change? I think "explain" and "understand" just means being able to predict responses to new inputs. So a computer "understands" the analogy between DNA and computer code if it can predict that genotype affects phenotype based on its knowledge that code affects execution (which implies that DNA and code were classified as the same thing in some way).

      I think all understanding consists of mental models which are generalizations about a simplified set of facts, which deprives analogy-making of being a particularly special case. I place analogy on the same spectrum as creativity (making leaps between very loose analogies, or faint patterns) and the perception of continuity (which is an illusion of our limited perception; all objects, and perceptions of them constantly change, at least minutely).

    15. Re:Do they have ratings? by Wildclaw · · Score: 1

      " There isn't a go program running on anything that I can't give a 9 stone handicap to and crush almost without thinking - and I'm only 2k."

      In what reality do you live? Even excluding the new generation programs that are as strong or stronger than you (2kyu-1dan), the old generation programs still hover around the 6-8 kyu range. That would be 4-6 stones handicap. You could possibly get that up to 9 if you trained to specifically beat a program. But it would in no way be easy.

      This isn't to say that go programs will overtake humans anytime soon. While the Monte Carlo algorithm did revolutionise the go ai world, it basically meant a quick leap up from the old min-max based ones. But now the reality is beginning to catch up with the programs. Monte Carlo may be better than min-max but brute forcing is still not really viable even if you use a more efficent way of brute forcing.

    16. Re:Do they have ratings? by Pictish+Prince · · Score: 1

      " There isn't a go program running on anything that I can't give a 9 stone handicap to and crush almost without thinking - and I'm only 2k."

      In what reality do you live? Even excluding the new generation programs that are as strong or stronger than you (2kyu-1dan), the old generation programs still hover around the 6-8 kyu range. That would be 4-6 stones handicap. You could possibly get that up to 9 if you trained to specifically beat a program. But it would in no way be easy.

      This isn't to say that go programs will overtake humans anytime soon. While the Monte Carlo algorithm did revolutionise the go ai world, it basically meant a quick leap up from the old min-max based ones. But now the reality is beginning to catch up with the programs. Monte Carlo may be better than min-max but brute forcing is still not really viable even if you use a more efficent way of brute forcing.

      Sorry, I'm from Missouri. You'll have to show me.

      --
      Only his tendency toward a dazed stupor prevented him from screaming aloud.
    17. Re:Do they have ratings? by Pictish+Prince · · Score: 1

      These days are over.

      Go program beats professional 9 Dan at 7 stones handicap

      On a side note, Zhou Junxun won the LG Cup 2007, so this is definitely a top player.

      A 7 stone handicap is still HUGE. I've beaten a professional (Kano 7d) with that handicap.

      --
      Only his tendency toward a dazed stupor prevented him from screaming aloud.
    18. Re:Do they have ratings? by Pictish+Prince · · Score: 1

      " There isn't a go program running on anything that I can't give a 9 stone handicap to and crush almost without thinking - and I'm only 2k."

      In what reality do you live? Even excluding the new generation programs that are as strong or stronger than you (2kyu-1dan), the old generation programs still hover around the 6-8 kyu range. That would be 4-6 stones handicap. You could possibly get that up to 9 if you trained to specifically beat a program. But it would in no way be easy.

      This isn't to say that go programs will overtake humans anytime soon. While the Monte Carlo algorithm did revolutionise the go ai world, it basically meant a quick leap up from the old min-max based ones. But now the reality is beginning to catch up with the programs. Monte Carlo may be better than min-max but brute forcing is still not really viable even if you use a more efficent way of brute forcing.

      I live in a reality where there is such a thing as combinatorial explosion. The higher levels of go playing are quite simply incomprehensible to beginners, much less computer programs.

      --
      Only his tendency toward a dazed stupor prevented him from screaming aloud.
    19. Re:Do they have ratings? by jvkjvk · · Score: 1

      A 7 stone handicap is still HUGE. I've beaten a professional (Kano 7d) with that handicap.

      Sure, but it certainly puts to rest your boast:

      There isn't a go program running on anything that I can't give a 9 stone handicap to and crush almost without thinking - and I'm only 2k. The day a computer beats a pro seems to be far in the distant future.

      So, not only has a computer already beaten a pro, but the pro was actually one of the top at the game, having won a major tournament.

      Care to wager about beating that program giving it a 9-stone handi yourself? Come on, you said that you could crush any go program running "almost without thinking" with that handicap.

      Go may be complex, and the complexities of strategic thinking are really hard (including even the most basic "big" vs. "vital" concepts), but clearly Go computer programs have gotten way beyond where you thought they were.

      At this point, it seems like there are at least some programs that outpace your expectations. It is entirely conceivable that Go programs could be good enough in a mid term time frame that they give stones to all but the Dans & pros.

      Regards.

    20. Re:Do they have ratings? by rkit · · Score: 1

      Of course seven stones is a lot. Also, this was not a tournament game. But still, this is amazing progress. Btw, an older version of mogo is freely available, try it out for yourself.

      --
      sig intentionally left blank
    21. Re:Do they have ratings? by Pictish+Prince · · Score: 1

      A 7 stone handicap is still HUGE. I've beaten a professional (Kano 7d) with that handicap. Sure, but it certainly puts to rest your boast: There isn't a go program running on anything that I can't give a 9 stone handicap to and crush almost without thinking - and I'm only 2k. The day a computer beats a pro seems to be far in the distant future. So, not only has a computer already beaten a pro, but the pro was actually one of the top at the game, having won a major tournament. Care to wager about beating that program giving it a 9-stone handi yourself? Come on, you said that you could crush any go program running "almost without thinking" with that handicap. Go may be complex, and the complexities of strategic thinking are really hard (including even the most basic "big" vs. "vital" concepts), but clearly Go computer programs have gotten way beyond where you thought they were. At this point, it seems like there are at least some programs that outpace your expectations. It is entirely conceivable that Go programs could be good enough in a mid term time frame that they give stones to all but the Dans & pros. Regards.

      I downloaded the latest publicly available version of MoGo (release 3) and I have to say I was fairly impressed. The program beat me a couple of times at a 9 stone handicap but now I can beat it. Here is the first game I played. This is the first game I won. The trouble is that go-playing programs make a systemic pattern of mistakes that's readily apparent after playing a few times. Mogo seems to have a much better "concept" of eyeshape than other programs I've played. Its main overall strategy seems to be to play in a different part of the board (tenuki) when it can't read the local situation, which is actually a valid strategy (used by human players) so long as it doesn't neglect critical situations.

      I was really impressed with the way the program uses your time to analyse the position (--pondering flag) and that it resigns when it sees the game as hopeless, although it did resign a game that it had won. The program also keeps track of the time and adjusts its analysis correspondingly, which I've never seen a program do before. Still, there is a loooong way to go.

      FYI, the program I downloaded is the 64-bit precompiled linux version running on a 2.2 GHz dual-core AMD under the current Gentoo release, using the GoGui front end. The program was invoked with the options --19 --totalTime 600 --nbThreads 2 --pondering 1

      --
      Only his tendency toward a dazed stupor prevented him from screaming aloud.
    22. Re:Do they have ratings? by Pictish+Prince · · Score: 1

      I just found an earlier discussion on slashdot about this program. I think two of the comments (this and this) might provide insight to someone who isn't familiar with the game.

      --
      Only his tendency toward a dazed stupor prevented him from screaming aloud.
    23. Re:Do they have ratings? by Pictish+Prince · · Score: 1

      At this point, it seems like there are at least some programs that outpace your expectations. It is entirely conceivable that Go programs could be good enough in a mid term time frame that they give stones to all but the Dans & pros.

      I entirely disagree. And anyone who thinks that chess is comparible to go should read about Edward Lasker's experience with the game.

      --
      Only his tendency toward a dazed stupor prevented him from screaming aloud.
    24. Re:Do they have ratings? by jvkjvk · · Score: 1

      So you disagree that in the next 40 years a Go program will be created that can win (>50% of the time) against a 1k while giving them 2 stones?

      That is what I would consider the upper bounds of the limits of that statement (in my favor, I must admit, but hey, it's my statement!).

      I'd like to take you up on that wager, since you "entirely disagree."

      Say $1000?

  5. Re: Skynet by RsG · · Score: 1

    As for the movement, they can jump from Boston to New York in one move over a network.

    Only if the network is three grid spaces forward, one space to the side ;-P

    Failing that, if there are no pieces in the way, they could cross in a straight line, assuming it was either a horizontal, vertical or diagonal.

    --
    Erotic is when you use a feather. Exotic is when you use the whole chicken.
  6. A history of gaming and entertainment by jonaskoelker · · Score: 4, Funny

    First, we played games.

    Then, we watched other people play games, and we played computer games.

    Next, we watched other people play computer games.

    And now, eliminating all human-to-human interaction, we watch computers play games.

    Who called us antisocial? ;-) Oh well, king's gambit ftw, rock out with your pawn out, good luck... "ladies and gentlemen"? Or is it "Nuts and Bolts"? "Plugs and Jacks"?

    1. Re:A history of gaming and entertainment by PolygamousRanchKid+ · · Score: 4, Funny

      And now, eliminating all human-to-human interaction, we watch computers play games.

      Well, we can still watch people program computers to play games, can't we?

      " . . . and the programmer seems to be reaching for a pointer . . . what an exciting programming round!"

      If we add blood and free bread, it might be a hit with the masses.

      --
      Schroedinger's Brexit: The UK is both in and out of the EU at the same time!
    2. Re:A history of gaming and entertainment by MrMista_B · · Score: 3, Insightful

      Er, people still play games, you know. Just because simulations like this get run, doesn't mean that you're suddenl 'not allowed' to play games of your own.

    3. Re:A history of gaming and entertainment by JamesP · · Score: 2, Funny

      Are you saying what we need now is a computer programmed to watch a computer chess match?!?!

      --
      how long until /. fixes commenting on Chrome?
    4. Re:A history of gaming and entertainment by gy+equals+c · · Score: 1

      What we need now to relieve the tedium of watching computer chess matches is a spectator program...

    5. Re:A history of gaming and entertainment by dmomo · · Score: 1

      I no longer watch computers play games. I have a robot that does that for me. I would use this free time to go outside and play, but I don't remember how.

    6. Re:A history of gaming and entertainment by Anonymous Coward · · Score: 0

      "Gentlemen! Initialize your CEngines!"

    7. Re:A history of gaming and entertainment by timeOday · · Score: 0, Flamebait

      Sure, but watching humans play chess is like watching the special olympics.

    8. Re:A history of gaming and entertainment by Idiomatick · · Score: 1

      Oh come on mods. You can't really troll mankind. Unless he's a chat bot I suppose...

    9. Re:A history of gaming and entertainment by CopaceticOpus · · Score: 1

      And now, eliminating all human-to-human interaction, we watch computers play games.

      Actually, now we don't watch computers play games, and then we talk about it on message boards.

  7. Re: Skynet by AuMatar · · Score: 1

    3 grids forward? The cheaters!

    (Knights move 2 by 1, not 3)

    --
    I still have more fans than freaks. WTF is wrong with you people?
  8. Boring by nih · · Score: 0

    I'll start watching again if they allow Kasparov and Deep Blue to rejoin.

    --
    I'm a rabbit startled by the headlights of life :(
    1. Re:Boring by viyh · · Score: 2, Interesting

      Too bad Fischer isn't around. I found him much more interesting to watch than Kasparov. He would smash opponents, including computers (albiet, they weren't nearly up to the level they are now) into submission. Great stuff.

      --
      "I have never let my schooling interfere with my education." --Mark Twain
    2. Re:Boring by Rockoon · · Score: 1

      Bobby, being a tactician and swindler, would have lost badly to the modern chess engine.

      --
      "His name was James Damore."
    3. Re:Boring by viyh · · Score: 0, Troll

      Yeah, it's too bad he started focusing his energy on hating Jews and Americans instead of continuing to build up his game. Who knows what he could have been?

      --
      "I have never let my schooling interfere with my education." --Mark Twain
    4. Re:Boring by Anonymous Coward · · Score: 0

      Who knows what he could have been?

      Older?

  9. Re: Skynet by RsG · · Score: 1

    Whoops.

    Although, now that I think about it, three by one still works as a description, if you take the starting position of the piece as 1 instead of 0. That works out logically to 2 grids forward from where you started.

    So:
    3 empty
    2 pawn
    1 knight

    Knight moves from where it is at square 1 to a square one left or one right of the empty space.

    However, when I posted 3 by 1, that wasn't what I was thinking, I just didn't pay that much attention to what I wrote.

    --
    Erotic is when you use a feather. Exotic is when you use the whole chicken.
  10. Rybka by Anonymous Coward · · Score: 0

    I am impressed more by Rybka each year. Certainly, the other engines are strong but Rybka is in another world. I know it has helped me find mistakes in my play. I've already improved a lot. In fact, I'm planning on playing in the Las Vegas International Chess Festival this June. I'll see if my improvement shows. :D Even if I don't win, it will still be fun.

  11. Non-determinalistic behaviour. by rugger · · Score: 1

    As a programmer, I am quite facinated.

    Without the semi-random input from a human, would computer chess programs eventually simply play a half a dozen different games (based off the more psudo-random beginning moved)

    I don't know anything about chess programs though, so I could be wrong with how my gut says they should behave.

    1. Re:Non-determinalistic behaviour. by richardcavell · · Score: 3, Interesting

      Perhaps one day there will be a finite number of 'perfect' games which cannot be improved upon, and a computer that is set up to play perfectly is compelled to play one of them.

      However, chess is nowhere near played out. The computers in this tournament are still making mistakes that cannot yet be identified as such.

      There are two different chess engines in each match-up, so there's enough pseudo-randomness, as you call it, in the differences between the engines, to ensure that these games will be relatively unique.

      Richard

    2. Re:Non-determinalistic behaviour. by Rogerborg · · Score: 1

      "Eventually"? I imagine that the entire problem space will be mapped, and the draw for black or white will decide the result. That's when we'll have to add the 3rd dimension, and ask the Vulcans if they fancy a game.

      --
      If you were blocking sigs, you wouldn't have to read this.
  12. Not a real World Championship by Skuto · · Score: 4, Informative

    They restricted the hardware to 8 cores. As a result, the best programs, like those who run over clusters, are not playing.

    Supposedly, this was to make money not a factor. In reality, some very nice expensive dual Nehalems are in action.

    1. Re:Not a real World Championship by spinkham · · Score: 2

      The same organization ran 2 competitions at the same time. The Open Hardware Computer Chess Olympiad had no limits on hardware, and the World Computer Chess Championship has a limit to 8 cores.
      Both were won by the same team, running the Rybka chess engine.

      You can read their recap of the competition and get details of the hardware here:
      http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=11022

      --
      Blessed are the pessimists, for they have made backups.
  13. Who is better at chess, humans or computers? by iYk6 · · Score: 1

    Everybody knows that game is over, computers won on raw processing power.

    Do you have any evidence to back that up?

    Deep Blue and Fritz were great chess players, but when pitted against the greatest humans, they were about equal. Fritz had mostly tied. Deep Blue lost one match against Kasparov, and won one match, and then retired. Both games Deep Blue had the advantage. It was programmed specifically against Kasparov, but Kasparov had never seen it play.

    I used to think that modern humans didn't stand a chance against modern computers; mostly I got that from the Sarah Connor Chronicles. But after reading some history, I am not so sure. Computers have gotten much faster in the last 15 years, but unless there are some recent matches to look at, we can't be sure.

  14. I used to work at RL chess tournaments by wwphx · · Score: 1

    Including the US Championship and a huge one held in Vegas every year. I'd love to see how this is done and would really like to attend one of these. Gotta dig in to the site and see the rules for draws: if the machines can offer them, or if only the operators. IIRC, when Kasparov was playing Deep Blue, it was up to Blue's operators to decide whether to accept an offer. The current leader has one draw and is up against #2, who has 2.

    That was one thing that fascinated me when I started working high-level events: the number of draws was very high.

    I'm not a great player, but I do enjoy watching the greats play.

    --
    When you sympathize with stupidity, you start thinking like an idiot.
  15. Lack of tension?? Look at the games! by Anonymous Coward · · Score: 0

    Are you kidding? These are some of the most exciting games I've ever seen at a computer event! Because there are fewer innovations left in reaching extreme search depths, a lot of effort is being expended in improving positional evaluation, especially the correct evaluation of material imbalance in dynamic positions (what is termed "compensation" in high-level chess). The result is a lot more king attacks, brinksmanship, and long-term positional piece sacrifices than we've ever had at computer events (which I agree used to be all about the bean counting - boring).

    1. Re:Lack of tension?? Look at the games! by andi75 · · Score: 1

      Mod parent up. Anyone who claims computer vs. computer games are dull is either outright lying or has no clue about chess (and hence probably finds all games boring).

      In fact, these days it's hard to tell the games between the top 20 players and the top engines apart. Both groups (computers and men) are not afraid of losing and will go for the move that promises the most chances (and will lead to the most imbalanced positions), instead of going for a safer and 'duller' alternatives, as you often see players in the 2500-2700 elo range play (disclaimer: I'm only around 2300 elo).

  16. Looks like USA won. by sbillard · · Score: 1

    9 games with a score of 8.0

    This is very interesting. Being a baseball fan, and thinking back to strat-o-matic as a kid, I can't help but think how I would code such a thing in that game/sport. Football too.

    One could be issued a limited number of "skill points" in different disciplines of the game, allocate among his/her team. Situational strategies could be coded so that when certain in-game criteria were met, specific functions could be called.
    Play Ball!

  17. Open Source Java by c0d3r · · Score: 1

    http://tty.wanfear.com/~mbrito/games/twoplayer/chess.html

  18. Re: Skynet by Dylan16807 · · Score: 1

    Starting 1 instead of 0? Are you mad?

  19. Anonymous Coward by Anonymous Coward · · Score: 0

    anybody knows if there has ever been an online game of chess in the way that ... for example 10k users play against one computer?

    i would bet on the humanoids (the supposed collective intelligence on our side should not be to beat very easy).

  20. Mod parent hilarious! by turing_m · · Score: 1

    That's the funniest comment I've read on slashdot since that Antarctic movie script idea. "He must be trying to optimize the variables of his problem." Classic!

    --
    If I have seen further it is by stealing the Intellectual Property of giants.