information on tictactoe decision tree
So. Tictactoe. 3x3 9 spot board. Each spot is empty, X, or O. Game rules:
- board starts all spaces empty
- The only allowed mutation is converting an empty space to an X or O
- One player may only convert to X, the other only convert to O
-