Hexapawn

The Hexapawn tool is a small simulator based on the mathematical game of the same name. It uses a heuristic learning algorithm (learn by doing) to teach a computer to play the game by playing it repeatedly until it has learned only the winning paths.

The goal of each player is to advance one of their pawns to the opposite end of the board or to prevent the other player from moving. Since it is a two-player perfect-information game, there is always a perfect strategy for one of the players, meaning that the game always ends in a win for one player or the other.