World Computer Chess Championships Underway 230
azaris writes "While the FIDE World Championships for human players in Tripoli, Libya are down to the last two contestants, the computers are playing their own 12th World Computer Chess Championship in Ramat-Gan, Israel. How will the open source chess engine Crafty do against the proprietary closed engines? Will the computers play more interesting chess than their human counterparts?"
Well... (Score:5, Funny)
Re:Well... (Score:2, Funny)
Re:Well... (Score:2)
Re:Well... (Score:4, Funny)
Interesting computer Chess? (Score:5, Insightful)
I don't think so (replying to the question posed by the original poster), because I believe a well-programmed algorithm would care only about winning, and not necessarily taking chances or exploring possibilities that a human player would...
Re:Interesting computer Chess? (Score:5, Insightful)
you think kasparov is interested in any move that won't (at least indirectly) help him win?
Re:Interesting computer Chess? (Score:5, Insightful)
Re:Interesting computer Chess? (Score:5, Funny)
Hissyfits? (Score:2)
Or, if not, you certainly have the typical players pegged...
Re:Interesting computer Chess? (Score:5, Interesting)
As a teenage chess player, I had long hair and listened to loud, hard rock and metal on my walkman, but I would play really boring, solid moves. I got a draw off Boris Spassky in an exhibition once playing the Caro-Kann. My friend played a double King Pawn and lost in 5 hours in a wild King's Gambit game, the last game going. I kind of wish I'd played more aggresively now, although I cherished the draw for many years and had a calculus test to study for.
Re:Interesting computer Chess? (Score:5, Interesting)
Actually, I think the real reason the computer drew in the latest matches against Kasparov and Kramnik was psychology more than anything else. The computer does not get stressed or fatigued when it is under pressure, nor does it lose morale after a blunder (like Kramnik) or have any fears of losing (like Kasparov).
Re:Interesting computer Chess? (Score:3, Insightful)
When they're playing on the clock, it makes a world of difference.
Re:Interesting computer Chess? (Score:5, Insightful)
Re:Interesting computer Chess? (Score:5, Insightful)
Your intuition can tell you things that will take you hours and hours to prove on paper. Or even in your head, following logic.
Re:Interesting computer Chess? (Score:5, Interesting)
Your intuition can tell you things that will take you hours and hours to prove on paper. Or even in your head, following logic.
Intuition is not much more than having a large sample set from which to draw and using that sample set to infer generalities. Those generalities allow you to recognize certain patterns and also reject other patterns outright so that you don't consciously consider them. When you think about it, intuition really means "I have a hunch", and those hunches are formed on the basis of past experience. There's nothing that prevents a computer from building up a sufficiently large body of samples and, with the proper programming of course, inferring patterns from it as well.
Re:Interesting computer Chess? (Score:4, Interesting)
Don't the top-notch computer programs already do this in one form or another? I mean, it seems like such an obvious line of research for pattern matching and pattern recognition people to explore. Or perhaps not -- that may be one of the reasons that computers aren't as good at Go as they are at chess, Go appearing (to a rank beginner) to depend more on pattern recognition and less on straight-forward deductive analysis.
Re:Interesting computer Chess? Follow the Money... (Score:2)
There probably has been just as much intellectual resources poured into Go as there has been with chess over the years as Go is just as old if not an older game, and the hemisphere those resources come from doesn't matter one whit.
The only problem from a programming standpoint is the anal
Re:Interesting computer Chess? (Score:4, Interesting)
Intuition plays a strong role in the play of human players great and small and it is the basis by which one can understand the differences not only between human and computer players but between interesting and uninteresting chess games.
Having a hunch about the nature of a position and the posibilities therein have allowed some of the greatest tactical games ever played and this is the identifying characteristic of the matter in understanding the nature of the game. Were humans different, the game before computers would have been different: humans who saw every possibility in a continuation leading to a 'decided' position at the end of each line would have simply announced the result or range of results and the nature of chess itself would be unrecognizable to us ('Mate in at least 37 or at most 103!').
Human intuition allows the 'miracles' of chess--the elegance of chess--in those games that make the game breathtaking and that inspire players to play in the hope of generating them (think of classics like Morphy-v-Consultants or Lasker-v-thomas or many of Mikhail Tal's best games). The intuition or, indeed, inspiration, of games like those are more than instances of the inference from generalities; they are instances of a grandiose specific arising from a game's sea of possibilities. It is the elegance of a queen sacrifice leading not to ineluctable mate (a combination like the end of Morphy-v-consultants), but to a powerful attack with a favorable conclusion (say, the end of Lasker-v-Thomas or of Reti-v-Capablanca) which, as an act, is as difficult to quantify as is the word, 'beauty.'
In a broad sense, a machine's ability to process advantage takes the wonder out of the thing because you know that there is nothing going on but the examination of a great number of positions but it is hard to imagine to imagine programmers 'weighting' their programs for positions conducive to the types of continuations that made of chess-players bother with chess in the first place.
The short form of all of the above is: 'computer programs either are or will soon be the strongest players on earth, but their games tend to be dry.'
Re:Interesting computer Chess? (Score:2)
And what causes that? Computers play always at 100% of their maximum possible strength. That's why you'd think they're dry -- it's the consistency. Just like great boxing fights aren't ones where the opponent comes out and always knocks the other guy out cold in the first 10 seconds. A great fight is where it's undecided up until the very last round and t
Re:Interesting computer Chess? (Score:2)
I agree with you, though I believe the fact that computers don't currently do this is due to a lack of sufficient "foresight". Humans create an imbalance not to merely spice up the game, but because they see an eventual advantage from it. Given that a chess pro
Re:Interesting computer Chess? (Score:3, Insightful)
Except a human has this neat thing called intuition.
Your intuition can tell you things that will take you hours and hours to prove on paper. Or even in your head, following logic.
Indeed. Once in a great, great while, your intuition may even tell you something which turns out to actually be true.
No, Intuition is not the key to master-level play (Score:5, Informative)
Positional play
Algorithms / heuristics which have attempted to capture this 'intelligent' side of chess players' methodology have uniformly failed and the winning programs continue to primarily rely on simple evaluation of material.
This means that a master-level player has a strong advantage in offering a computer opponent some material in exchange say for superior control of the center of the board.
Advanced chess play has very little to do with 'intuition'. The specific tools that come to bear are:
exhaustive study of openings and endings
solid tactical evaluation (stupid mistakes still lose games)
positional evaluation
generally, for instance it's suicide to allow a game against a machine develop into an 'open' vs a 'closed' position. Tactical evaluation is less effective in closed positions; in open positions the machine's greater depth-search works extremely well.
Re:Interesting computer Chess? (Score:2)
This is equivalent to when Bill Gates said Microsoft's software has no bugs.
Re:Interesting computer Chess? (Score:2)
Re:Interesting computer Chess? (Score:2)
Although the limits are very large, they are finite in the example of the computer. This can be shown trivially.
What makes you think the human mind is so limited? I am not convinced that a human can't evaluate nearly the same number of possibilities as a computer can in a set amount of time. It's much easier for the human to rule out possibilities, one thing it is difficult for the computer to do. While humans are still playing quite well against c
Re:Interesting computer Chess? (Score:5, Funny)
Re:Interesting computer Chess? (Score:2, Funny)
Re:Interesting computer Chess? (Score:2)
Re:Interesting computer Chess? (Score:5, Interesting)
Re:Interesting computer Chess? (Score:2)
Lasker was a very good player (Score:3, Informative)
Re:Lasker was a very good player (Score:2)
Re:Interesting computer Chess? (Score:4, Interesting)
1996 game 1: 23. d5 was a brilliant move on deep blue's part. I would hope that I would find such a good move there. Yes, the computer found that move through calculation, but the move itself shows a great understanding of spatial and pawn structure elements of the position.
1997 game 2: this game was riddled with awesome moves, but 23. Rec1 33. Nf5 and 24. Ra3 are the cream of the crop.
23 Rec1 is annoying and almost a human move. The computer is playing almost perfectly here. I think Kasparov has very little counterplay here. Kasparov's queenside is UGLY and he gets little to nothing in compensation.
24. Ra3 just rocks here. Deep blue is playing the Ruy Loppez like he means it. That move made me really wonder about who was behind the computer. The Ruy Lopez is a rich opening with lots of crazy details regarding strategies in each variation, but deep blue nailed them like any world level player who playes the lopez should. Basically, deep blue couldn't have forseen a Lopez variation, but found the correct strategies all the same. Also in this game, Deep Blue psyched Kasparov out of a draw. In his top form, Kasparov WOULD HAVE SEEN the draw. 45... Qe3 does it. At the least, it is a draw by perpetual check, and if Deep Blue tried to stop it he gets crushed.
33. Nf5 is a very "computer" move, but really blows away Kaspy. It doesn't make sense muc really, but brings the bishop into play fast and kind of psyched out Kasparov.
So you see, computers can play interesting chess. These are only 2 great games I have around of a computer-human match. there are others, but theses are the most dramatic.
It's kind of ironic... (Score:3, Informative)
Why do they have to travel there? (Score:2)
Re:Why do they have to travel there? (Score:2)
Can't I participate in your $1,000,000 trivia contest over the internet?
Libya is our friend, Eurasia has always... (Score:3, Funny)
Hey, Libya is our friend, Libya has always been our friend. Oh, I meant Eurasia. Or did I mean Eastasia?
Huh, politics, I just leave that to politicians, they tell the truth, they know what's best ;-)
Re:It's kind of ironic... (Score:2, Informative)
Re:It's kind of ironic... (Score:2)
As to your other claims, about Palestinians... it's an argument I won't get into, but you're wrong. Sorry.
Shades of WOPR (Score:4, Funny)
Ultimately this will have to result in stalemate after stalemate won't it?
Kinda like WOPR in 'Wargames' playing tic-tac-toe with itself.
Re:Shades of WOPR (Score:2, Interesting)
Re:Shades of WOPR (Score:3, Informative)
> the engines on identical comptuers
This is not correct.
In fact, every contestant is allowed to use his own hardware.
Contestants which are not opting for their own hardware, get an Pentium-4 with 2,8 GHz from the Bar-Ilan-University.
Crafty (freeware) brings its own quad-Opteron machine with 2,4 GHz!
Two other contestants are playing on quad-Opterons, too. Fritz and Shredder are playing with 2,2 GHz resp. 2,0 GHz. Both machines are from the sponsor Transtec.
Most interesting part of computer championships (Score:5, Interesting)
Also, since Ken Thompson is making great progress on building endgame databases, the games might be all played to end.
Re:Most interesting part of computer championships (Score:3, Insightful)
Sure they can, if they're directed to minimize losses.
Personally, I'm curious why game theory software doesn't have the kinds of export restrictions that encryption software or computing hardware does.
Re:Most interesting part of computer championships (Score:2)
Computer chess games have nothing on the fields of Wellington. This has all the bad effects of export restrictions, including the fact that the world outside the US has many good programmers and that it's impossible to stop software from being exported from the US, without being something you can point to and say "This is something only communist spys would use
Re:Most interesting part of computer championships (Score:2)
Re:Most interesting part of computer championships (Score:2, Informative)
(IANAE)
Re:Most interesting part of computer championships (Score:2)
First "GO" Post (Score:5, Insightful)
--
Re:First "GO" Post (Score:4, Insightful)
players, the same clever people who worked so hard on building computer
chess players will find new problems to spend their time on. Go will certainly
be on of them.
Re:First "GO" Post (Score:5, Interesting)
Go is much harder than Chess for computers because brute force doesn't work even remotely as well. The branching factor is much higher (until the endgame, there are 100-360 possibilities per ply, compared to a dozen or two for chess), and the depth you might need to search is much deeper (consider a ladder starting on one side of the board whose outcome depends on the stones on the other side, 30 ply down the tree, and determines the life or death of a large group).
Note that I'm not saying the good Chess programs are pure brute force. They are basically a combination of brute force and good AI working together, but the brute force is a critical component of their success. With Go, the AI has to pull all the weight, and it isn't nearly good enough.
Re:First "GO" Post (Score:2, Insightful)
And what happens when computers master Go? Then there will be those that say "To truly push the limits of computing and AI the computer should master the art of interpretive dance," or whatever you want to place in there. The truth is, people will ALWAYS try to come up with areas in which they are better than the computer (emotion, art, feelings, abstract thought, etc).
I believe Turing predicted something similar to this around 60 years ago.
Re:First "GO" Post (Score:2)
That's why IBM built Deep Blue, to show off their hardware doing the searches.
The 19x19 board of a standard go game combined with the fact that a play on most points is legal at any time basically rule out such searches.
Re:First "GO" Post (Score:4, Insightful)
That said, I've never understood why so many Go players treat Go and Chess as an either/or, one vs the other type of choice. I play both Go and chess, and while I can easily see that there remain much greater challenges in computerized Go playing programs than in Chess (For those who don't know, the best Go playing programs play at roughly the level of an intermediate amateur human player), this fact does not take away from the fact that chess is still an interesting game, both to play and, I'm sure, to develop better computer opponents for. Nor does the work being done on chess take anything away from Go development.
While I'm here, I may as well post a Go wiki link [xmp.net] in a wiki that's all about Go. I realize you (parent poster) probably know about it, but just in case anyone is interested in learning more about Go, I figure it's a nice starting point.
Re:First "GO" Post (Score:2)
Yeah, we never heard of it until it was described here, for the very first time, on slashdot.
Go IS a great game. Still, we chess lovers get fed up with the Go zealots who, whenever chess is mentioned here, start with the "Chess sucks, Go rules!" stuff. I completely agree with you about the "either/or" mentality, but it's pervasive. You much choose your side, and fight all others to
Re:First "GO" Post (Score:3, Funny)
Re:First "GO" Post (Score:2)
Actually, I hadn't heard of it ever before before it was described here, in this thread, on slashdot.
Re:First "GO" Post (Score:2)
Do you mean like Linux zealots? Just because they're zealots doesn't mean they are wrong.
I play chess and have started learning to play Go.
It is a truly sublime game. It takes literally no more than 3 minutes to learn the rules (all five of them) and you are up and playing straight away. But it is madenningy hard to be any good at! I think getting computer Go to the same level of play as computer
Re:First "GO" Post (Score:2)
Re:First "GO" Post (Score:2)
For those that aren't familiar with it, Go Moku is a game played on a Go board, with the objective of getting 5 stones (pieces) in a row. Pente is a variant of Go Moku.
The best way to simpl
Re:First "GO" Post (Score:2)
It doesn't really give you a feel for the larger game, but it's amazing how hard it is to compleatly analyse even so small a board.
Re:First "GO" Post (Score:2)
why is it some jack-off (Score:2)
Re:why is it some jack-off (Score:2)
Re:First "GO" Post (Score:2)
Every computer Go program I've played against has kicked my ass, and I'm certainly a human.
Re:First "GO" Post (Score:2)
That's exactly what I was thinking.
However I was surprised to learn that the top human checkers players can easily trounce the computer. I would guess that checkers would be orders-of-magnitude a "simpler" problem than chess. Maybe it's that chess gets all the buzz, since it's considered to be the ultimate thinking-man's game.
(Not trying to dis Go, maybe I should say chess is the Western Civilization's ultimate thinki
Re:First "GO" Post (Score:5, Interesting)
Checkers has all but been solved. See this Mathworld article [wolfram.com] for more info. Basically, there's an estimated 10^12 to 10^18 different positions in a game, with a possibility for only having to solve 10^9 of them. With sufficient memory (Beowulf cluster, anyone?) checkers can be completely solved such that you can guarantee either a win or at worst a draw for the first person to move.
Re:First "GO" Post (Score:2)
Re:First "GO" Post (Score:2)
I hate computerized chess, the server cheats (Score:5, Funny)
computer vs human players (Score:3, Insightful)
Re:computer vs human players (Score:3, Interesting)
Or, to put it differently, why would I include sufficient ego in an AI to cause it to be able to underestimate an opponent?
No, I for one welcome our new AI overlords.
Re:computer vs human players (Score:2, Insightful)
Re:computer vs human players (Score:3, Insightful)
Re:computer vs human players (Score:3, Insightful)
In chess as in most competition the first step to *losing* is assuming your opponent will make a mistake (including the mistake of not recognizing *your* mistakes).
'True Ai' exists. AI methods have been tried in chess and so far they simply do not work as well as brute force evaluation based on material gain.
That may change someday however the progress / work to date is n
ChessGML animated with SVG (Score:5, Interesting)
.
Max Froumentin of W3C shows [w3.org] how to animate chess games by converting ChessGML to SVG with XSLT.Re:ChessGML animated with SVG (Score:2)
The Russians (Score:5, Funny)
The Russians pretty much dominate human chess. Now that things have shifted to machine chess, robots with chainsaws in the crotch are an obvious next move.
Re:The Russians (Score:4, Funny)
Some results (Score:5, Informative)
Crafty managed to draw Shredder, one of the big-name computer programs, in the first round. That makes it tied with a bunch of other programs in the middle of the pack.
Personally, I'm always excited to hear about the progress that has been made by chess engines. Nowadays, the top programs can compete with all of the top humans, without requiring a supercomputer.
Crafty prediction (Score:2, Insightful)
Re:Crafty prediction (Score:2)
Crafty was running on the best computer used in the tournament, a quad Opteron, which must have helped. Crafty is close enough to the best programs that over eleven rounds it has an outside chance of winning.
still human against human (Score:3, Interesting)
#define PACMAN "ProgrammerAlgoristChessmasterMAN"
I think it becomes a game of PACMAN against other PACMAN, so I always see this as human vs human.
The games are interesting, not because they are "played" by the machines, but because they are indirectly played by the programmers.
Junior has an impressive track record... (Score:3, Interesting)
Being open source doesn't hurt Crafty (Score:3, Interesting)
Crafty may be open source but it looks like the rules won't allow competitors to use substantial parts of another competing program's code. So having the source available to everyone isn't a liability for Crafty.
Mebon
Re:Being open source doesn't hurt Crafty (Score:2)
No part of this program may be reproduced in any form or by any means, for other than your personal use, without the express written permission of the author. This program may not be used in whole, nor in part, to enter any computer chess competition without written permission from the author.
I'd rather concentrate on Go than Chess (Score:2)
By comparison, the best Go programs in the world play at intermediate amateur levels. Why not explore
Re:USA? (Score:5, Insightful)
So chess doesn't happen to be the obsession here that it is in Russia. They're not so good at soccer, either. BFD. It doesn't mean that they do nothing but watch reality TV.
Sorry... had to (Score:2, Funny)
Because in Soviet Russia Chess plays you!
Re:USA? (Score:5, Informative)
In case you haven't heard, the USA is (almost entirely) a nation of IMMIGRANTS.
Glad the Russian-American & Japanese-American players have found a better life here.
Re:USA? (Score:3, Insightful)
Luckily I was in the gifted program in Junior High and High School, where all of the teachers were dedicated Masters holders, and a much smaller percentage of students had an active criminal record.
No doubt partially res
Re:USA? (Score:3, Insightful)
Re:USA? (Score:2)
Physics may be a wonderful pursuit, but all this connection between physics and "being intellectual" is just nonsense.
Re:USA? (Score:2)
Do we ask of great actors, writers, painters and musicians, or for that matter tennis people or rock stars to be good at anything else outside of their own area of competency?
Because you may not appreciate it doesn't mean it's worthless.
Re:USA? (Score:5, Insightful)
All five of the players listed as from USA have blatantly obvious Russian (and one Japanese) names. Looks like no native players in this one (again). Alas, purely intellectual pursuits are frowned upon in these here parts.
No offense but this is one of the STUPIDEST comments I've ever read on slashdot. Actually, I take that back... I do mean to offend you.
Who's to say that the American players aren't fifth generation Americans? Just because they have an "ethnic" surname doesn't mean a thing? Surely you don't expect people to change their names to "Smith" or "Jones" upon obtaining American citizenship, do you? I mean, really!
Obvious "intellectual pursuits" like logic and rational thought are frowned upon in whatever parts you hail from, as well! If you are an American then maybe you have just proven your own argument, in which case I apologize.
Re:USA? (Score:5, Funny)
Dances With Wolves?
Re:A chess posting on slashdot ? (Score:5, Informative)
Re:Breaking News.... (Score:3, Funny)
Re:Go is tougher (Score:2)
Re:For those who think chess needs a little variet (Score:2)