Hexapawn

This document contains the documentation and source code for "Hexapawn," a learning program designed for the DEC PDP-8 computer using 8K FOCAL.

The program allows a computer to learn how to play a simplified chess-like game called Hexapawn. The game is played on a 3x3 board where each player has three pawns. The computer learns by building a database of board configurations and associated moves. When the computer makes a move that results in a loss, it identifies that specific move as a "bad" move and will avoid making it in future games. Over time, through trial and error, the computer eliminates losing moves and eventually only makes "good" moves.

The document provides an introduction to the game rules, an explanation of how the computer stores and processes game states in memory, a flowchart of the program's logic, and the complete FOCAL source code.