16 Board games
There are many two-player board games that convert readily to being played by a solo player and a computer. Chess programming in particular played a significant role in the history of computer programming. In this chapter I hope to introduce some of the ideas necessary to create a two-player strategy game that involves some programmed intelligence on the part of the computer.
Two-Player Board Games
The simplest game is noughts and crosses. Even this game presents several challenges but with only a 3 × 3 playing grid it can be thought of as a game that could be analysed to a finish. Connect 4 is a variation on noughts and crosses limiting the player's possible moves to filled columns only, and the game is made more difficult since ...