In the early days of AI, a common example program was the hexapawn game. This extremely simplified version of a chess program ...