Problem 44364. Is this a valid Tic Tac Toe State?

Created by Doug Hull in Community

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

31.12% Correct | 68.88% Incorrect
Last solution submitted on May 28, 2019

Problem Comments

Solution Comments

Recent Solvers90

Suggested Problems

More from this Author52