Notakto

From Wikipedia, the free encyclopedia
Notakto
Three-board Notakto.svg
A completed game of Notakto played across three boards
Genrespaper-and-pencil game
Playing time1-15 minutes

Notakto is a tic-tac-toe variant, also known as neutral or impartial tic-tac-toe.[1][2] The game is a combination of the games tic-tac-toe and Nim,[1][3] 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,[4][5][6] at which point the player to have made the last move loses the game.[7] However, in this game, unlike tic-tac-toe, there will always be a player who wins any game of Notakto.[8]

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.[2] The game is attributed to professor and backgammon player , 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".[1]

Play[]

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

Optimal strategy[]

The "boot trap", in which the first player (who started by playing the center "X") is guaranteed a win

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 (two squares vertically and one square horizontally, or vice versa) away from the opponent's play.[9] This strategy works because it makes 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.[9]

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 making 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.[9]

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).[9]

See also[]

References[]

  1. ^ a b c Cram, Scott. "Secrets of Nim (Notakto)". Retrieved 2016-11-25.
  2. ^ a b c d Plambeck, Thane; Whitehead, Greg (November 24, 2016). "The Secrets of Notakto: Winning at X-only Tic-Tac-Toe". arXiv:1301.1672v1 [math.CO].
  3. ^ Cram, Scott. "FREE iOS Nim Games". Retrieved 2016-11-25.
  4. ^ a b "Notakto | Board Game | BoardGameGeek". boardgamegeek.com. Retrieved 2016-11-24.
  5. ^ "Notakto". thewessens.net. Retrieved 2016-11-24.
  6. ^ "Free Notakto Game". markhuckvale.com. Retrieved 2019-04-27.
  7. ^ a b "These Three Tweaks Make Tic-Tac-Toe Not Suck". Inverse. Retrieved 2016-11-25.
  8. ^ "X-Only Tic Tac Toe : Networks Course blog for INFO 2040/CS 2850/Econ 2040/SOC 2090". blogs.cornell.edu. Retrieved 2016-12-18.
  9. ^ a b c d e f Cram, Scott. "How to Play and Win Notakto". Retrieved 2016-11-26.
Retrieved from ""