|Game of Go. computers can't win|
wetware still beats hardware
|Invented over 2500 years ago in China, Go is a pastime beloved by emperors and generals, intellectuals and child prodigies. Like chess, itís a deterministic perfect information game ó a game where no information is hidden from either player, and there are no built-in elements of chance, such as dice.1 And like chess, itís a two-person war game. Play begins with an empty board, where players alternate the placement of black and white stones, attempting to surround territory while avoiding capture by the enemy. That may seem simpler than chess, but itís not. When Deep Blue was busy beating Kasparov, the best Go programs couldnít even challenge a decent amateur. And despite huge computing advances in the years since ó Kasparov would probably lose to your home computer ó the automation of expert-level Go remains one of AIís greatest unsolved riddles. |
While this is a very lengthy article, the takeaway is in the para above. Grand fun, insights into game design, etc. And that's why this is FOO.
|That may seem simpler than chess, but itís not. |
Sigh. Another in the long list of people who don't understand the difference between "simple" and "easy" :(
Also, what is simple to a computer is very different from what is simple to a human.
Chess algorithms do far more exhaustive searches of future moves than human players, but Go branches more rapidly (i.e. there are more possible moves on each turn) so exhaustive searches are harder. Computerised turn based strategy games are often similar because of the large boards and numbers of pieces, most traditional board games are not, because they were designed for physically small boards.
And then there's Life, which optimally runs on an infinite "board" ...
(Did I get that right? I used to have it on a screen saver, but that was many operating systems ago.)
:: detour to search engine ::
Yes! [pmav.eu] That's the one I meant.
they will beat us at Go eventually, but at least there will always be Twister... let's see them boxes of lights and wires try and beat us at that
I can always beat my computer at Jiu Jitsu! ;D
Please don't say there's a rule against this: