Questions tagged [tic-tac-toe]

Puzzles centered around tic-tac-toe (a.k.a. noughts and crosses).

Filter by
Sorted by
Tagged with
39
votes
5answers
17k views

What is the optimal first move in tic-tac-toe?

I have been told that it is possible to guarantee no worse than a tie in normal 3x3 tic-tac-toe, but that the first move is very important. What is that important first move?
6
votes
2answers
1k views

What is the smallest tic-tac-toe board to have a winning strategy?

There is not winning strategy for 9cell 3x3 board. There is a winning strategy for 16cell 4x4 board, or even for 10cell "3x3 + 1_cell_near_a_corner" board (see M.Gardner "Mathematical games"): $$ \...
36
votes
1answer
1k views

Titanic Tic-Tac-Toe

Xavier and Oliver were playing tic-tac-toe on the Titanic using a wooden board and metal X's and O's. As the stern of the ship sank lower and lower they found, to their annoyance, that the pieces ...
15
votes
3answers
1k views

N-dimensional Tic-Tac-Toe variant

Consider the game surface to be an infinite N dimensional Cartesian lattice. The rules are X moves first, but O gets to move ...
12
votes
3answers
3k views

Tic-tac-toe 1000 in a row

Consider a variant of Tic-Tac-Toe and Gomoku on a board that's infinite in every direction. X wins by getting a line of 1000 X's ...