Kasparov Beats the World 80
Ender_Stonebender writes "I noticed on a link to a story about the World Chess Team resigning the game against Kasparov last night. "
Almost anything derogatory you could say about today's software design would be accurate. -- K.E. Iverson
this is stupid (Score:1)
wrong (Score:1)
Different people would analyze different lines and point out pitfalls, and then everyone voted for the consensus best move.
Irena Krush admitted that she could not have played on the level that was played without the backup and support of the BBS
Re:Deep Thought (Score:1)
Re:this would be VERY interesting (Score:1)
Re:Deep Blue vs Kasparov (Score:1)
Re:Triumph of the Computers! (Score:1)
that would imply that the "entire world" participated in the the match against him. i am a member of the set of all people in the world, and i did not participate. hence, your reasoning is false.
--Siva
Keyboard not found.
Ignorance about match. (Score:1)
You can choose ANY move on the board you want and submit that move. That analysts are there only to supply sugegstions, not give us a list to pick from.
Also, what is this nonsense about "Microsoft trying to defeat Kasparov"? That post was moderated up as insightful?! Microsoft and Kasparov set the whole thing up as a PR campaign to get more interest in chess. Microsoft benefits because more people will visit their "Zone", and Kasparov benefits because more intrested in chess which is perfect for him as chess is his living and means of money.
People will bitch about anything that has the words "Microsoft" tied to it and I'm so sick of it. The bitterness here is overwhelming and if some of you people keep it up, more and more people will slip through the fingers of the Linux movement, disgusted with the childish zealots that taint it.
The "World vs. Kasparov" match is a good thing for people who love the game of Chess. Stop trying to turn it into your little OS holy war!
Re:Too bad... (Score:1)
(score: -1, mocking the moderators)
Re:We didn't stand a chance ... (Score:1)
Btw I really wanna ask, is the 10th move her discovery? Or anybody has played this move before?
Re:We put up a good fight (Score:1)
<SIG>
I think I lost my work ethic while surfing the web. If you find it, please email it to crispy@crotch.caltech.edu.
</SIG>
Re:M$ Accused of screwing up last week (Score:1)
<SIG>
I think I lost my work ethic while surfing the web. If you find it, please email it to crispy@crotch.caltech.edu.
</SIG>
Re:it's not like averaging the players! (Score:1)
Re:Should help his ego (Score:1)
Re:this would be interesting (Score:1)
Solving Chess is quite a task... If, on every move there were 10 (at least) possible moves, this games would have 10^62 possible outcomes. Holy crap!
A client for this would actually be fairly straight-forward, as almost no strategy is required, just hard number crunching and results examination.
GRH
Re:this would be VERY interesting (Score:1)
As to your questions:
a) the total number of move possible is, as you say, astronomical. Hey you don't need seti@home power to figure out tic-tac-toe
b) the hope, when 'solving' a game is to predict every possible outcome of the game from the very beginning. So that when Kasparov makes his first move, our chess@home goes "got you now Gary!" I don't think any computer chess game can see more than 10 moves into the future, but I could be off here. The point is, the more the better. The problem in tournament play is that there is only so long you can crunch on the problem before having to make a move. THis is what has limited all previous attempts.
c) This is an interesting question. Remember the time factor. Each participant would have to retur n their results before a move could be made. Some like a coordinating computer figures out all possible "first next moves". Each of these is then passed to a participant to determine the outcome.
d) AGain interesting. Obviously we're looking for a path to a checkmate, but we don't want to start throwing all pieces to do it. I think each available path to checkmate (there'd probably be thousands), would have to be evaluated to determine which path ensures our position is always the strongest.
e) ?, I have the partial skills and the partial time. Maybe I'll fool around to see how feasible this would be.
GRH
Re:Just goes to show you... (Score:1)
But the US government isn't a true democracy. Our President could fill the role of a monarch but he is voted for by the people and his actions are watched carefully by the Supreme Court and Congress. He doesn't even have the power to create laws, just vetoes them.
So I think the US constitution is one of the best forms of government that exists.
***Beginning*of*Signiture***
Linux? That's GNU/Linux [gnu.org] to you mister!
Slashdot loses to Kasparov (maybe) (Score:1)
There were only three times in the Kasparov vs the World game where Irina Krush's advice wasn't followed. These were moves 51, 52, and 58.
58 was primarily Microsoft's fault. Irina's advice was not posted largely due to their NT server's error. At least that seems to be what they're implying at Irina's SmartFAQ [smartchess.com]. The game was definitely lost here if not earlier.
However moves 51 and 52 may have been due to many suddenly interested Slashdotters voting without having previously followed the game.
On Thursday, September 30th, 8:45 am, the news-story "Kasparov vs. The World: It's all different" by Hemos was posted on Slashdot. At 2 pm that same day, Irina's advice was not followed for the first time. This was move 51. Irina recommended 51..Ka1, but the world instead played 51..b5
Irina replied to this deviance:
The World chose a sharp and very interesting continuation with 51..b5 and must now deal with the discovered check on its King (after 52.Kf6+). I strongly recommend the move 52..Kc1.... In my estimation, 52..Kc1 is essential.
However, on the next move that Saturday, her essential advice was not followed. The world instead chose 52..Kb2. Irina claims that this was likely the losing point of the game (as stated in her SmartFAQ [smartchess.com]). To see the history of Irina Krush's (and the other analysts) comments, go to http://fdl.msn.com/zone/kasparov/gameanalysis.txt [msn.com]
Perhaps in similar future events, a stipulation giving more voting strength to longer term players could prevent such occurrences.
The World lost to the Kasparov *team* (Score:1)
This whole time I had thought that the World was playing just Kasparov. But, in fact, Kasparov had a whole team working for him, as is evidenced by this quote from Danny King:
He [Kasparov] showed me just a few of the critical variations he and his team had worked on.
This quote came from http://www.zone.com/Kasparov/gameanalysis.asp
distributed (Score:1)
matisse:~$ cat
Re:Triumph of the Computers! (Score:1)
matisse:~$ cat
Re:Just goes to show you... (Score:1)
Re:Too bad... (Score:1)
You describe Correspondence Chess. They did it in the old days by sending moves on a postcard. Tournaments ran for several years. Today, they do it by email. There would still have to be some time limit. Otherwise I just refuse to send a move if I realise I'm losing. Wait till my opponent dies of old age(or boredom) and claim the win.
An experimental match [advancedchess.com] was conducted in Europe this year between Karpov and Anand. They played over-the-board games but were allowed to use computers for analysis. Viewers could see the computer screens to get an idea of what the players were doing. Anand won handily, primarily because he is much more computer-savvy than Karpov.
Re:this would be interesting (Score:1)
I actually think it'd be better to have a distributed chess project doing things like determining the best openings, and analyzing a bunch of different moves, with no human player involved.
--
Re:distributed (Score:1)
for example if you can trade a queen for a pawn and get mate the next move, why not?
Re:I resigned along time ago... (Score:1)
I don't have the exact position in front of me right now, but this is just before Kxg6:
... Nh8 (instead of queening)
Now g6 Nxg6 wins
Kf6 loses by a tempo.(White cannot queen because blacks queen reaches f8 first).
Too bad... (Score:1)
Would there be a possibility of a rematch if it wasn't run by Microsoft? Slashdot could run it
Re:Triumph of the Computers! (Score:1)
Re:this would be interesting (Score:1)
Re:this would be interesting (Score:1)
Re:world lost at 51, MS mess up at 58 of no releva (Score:1)
Re:Should help his ego (Score:1)
Interesting. That reminds me a quote (reference = *shrug*) about there being 3 areas of human genius (ie where a very small subset of individuals have capabilities that are comparable to being able to jump 600 metres in the air, instead of 1); chess, music and mathematics...
It seems there's something about (some?) human minds that have remarkable intuitive abilities in seeing shortcuts through massive problems.
And if chess is pspace complete, how difficult is music, programming and mathematics (I rank them in that order with some CS/maths overlap)?
Where should we give up?
Re:Really? (Score:1)
No...like every other move, resignation was chosen by majority vote.
Despite the problems with a few things, I think it went pretty well overall. The technology used wasn't the best, but then what do you expect?
-- CP
Re:Triumph of the Computers! (Score:1)
Sure deeper blue won, IBM put millions into making the computer and programming it, for one match. Then if i remember right, they dismantled it. They may have realized that their machine got lucky and didnt want to risk a second chance.
No, no, distributed vs. GK (Score:1)
-------------
Deep Thought (Score:1)
Deep Thought also tried to beat the world champ, and failed. Deep Blue was the next-gen chess playing system, and the name is a twist on Deep Thought plus the blue of 'team IBM'.
Chess Teams (Score:1)
To give an example, I have never seen a team use an effective sacrificial combination as it takes a lot of courage to do this and having a team only makes it harder.
I am amazed as to how long the world lasted as team long term planning is so dificult.
Is it me, or are there few actual chess players on this discussion group.
No, there aren't. (Score:1)
this would be VERY interesting (Score:1)
a) How many moves total are possible in a game of chess? (I tried looking this up but couldn't find it, its some astrominical number)
b) how far into the future would these computers have to think?
c) how many moves would each "packet" consist of?
d) how would the moves be rated? (shortet possible moves to checkmate? most defensive?
e) who would code it?
Well, if we could answer these questions, I'd be more than happy to help set something up.....
One equal temper of heroic hearts,
Made weak by time and fate, but strong in will
Well, since we're on this topic ::Grin:: (Score:1)
The traditional pyramid scheme?
e-mail me, since your mail isn't posted.
One equal temper of heroic hearts,
Made weak by time and fate, but strong in will
Deep Blue vs Kasparov (Score:1)
it's not like averaging the players! (Score:2)
If each person had voted alone without any communication, then maybe you could have said this.
But actually, because of the BBS and the discussions on the BBS, it was like combining all their strengths. Even Krush (one of the four coaches) admitted that she could not have played at this level without all the contributions from the BBS.
Re:Really? (Score:2)
Daniel
The cynics were right... (Score:2)
As everyone knows, the intelligence of a group is equal to the minimum intelligence of its members divided by the number of members. This point has been proven often enough in software engineering.
Of course, teams are a little different -- that's the only reason we lasted even this long, we had a good team helping us.
If we want to ever do any good, we need a surgical chess team (c.f. Mythical Man Month). And when I say team I don't mean a bunch of people who just met, or met over the web!
Or perhaps this is just the beginning of the defeat of chess -- perhaps it'll be replaced by the One True Strategy Game, Go. Now THAT is a good game.
-Billy
Re:this is stupid (Score:2)
The favorite in any given horse race wins one third of the time, which might not sound too impressive. But less than half of all racegoers even buy a racing form, without which it's impossible to judge a horses chances. Yet, the betters' choice is often a very insightful pick, and is often completely at odds with picks from the newspaper and tip sheets. In many years of handicapping races, I've found that if the favorite seems illogical, it's best to take a second look, or prepare to lose money.
We didn't stand a chance ... (Score:2)
First, most of "The World" is not sophisticated enough to be able to see enough moves ahead to be able to make the right choice, but rather, the most obvious one.
Second, Irina Krush, who was selected for most of the moves, is not a *great* player. If she was a man, she would probably only be a strong master, or maybe an international master. I believe Kasparov can beat five grandmasters simultaniously (walking from one board to the next each move).
My brother who is a master (Yaacov Norowitz, look him up at http://www.uschess.org if you're interested), can beat Irina about %50 of the time in speed chess. Of course speed chess is different from regular chess, but it gives you an idea.
Women are not worse in chess than men, it's just that there are much more serious chess players who are men than women.
Re:Too bad... (Score:2)
split it up into work units and send it out to N machines. Im sure we could put together significantly more computing power then deep blue, it would just be a matter of decding the work units and algorithms to use as I recall the search space come the midgame is too large to be searched even with all the computing power on earth.
Re:M$ Accused of screwing up last week (Score:2)
move #4, maybe earlier. Kasparov has acknoledged that the
correct move #51 proposed by the core of world team would be
a straightforward tie. Furthermore, it has been known for a while that
some crucial moves in the middle of the game have been stuffed,
that time in accordance with the core team recommendations. It is
therefore hard to say that this was a fair game although the world
loss is due to its decentralized and uncontrolled nature as much as
Microsoft glitches and outright failures. If anything this game has shown
that a different structure is needed for this to be successful. Anyone
who claims this game to be a success is lying - it was exactly as the
pessimists have foreseen. Anyone who wants to repeat this game needs
to think about democratic process through the internet. This game shows
that just trusting the user is unacceptable.
Should help his ego (Score:2)
but is it really the best the world has to offer consider the following:
1. playing the world is like averaging so it more like the 1st ranked player plays the say the 1000th ranked player
2. if all the talent of the world were mustered
3. how many people in this world actually make a living just playing chess?
and goodness
this is pathetic
Re:We put up a good fight (Score:2)
Not likely. Krush is vastly stronger than any of us, but that doesn't mean she's stronger than Kasparov. Like him or hate him - and I'm not exactly a fan myself - the objective evidence indicates that Kasparov is the strongest player in the world today and probably the strongest ever. Even the loss to Deep(er) Blue doesn't change that, because DB was tuned specifically to play against Kasparov and would fare worse than Kasparov if both were to play in a round-robin with the other 14 top players. It's not uncommon for a less-skilled player to maintain a winning record against one of their betters because of style issues, but it doesn't change their relative strengths.
It's possible that IK could someday be better than Kasparov. In fact, that's highly likely since she's younger and chess ability under tournament/championship conditions does seem to fade a bit with advanced age. What's more interesting is the question of whether IK might someday be the best player in the world[1]. Yeah, it's possible. However, it's also possible that any of a thousand other players - from Anand to Morozevich to Khalifman to Xie Jun - could raise their own abilities and forever stay above her. Remember, they're also highly disciplined professionals capable of analysis just as deep as IK's. Statistically, the chances that IK will ever be the best player in the world are slim.
[1] One of the English chess columnists - Miles, I think - has written a far better piece than I ever could about the difference between being the best player and being world champion. It's somewhere on www.chesscafe.com IIRC.
>We need to commend her on her efforts she put a ton of work into the game! She contributed months and months of painstaking, in-depth analysis. Thanks, Irina!
Absolutely. The above comments about her ability aside, her devotion and passion and work ethic are highly commendable. She did a great job as "team captain" for the world.
M$ Accused of screwing up last week (Score:2)
has an accusation that a critical move recommended for ``The World'' was not posted
by Microsoft, thereby effectively losing the contest, or at least eliminating the possibility
for a draw. GK denies this, claiming the different move wouldn't have mattered.
JMR
Re:Just goes to show you... (Score:2)
The best form of society is still undefined. I highly regard John Stuart Mill's Principles of Political Economy.
Re:Deep Blue vs Kasparov (Score:2)
Re:this is stupid (Score:2)
But is it really the average intelligence? People aren't submitting their own ideas for the moves, they simply voted for the move they thought would be the best. All the possible moves werent up for voting, just the 5 or so ones that the teenage grandmasters suggested. Therefore, I don't think it is even the average intelligence of the participating players.
Gary's a busy guy (Score:2)
Longtime opponent Deep Blue, when asked about Gary replied in an email that, "He keeps ignoring my phone calls."
Re:Not Really a Contest (Score:2)
While the general opinion in the chess world has been in agreement with the fact that Kasparov vs the World wasn't a "real" chess match, it is a somewhat irrelevant point. "Real" chess is a game played by two humans, with no assistance. This was intended, rather, as a corporate sponsored exhibition. The idea is to draw more attention to the game. And I'm glad MS messed it up, that just brings MORE publicity. Which is all that the chess world has to gain from corporations anyhow.
But if you're looking for real chess without the corporate infuences, go to the Free Internet Chess Server [freechess.org]
Microsoft (Score:2)
Don't get me wrong, I'm not alleging that Microsoft somehow cheated, or allowed Kasparov to cheat. What I am saying however, that in a scenario in which NO participation was needed, ANY involvement from a third party is going to be misinterpreted. For better or worse, it's going to hinder or help at least one side. In a battle of wills between two people (counting "the world" as one entity), any involvement from any third party is damaging to at least one other party.
My question, is why did Microsoft bother to stick their nose in? I mean, I can almost understand Microsoft not allowing them to stuff the vote, but still, it was 66% FOR stuffing. Now, in my opinion, not allowing resignation is interference.
Also, I haven't followed the article (don't play chess, don't like chess. sorry), but does anyone know how many members/teamleaders there were? I'd be interested in the ratio.
Another poster suggested that it wasn't Kasparov against the most intelligent competition, but rather, K against the AVERAGE intelligence of the competition, which I don't agree with, but would skew heavily depending on how many members/team leaders, the ratio between them, and how much conferencing was done OFFline to discuss strategy. Otherwise, Kasparov is able to see everyone else's decision making process, which, tends to skew data as well...
The lesson to be learned (Score:2)
-Kent Brockman
Irina Krush is amazing.. (Score:2)
Garry Kasparov better be wary, she is only getting stronger..
-Dextius Alphaeus
Re:Too bad... (Score:2)
Re:Triumph of the Computers! (Score:2)
Really? (Score:3)
Daniel
Triumph of the Computers! (Score:3)
Let's see... I'm thinking back to the media coverage of the Deep Blue fiasco. By the kind of thinking so much in evidence at the time, Deep Blue beat Kasparov at chess, ergo Deep Blue is smarter than Kasparov (witness the outbreak of "will computers replace humans?" panic stories).
By similar reasoning, and based on the fact that Kasparov beat the entire world at chess, it is not difficult to show that Deep Blue is smarter than the entire world put together. Perhaps Deep Blue ought to be renamed Deep Thought.
I resigned along time ago... (Score:3)
I think that with all that we have learned, and with a few minor rule/organizational changes, we could possibly beat him, or at least draw.
In fact, this game should have been a draw - it was only due to technical problems that we lost.
This was much more instructional than his match against deep blue, because the slow speed of play helped to give us time to study chess theory in depth.
I for one learned a thing or two...
We put up a good fight (Score:3)
<SIG>
I think I lost my work ethic while surfing the web. If you find it, please email it to crispy@crotch.caltech.edu.
</SIG>
this would be interesting (Score:3)
For people who are interested... (Score:4)
Microsoft vs IBM (Score:4)
I find it strangely telling that when IBM set out to defeat Kasparov, they did so by building the fastest computer that ever played chess, and succeeded, while Micrsoft set out to do so with a lot of hype, media attention, and flashy web pages, and lost...
-
Kasparov's Endgame Analysis (Score:5)