![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEggK72etOWvR2Lz4rVUBoQm4cye-bxtC7C4xvZYdiD10JyXZpy6rcbmgkIApI6ivUM0gxrsOHrx2tfDo81IK0BUiMbQMCV-5jl1kVFo2KhkGmqb-nKupFs8nWXB5tdyls8BsKz6xw/s200/Checkers.jpg)
Checkers, with a search space of 5x10^20 is a much more complicated game. After 18 years, researchers at the University of Alberta have finally 'solved' the game, proving that, like tic-tac-toe, when perfectly played always ends in a draw. This makes checkers, 1 million times more complicated than Connect Four (the previous title holder), the most complicated game to have all its maneuvers mapped out.
1 comments:
wake me up when they've figured GO, with its e^100 possible moves...
Post a Comment