Rules:

• The game is played on a 3x3 grid.
• One player is assigned X, another is assigned O.
• Players take turns placing marks on empty spaces on the grid until an end condition is met.
• End condition 1: 3 of one player's marks line up orthogonally or diagonally making them the winner
• All spaces are filled: in which nobody is the winner.

Assumptions

• X will always go first