Proof that $12$ in a row tic-tac-toe is a tie game?

651 Views Asked by At

How can be it proved that tic-tac-toe on an infinite grid (winning with $12$ in a row, a column or a diagonal) can always end in a tie (with optimal strategies of both players)?

There is a hint: to use a "magic square of $4\times4$" and a "tessellation".