Computer Othello

Computer Othello is an implementation of the classic two-player board game. The board is an 8×8 square on which white and black tokens are placed. The starting position has two tokens of each colour diagonally opposite in the central 2×2 square. Black then places a token so that there is now one or more lines (of one or more consecutive white tokens) between the placed token and another black token. These lines can be either horizontally, vertically or diagonally, and results in all of those tokens being flipped to black. The same rule applies when white plays to flip black tokens. Players alternate placing single tokens at a time, and must flip a token each turn. Only if no legal move is available can they pass. The aim is to have the most tokens of your colour before both players need to pass.