The rules of the game, formalized so that we do not need to worry about the variations.
- This game has two players.
- Either player may start the game.
- Starting player may choose
X
orO
character to represent their chosen positions. - Non-Starting Player gets the character not chosen by the Starting Player.
- The game is played on a 3x3 grid for a total of nine positions.
- Players take turns.
- A turn consists of choosing one open position.
- The game is over when any of the following is true:
- There are no more open positions.
- A player has won at the end of their turn.
- A player has won through having three positions occupied in a row either diagonally or orthogonally.
- The game is a draw if there are no more open positions, and no player has won.