Exhaustive Game Solver

Exhaustive Game Solver is a series of Perl scripts in which the computer plays either Coin Strip, Welter’s game, or Mancala against the user. In the case of Sudoku, it solves the puzzle. The scripts use a recursive algorithm in which the game tree is searched for sure winners, positions from which the computer cannot lose. Since the search is CPU intensive, lookup tables have been generated. (Source: http://freecode.com/)