Checkers (10^20 positions) Solved: Perfect Play Leads To Draw
Wow! Jonathan Schaeffer of the University of Alberta has solved the game of checkers. Games like tic-tac-toe, checkers, chess, and go are all known to have optimal strategies (I don't recall of the exact game-theory restriction that describes such games: "perfect information, sequential"?). That's why tic-tac-toe is boring -- it's always …
more ...