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 ...

Get Flash MX 2004 Games now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.