*** Welcome to piglix ***

Notakto

Notakto
Three-board Notakto.png
A completed game of Notakto played across three boards
Genre(s) paper-and-pencil game
Playing time 1-15 minutes

Notakto is a tic-tac-toe variant, also known as neutral or impartial tic-tac-toe. The game is a combination of the games tic-tac-toe and Nim, played across one or several boards with both of the players playing the same piece (an "X" or cross). The game ends when all the boards contain a three-in-a-row of Xs, at which point the player to have made the last move loses the game. However, in this game, unlike in the game tic-tac-toe, there will always be a player who wins any game of Notakto.

Notakto is an impartial game, where the allowable moves depend only on the state of the game and not on which player is taking their turn. When played across multiple boards it is a disjunctive game. The game is attributed to professor and backgammon player Bob Koca, who is said to have invented the game in 2010 when his five-year-old nephew suggested playing a game of tic-tac-toe with both players as "X".

Notakto is played on a finite number of empty 3-by-3 boards. Then, each player takes turns placing an X on the board(s) in a vacant space (a space not occupied by a X already on the board). If a board has a three-in-a-row, the board is dead and it cannot be played on anymore in the game. When one player creates a three-in-a-row and there are no more boards to play on, that player loses the game.

The optimal strategy for a single-board game of Notakto allows the first player to force a win. It is for the first player to play the center and then play a knight's move which is 2 squares vertically and 1 square horizontally or 2 squares horizontally and 1 square vertically away from the opponent's play. This strategy works because it creates a boot-like structure, which is called the boot trap. From the boot trap position the first player will be able to force a win.

With two boards, the second player should on their first move play in the center square of the empty board (the one with no Xs in it). Then, the second player sacrifices one of the boards (by creating a three-in-a-row) if it is possible. Now, the game is a 1-board game of Notakto so the second player uses the knight's move or boot trap strategies to win.

From these two strategies, any game with more than two boards can always be won by the first player (on an odd number of boards) or by the second player (on an even number of boards).


...
Wikipedia

...