IBM Research

PUZZLE   IBM-263

Dic-dac-doe

IBM Research · Ponder This · 2020-03

IBM Ponder This #263 · March 2020

In the classic 3x3 tic-tac-toe game, either player can win or at least force a draw if he plays correctly.
On a 3x4 board, the first player can always win if she plays correctly, but if the players are working together, it is possible to get a draw.

This month we define a new game (dic-dac-doe) played on a 10x10 board by three players (X, O, and +), where the first to get at least three consecutive squares with their sign (horizontally, vertically or diagonally) - wins.
Three peace-loving players are playing and trying together to get to a draw, but after 80 moves, an intensely competitive win-only demon takes over all of their minds and controls their remaining 20 moves, trying to get one of them to win. Can they play the first 80 moves in such a way that even the demon won't be able to prevent a draw?

Supply your answer as the status of the game after the 80th move as an 10x10 array of 'X', 'O', '+', and '.', where the first three symbols represent the moves of the players and the dots represent empty squares.

Bonus '*' for a solution that lets the demon act on the 186th move on a 15x15 board; and '**' for the 185th move.

Solution

Best opened after a real attempt

To be added.