Re: Chess vs. Poker vs. Computer
[ QUOTE ]
Computers cannot play Go well. Yet computers are better than even the best Scrabble players in the world. It depends more on the game, and also how humans can quantify strategy.
[/ QUOTE ]
The problem with go is dimensionality. It is a game of complete information like chess, but if a computer can look ahead, say, eight moves in a chess game then it can probably look ahead only two or three moves in Go, given the same processing power.
Tied in with this is the ability to evaluate future positions. A chess program can look at all the possible game situations in eight moves time and use a collection of rules to give each one a value. That set of rules has been designed by the programmer.
In Go, it is much harder to design a useful valuation algorithm. This is partly because differences will be less pronounced (you're only looking ahead a couple of moves) so you need to be more accurate, and partly because of the way the game is played: there is more intuition and pattern recognition, and less rigorous analysis.
|