Ralph Mayer

Submitted by: Walter Koetke, Lexington High School,

Lexington, Massachusetts

The object of this program is to have the computer "learn" to

play a game, called Hexapawn.

Hexapawn is played on a square board and each player has

three pawns. A pawn can move forward to an empty space or

diagonally forward to capture an opponent's pawn. One wins

by having any one of his pawns reach the opponent's side of

the board, by making it impossible for the opponent's pawn to

move, or by capturing all of the opponent's pawns.

The computer "learns" to play this game by remembering each

of the possible board configurations when it is encountered

during a game, and then determining and remembering all of

the possible moves applicable to each board configuration.