SAL, (Search and Learn)
a general game playing and learning open source program for any two-player board game of perfect information, written by Michael Gherrity as subject of his Ph.D. thesis A Game Learning Machine . SAL is written in ANSI C .
The rule of the game is defined by subroutines for generating legal moves, as already provided for Tic-tac-toe, Connect Four, and Chess in the source files ttt.c, connect4.c, and chess.c. One of them, or an appropriate implementation of another game, needs to be copied to game.c for building SAL to play that game.
The game independent evaluation is implemented as neural network for each side. The inputs to the network are features representing the board, the number of pieces of each type on the board, the type of piece just moved, the type of piece just captured (if any), and several features considering pieces and squares under attack. The neural network evaluator is trained by temporal difference learning to estimate the outcome of the game, given the current position .
- The famous red eye of HAL 9000, the fictional character in Arthur C. Clarke's Space Odyssey series. Image by Cryteria, October 1, 2010, Wikimedia Commons - A game sequence between Frank Poole and HAL 9000 is given in the preface of Michael Gherrity's thesis
- Michael Gherrity (1993). A Game Learning Machine. Ph.D. thesis, University of California, San Diego, advisor Paul Kube, pdf, pdf
- SAL source code
- Consistency search from Machine Learning in Games by Jay Scott
- Don Beal (1989). Experiments with the Null Move. Advances in Computer Chess 5, a revised version is published (1990) under the title A Generalized Quiescence Search Algorithm. Artificial Intelligence, Vol. 43, No. 1
- SAL from Machine Learning in Games by Jay Scott
- Barney Pell (1993). Strategy Generation and Evaluation for Meta-Game Playing. Ph.D: thesis, Trinity College, Cambridge, pdf