Linux Chess Supercomputer Overpowers Grandmaster 375
Capt Bubudiu writes "Deep Blue vs. Kasparov is something most readers will remember but when Deep Blue was retired by IBM, a Dubai company took over with Hydra.
In a $150,000 6-game challenge in Wembley UK, the
games got off to a humiliation for mankind as Michael Adams, the
UK Grandmaster, was mauled in games one and three, drawing game two. Adams is ranked seventh
in the world and what ordinary mortals call a 'Super Grandmaster'."
"we" won? (Score:5, Interesting)
Re:"we" won? (Score:3, Interesting)
Re:"we" won? (Score:5, Interesting)
Given enough time, machines will be better than us at EVERYTHING.
To me, it isn't amazing that machines designed to excel at chess beat the best humans. It's amazing to me that humans can still beat and/or draw games with machines designed to be brute force unbeatable.
It's like Steven Hawking beating Shaq at basketball. It's amazing, be glad that you were around to witness it. Don't expect it to happen again.
Re:"we" won? (Score:2, Interesting)
Re:"we" won? (Score:5, Insightful)
Except at assigning purpose. This is one thing that cannot be expressed mathematically.
And you also do not understand chess. Chess is a drawn game by default. A "perfect" player could not beat you unless you made a mistake. There are ways to play the game that focus on minimizing risk as opposed to all out win.
Take a look at players like Petrosian (world champion in mid 60's as I recall). His style was python-like. He would see to suffocate you. Then, after tying you down, would systematically destroy you. Petrosian would be much better at playing supercomputers that Kasparov every was. His style could not be brute forced with today's supercomputers... too many plies to calculate... too many fruitless branches.
But, I do agree, in a few more decades humans will never be able to score a victory against the best computers.
But who cares? It is a linear game. I do not define my worth as a human being cased on linear criteria. Kinda gets back to the "purpose" thing.
Of course, if you are a Nihilist...
Re:"we" won? (Score:3)
This is not known to be the case. Because we do not know the optimal strategy for playing chess, we can't know the outcome of a game between two perfect players.
A "perfect" player could not beat you unless you made a mistake.
If two perfect players always draw their game, then this is true; however, if the game favors white, then there's nothing that black can do--even if he knows the optimal strategy--to win the game.
Re:"we" won? (Score:3)
Re:"we" won? (Score:3, Interesting)
Personally, I believe that computers, at this point, can beat mankind in anything that can be mathematically explained. Chess is an example of something that you can describe in mathematics, and thus, if you throw enough computing power at it, sure it will win. You can calculate ALL the possible moves the opponent can make to win and all the actions you can do against it at any point in the game, if only you have enough computing power.
Now, since it requires a pretty big supercomputer to win from one man,
Re:"we" won? (Score:5, Informative)
In short, the recent successes of machine chess are due to human enginuity, to the same sort of creative processes that humans themselves use to play chess. Technology, in the machine sense, is almost irrelevant (see Fritz's victories on a dinky 8P Xeon with a few gig of RAM) when compared to the advances in understanding of the game of chess.
Interestingly, even as the programmers are developing an ever-greater understanding of chess, chess players are developing an ever-greater understanding of both the game and the way in which computers play it, though people with much greater understanding of this than I tell me that the newest algorithms are playing a very human-like game, minimizing the effect of understanding 'computer chess' on the game.
Re:"we" won? (Score:3, Interesting)
It would be prudent to point out an interesting strategy regarding the way humans play chess against computers. Most chess engines do do a form of search, and use techniques to optimize that search. A technique that can help a player to beat these engines is to play with a strategy that keeps the most pieces on the board, re
Re:"we" won? (Score:2)
Computers can't beat humans at that, or even hope to do so at the moment.
Re:"we" won? (Score:2)
Re:"we" won? (Score:4, Insightful)
It can be mathematically explained just as much as chess can be.
Re:"we" won? (Score:3, Insightful)
Example:
The number of possibly game states in the Go is over 10^150. Many orders of mangnitude higher than the number of atoms in the universe. The best Go playing computer is ranked around 5k or so, which would make it a relatively strong amateur.
Question:
Can you name something that you believe can not be explained mathematically? Do you have evidence for this? If not, then your first sentance c
Re:"we" won? (Score:2)
Re:"we" won? (Score:3)
Go is not practically solvable by throwing computing power at it, mainly because there aren't atoms enough in the observable universe to construct the computers to do the job.
Computer Go players will only get better if there's some kind of breakthrough in traditional AI or learning algorithms. Neither seems likely in the near future.
Re:"we" won? (Score:3, Insightful)
There is no shame in being 'defeated' by a machine.
Re:"we" won? (Score:2)
Beating a supercomputer is easy.. (Score:5, Funny)
Re:Beating a supercomputer is easy.. (Score:4, Interesting)
Or a really powerfull magnet.
But then again, I could put some CN in anyones food and have the same effect.
The differance between a person and a computer is people can learn. A computer can not. I played chess for many years, and I did not get better by reading books or studying past games. I got better by playing.
Chess can never be reduced to a number of possible moves just like art can never be reduced to a number of strokes. God gave us something which seperates us from all other things on earth. We are unlike anything else.
If all a computer can be is logic, I wonder if anyone has found a way to force a shutdown loop, to do something so illogical the computer can not continue.
Re:Beating a supercomputer is easy.. (Score:3, Insightful)
A bad sense of spelling?
If all a computer can be is logic, I wonder if anyone has found a way to force a shutdown loop, to do something so illogical the computer can not continue.
Okay, you just don't know what you're talking about. The whole "unsolvalble geometric figure" thing doesn't exactly work, unless you've got a buggy program. Neither does solitaire. Giving a "sleep" command does seem to work for most computers, though,
Re:Beating a supercomputer is easy.. (Score:2, Informative)
I'm not sure what you mean by "all a computer can be is logic." If you mean that it can only follow logical arguments, I don't see that as a shortcoming. The way a computer brute-forces it's moves in a game is that it creates "game trees", where each node is a possible board state, and each branch is a possible move, either for them or thier opponent.
Re:Beating a supercomputer is easy.. (Score:3, Insightful)
This isn't Star Trek. What you suggest is impossible because the chess computer is not trying to guess what the other person is doing or interpret the moves on the board in any other way. It is simply solving a heuristic function based on the positions of the pieces on the board, and the output of that function is the computer's next move.
Re:Beating a supercomputer is easy.. (Score:3, Insightful)
A theory is a logical explanation of observable facts that serves to explain the world around us. Scientists pick the theories that best explain the facts we've observed so far, and when facts that contradict those theories arise, they will refine them or perhaps come up with all new theories that will once again adequately explain our observations.
What is your process?
We are not apes. We are humans.
From what we've observed so far, the brain is made up of a lot of
Re:"we" won? (Score:2)
I'm assuming you didn't outsmart your english teacher as a student, right?
1. e4 (Score:2, Funny)
Re:1. e4 (Score:2)
I dont get it... (Score:4, Insightful)
If both are true, then how come it is so amazing that a computer beat a human being in chess?
Wouldnt it be more amazing if a human being beat a chess computer?
Re:I dont get it... (Score:2)
In which case I for one welcome our new en-passanting overlords.
Re:I dont get it... (Score:2)
Re:I dont get it... (Score:2)
Re:I dont get it... (Score:3, Informative)
We know (b) is the case. Human chess players are able to "prune" much more effeciently than computer players especially in terms of eliminating bad lines. Humans are capable of much more complex "chunking" calculation than our computers (i.e. I can queen the pawn in 2 tempos). Humans are able to perform much better pattern simplification (there is no threat to the queen side).
Re:I dont get it... (Score:3, Interesting)
While very high-end computer chess machines now play strong grandmaster chess, it takes relatively little practice to beat the best Go-playing computer.
In chess, "search" is part of the computer algorithm, and it is hard in chess because the tree of possibilities gets big in a hurry.
But in Go it is far worse.
In chess there are (I think) 16 first pawn moves + 4 first knight moves, and the same holds for black --- so that there are 400 poss
The real reason why Go is hard (Score:3)
A blunder in chess will typically result in a loss of material or a significant measurable disadvantage within five moves or less, and often on the very next move. A blunder in Go may only become apparent forty moves later. Forty moves is well beyond the limits of cu
Re:I dont get it... (Score:2)
So, now that compuiter can beat grand chessmasters, it forces people to reconsider what is intelligence, or, alternatively, to admit that the computer simulates human insight in some form.
Re:I dont get it... (Score:3, Insightful)
I wish to repond to this. Chess (as played by humans) is definitely not ALL about logic and calculation. It is ALSO about creativity, ingenuity and occasionally heroism. That is the beauty of the game. To be able to study a game between two GMs and be able to see and appreciate those human qualities - that is what makes it special. I don't care if computers can finally calculate fast enough to beat the best human players. Chess is a lot more than that, o
I wonder... (Score:2, Interesting)
Re:I wonder... (Score:3, Interesting)
werke (Score:3, Insightful)
It's interesting to note that both grandmasters and amateurs have been shown to think only 3-5 moves in the future, while computers calculate for 10-20. Despite that, humans are still competitive with computers in chess (losing some games, winning others), showing there's m
Re:I wonder... (Score:2)
However, it might be possible to create a quantum computer which computes the best strategy for 1000 turns (virtually an 'ideal' strategy). AFAIK, there are some researches on this topic.
Re:I wonder... (Score:2)
Of course, TTT is slightly simpler than chess... That's why it's not yet been solved. Given the number of legal positions on the board, it is unlikely that a game like chess will ever be solved (by some estimate
Re:I wonder... (Score:2)
Start your move in a reply
Ok - first off, you haven't even mastered Tic Tac Toe... I'll let you have the first move, and guarantee at best you will get a draw, of course if you make a mistake - I can win with the second.
Re:I wonder... (Score:3, Interesting)
However, that wouldn't mean they would automatically win. It's more likely that they could always force a draw, and only win if the opponent makes a mistake.
Of course, Moore's law is highly unlikely to last for another century, as it is already showing signs of breaking down.
I think... (Score:2, Funny)
Re:I think... (Score:2)
No one cares and or has any mod points today :)
The computer won them all.
It is inevitable... (Score:3, Interesting)
The time to get scared is when a 'thinking' computer chess program does it all for scratch from the first move.
Having said that, GNUChess 0wn35 me bigtime, the bugger.
scared (Score:4, Funny)
Re:It is inevitable... (Score:5, Interesting)
If you look at high end chess - you play so many moves in a certain time (20 moves in 4 hours maybe) - so to make sure you have enough time when it is interesting, you start standard moves, and until you or your opponent go outside of an silently agreed on game, the moves are fast and furious (watch the first 10 moves when 2 grand masters play) - then they slow down as the players try to figure out when to deviate from the script, then about 12-13 moves in (in some cases) the plays start taking about 20+ minutes a turn.
So yes - openning databases are known quite deeply by the best players - a computer using a database is only fair.
In 50 years.. (Score:3, Insightful)
Re:In 50 years.. (Score:2)
Re:In 50 years.. (Score:3, Insightful)
Re:In 50 years.. (Score:2)
Re:In 50 years.. (Score:2)
Re:In 50 years.. (Score:2)
Re:In 50 years.. (Score:2)
Is there really such a thing as "improving your charisma"? From my (rather short) experience in life, I discovered that once you've mastered a subject, your work of communicating this knowledge is almost done: just speak about what you know but do it clearly (in good english or whatever you use instead) To me "charisma" is more like "technical skills + vocabulary" and I'm neither Steve Jobs nor Brad Pitt but I can talk to other people about what I do once I u
Re:In 50 years.. (Score:3, Interesting)
It is one of the reasons I hate playing chess online. There ar
Re:In 50 years.. (Score:2)
Jessie Owens Outpaced by Motorbike (Score:5, Insightful)
TWW
Re:Jessie Owens Outpaced by Motorbike (Score:4, Insightful)
Hooray? (Score:3, Funny)
Re:Hooray? (Score:3, Interesting)
However, the chess technology in Hydra is 8 years newer in other respects, and so Hydra is able to look about 8 moves further ahead (albeit with slightly less accuracy, but it turns out it's a pretty big win anyway). So Hydra would be expected to comfortably beat Deep Blue, should they ever meet, which is unlikely in fact
Face it... (Score:2, Funny)
Thank goodness I'm a Vulcan!
Other uninteresting things computers can do (Score:3, Insightful)
I'd like to see a computer beat the best Go players. Or how about a computer that can beat the best human chess players at Fischerandom chess
Re:Other uninteresting things computers can do (Score:2)
Re:Other uninteresting things computers can do (Score:2)
Re:Other uninteresting things computers can do (Score:2)
Re:Other uninteresting things computers can do (Score:2)
Re:Other uninteresting things computers can do (Score:3, Insightful)
I still get beaten by GNU go, so I'm not sure I'm good enough to judge. But just looking at the numbers, you'll basically need to be able to eliminate 10x as many alternatives to be able to work forward as many go moves as you can with chess.
Linux? (Score:3, Insightful)
Re:Linux? (Score:2)
Re:Linux? (Score:2)
This applies to software as it does to hardware.
Re:Linux? (Score:3, Informative)
This applies to software as it does to hardware.
No it doesn't. Do you know anything about how operating systems work? Which part do you think matters here? I/O? Just hook up a serial cable - I/O is built into the bios. Memory allocation? I seriously doubt this software is allocating memory on the fly. Process management? Why bother having more than one process? The operating system is completely meaningless. Unless you're saying Linux now has chess playing system calls built in.
Seems like man is mauling machine ... (Score:2, Funny)
Yeah, but... (Score:5, Funny)
I'm still waiting for the day where a supercomputer can win a rap battle against a human...
Linux Chess Supercomputer Overpowers Grandmaster? (Score:2, Funny)
You see, for some people we don't just not RTFA, but we also don't RTF subject.
Often i'll not even read the title and just imagine up my own interesting news for nerds.
Like:
Monkeys become sentient and megalomaniacal. Invades Sweden for no apparent reason.
RIAA sues *insert file sharing company here* the *insert organisation name* is outraged, *insert frail child or elderly person* shocked.
Computer vs. Computer (Score:2, Interesting)
To watch a computer defeating a man playing chess is not even interesting anymore, is like trying to do multiplications faster than a calculator (I know some people claim that).
impressive (Score:2)
A far better contest is compression. (Score:5, Interesting)
Marcus Hutter's AIXI paper [idsia.ch] provides a proof that if an agent [wikipedia.org] is a good model for human behavior, and the universe is computable, that the most intelligent program is the smallest program that losslessly compresses the set of observations of the universe.
I've formalized a prize competition based on this criterion as the C-Prize [geocities.com], modeled after the Methusela Mouse Prize [mprize.org]. The big difference is that instead of lifespan the metric is intelligence. Here is the currently published C-Prize criteria:
Since all technology prize awards are geared toward solving crucial problems, the most crucial technology prize award of them all would be one that solves the rest of them:
The C-Prize -- A prize that solves the artificial intelligence problem.
The C-Prize award criterion is as follows:
Let anyone submit a program that produces, with no inputs, one of the major natural language corpora as output.
S = size of uncompressed corpus
P = size of program outputting the uncompressed corpus
R = S/P (the compression ratio).
Award monies in a manner similar to the M-Prize [mprize.org]:
Previous record ratio: R0
New record ratio: R1=R0+X
Fund contains: $Z at noon GMT on day of new record
Winner receives: $Z * (X/(R0+X))
Compression program and decompression program are made open source.
Explanation A very severe meta-problem with artificial intelligence is the question of how one can define the quality of an artificial intelligence.
Fortunately there is an objective technique for ranking the quality of artificial intelligence:
Kolmogorov Complexity
Kolmogorov Complexity is a mathematically precise formulation of Ockham's Razor, which basically just says "Don't over-simplify or over-complicate things." More formally, the Kolmogorov Complexity of a given bit string is the minimum size of a Turing machine program required to output, with no inputs, the given bit string.
Any set of programs which purport to be the standards of artificial intelligence can be compared by simply comparing their Artificial Intelligence Quality. Their AIQs can be precisely measured as follows:
Take an arbitrarily large corpus of writings sampled from the world wide web. This corpus will establish the equivalent of an IQ test. Give the AIs the task of compressing this corpus into the smallest representation. This representation must be a program that, taking no outside inputs, produces the exact sample it compressed. The AIQ of an AI is simply the ratio of the size of the uncompressed writings to the size of the program that, when executed, produces the uncompressed writings.
In other words, the AIQ is the compression ratio achieved by the AI on the AIQ test.
The reason this works as an AI quality test is that compression requires predictive modeling. If you can predict what someone is going to say, you have modeled their mental processes and by inference have a superset of their mental faculties.
Mechanics The C-Prize is to be modeled after the Methusela Mouse Prize or M-Prize [mprize.org] where people make pledges of money to the prize fund. If you would like to help with the set up and/or administration of this prize award similar to the M-Prize let me know by email [mailto].
Re:A far better contest is compression. (Score:3, Informative)
OS used is irrelevant (Score:3, Informative)
Linux zealots will cling to this "small victory", but software is only a means to an end.
The computer did it? (Score:5, Insightful)
The hardware and software engineers who built and programmed that computer were the ones who achieved the victory - the computer has no understanding of chess, nor in fact any capacity of understanding.
Now if they designed a general purpose AI that then learned to play chess and trounced a great-grand master (or whatever they are called), that would be a computer defeating a human.
Re:The computer did it? (Score:2)
And no, even in theory they don't have the slightest clue about how to build such machines.
Re:The computer did it? (Score:3, Insightful)
No because they can't memorize and evaluate their created algorithms like the computer can. The computer is perfect at the mindless aspects of play
Yeah, so? (Score:3, Informative)
Anyways, everybody knows a pound of muscle weighs more than a pound of brains.
All your king are belong to us (Score:2, Interesting)
Yawn... (Score:3, Funny)
Deeply ashamed (Score:2)
And computers can outcalculate us in highly linear situations. It is time to pull the plug on humanity, and let the chess programs and heavy lifting equipment to collaborate...
Top 100 list?? (Score:2)
Let me tell you my logic.
The USA has the biggest economy, the best army, we do everything the best. It is not like we steal or lie or cheat to deprive others of what is theirs.
Okay... there was a heavy element of sarcasm there.
But honestly, looking at that list, is there anything it can tell us about a countries intellectual power? Or could it be just
Re:Top 100 list?? (Score:2, Insightful)
There is a definite correlation between skill at chess and interest in playing chess. That's pretty much it.
Why a Computer Can't Win. (Usually) (Score:3, Interesting)
While computers are easily tactical masters of chess playing - in that they can immediately anaylze all possible moves availible in a given play, and determine possible outcomes, their fallacy comes in strategy, because, put simply, they don't know how to win.
What is a good move? Is it one that results in a opposing piece's defeat? If so - what value should that piece be assigned? Indeed, what is the value of _any_ piece at any given time on the boards - why should a machine choose one set of perfect moves over another - in almost every way a computer cannot determine the long term value of a move.
This is remedied somewhat by having pre-played game analysis at the disposal of the machine, but in almost every case the computer program requires serious recalibration between matches to prevent a human player from adapting to a strong tactical game. It is by no stretch that computers can be considered inferior in almost every way to a strong human player.
Kasparov posited Advanced Chess as the ultimate play form; the tactical mastery of a computer, mixed with the multilevel strategy of a grandmaster player, making for a game of sublime subtley and perfection.
Now have it "outsmart" Kasparov (Score:2)
Hydra is not the ultimate chess entity (Score:5, Interesting)
The two Hydra machines did not even make it into the final sixteen. Moreover, the eventual winners were a couple of amateurs using pretty ordinary PCs running over-the-counter chess programs. On the way to the title they beat a selection of computer- and supergrandmaster-assisted grandmasters.
On this evidence the "strongest chess entity on the planet" is a team consisting of a New Hampshire database administrator + a soccer coach + 3 ordinary PCs.
Links:
Hydra knocked out [chessbase.com]
Final result [chessbase.com]
Winners debriefing [chessbase.com]
Re:Hydra is not the ultimate chess entity (Score:3, Informative)
game 37 on fics (Score:3, Informative)
obFuturama Quote (Score:3, Funny)
Bender: Big deal!
Conan O'Brien's Head: And freckles!
Bender: (crying) Whaa...ha..ha...
Advanced Chess: Human-Computer Collaboration (Score:3, Interesting)
From wikipedia:
Advanced Chess is a relatively new form of chess, first introduced by grandmaster Garry Kasparov, with the objective of a human player and a computer chess program joining forces and competing as a team against other such pairs. Many Advanced Chess proponents have stressed that Advanced Chess has merits in:
* increasing the level of play to heights never before seen in chess;
* producing blunder-free games with the qualities and the beauty of both perfect tactical play and highly meaningful strategic plans;
* giving the viewing audience a remarkable insight into the thought processes of strong human chess players and strong chess computers, and the combination thereof.
Re:I Have To Say It... (Score:2, Insightful)
Re:I Have To Say It... (Score:2)
Re:A game where computers will never exceed humans (Score:2)
Re:Chess is only for humans (Score:2)