Tuesday, August 14, 2007

Solvable board games

A few weeks ago, we reported that the checkers have been fully solved by computers. Many people wanted to know which other games can be solved:
Checkers, Connect Four, and of course Sudoku have been solved. In Backgammon, Chess, Scrabble, computers mostly beat humans but no full solution is known. In Crossword Puzzles, humans and machines are on par.




(Sudoku was here but it was removed. Click any of the names of the games above to play it.)

The most shocking information is that intelligent children still easily beat computers in "19 x 19 GO". I can't believe they can't do something about it. Are the heuristic steps that the children use so impenetrable that they can't be emulated by computers?

No comments:

Post a Comment