For the game of Tic Tac Toe we will be storing the state of the game in a matrix M.

For this game:

We would store the state as this:

-1  1  1 
 1 -1 -1
 1 -1 -1

If there were any blanks squares, they would be 0;

For this challenge, X goes first. Neither side is compelled to take a win if possible. The game stops when either player wins.

For this challenge, is the the given board state 0: legal 1: this state can not occur in a game

The example in the image would return 0 because if X goes first there can never be more O than X. The state matrix will only hold [-1 0 1], so we are only checking for logic of the game.

Solution Stats

590 Solutions

123 Solvers

Last Solution submitted on Feb 03, 2026

Last 200 Solutions

Problem Comments

Solution Comments

Show comments
Loading...