Questions tagged [tic-tac-toe]

Tic-tac-toe is a paper-and-pencil game for two players, $X$ and $O$, who take turns marking the spaces in a $3 \times 3 $ grid.

29 questions
0
votes
0 answers

Atleast one winner in extended tic-tac-toe

In tic-tac-toe we have 3X3 matrix. Suppose we play it and the game ends in a tie position. This means neither 'X' nor 'O' won. Now we pad the matrix equally on all its sides to make a bigger 5X5 matrix, the interior 3X3 holding the 'X' and 'O's in…