16
The othello game
1. Introduction
Othello is a two player strategy game. Othello is player on an 8 x 8 square board, one taking
yellow while the other taking green. The object of Othello is to flip as many of your opponents
discs to your color as possible without opponent flipping your discs.
2. The Rules
The initial configuration, before the game starts, is:
Green starts playing first. Each player puts one disc on the board at each turn, unless:either no
one can move, or one player cannot move, and then the other player can play again. The game
ends when no player can move, and the one who has the most discs of his own colors has won.
Now how to put a disc on the board? The idea is one can put a disc of his own color at a
square, if and only if there is at least one disc of the opposite color immediately surrounding it,
and at the extension of this line there is a disc of his own color. For example, at the beginning of
the game, green can play at the following squares marked with an X: