Notakto

Last updated
Notakto
Three-board Notakto.svg
A completed game of Notakto played across three boards
Genres paper-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]

Contents

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 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". [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 "finger trap", in which the first player (who started by playing the center "X") is guaranteed a win Notakto boot trap.svg
The "finger 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

Related Research Articles

<span class="mw-page-title-main">Tic-tac-toe</span> Paper-and-pencil game for two players

Tic-tac-toe, noughts and crosses, or Xs and Os is a paper-and-pencil game for two players who take turns marking the spaces in a three-by-three grid with X or O. The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row is the winner. It is a solved game, with a forced draw assuming best play from both players.

<span class="mw-page-title-main">Nine men's morris</span> Strategy board game

Nine men's morris is a strategy board game for two players dating at least to the Roman Empire. The game is also known as nine-man morris, mill, mills, the mill game, merels, merrills, merelles, marelles, morelles, and ninepenny marl in English. In North America, the game has also been called cowboy checkers, and its board is sometimes printed on the back of checkerboards. Nine men's morris is a solved game, that is, a game whose optimal strategy has been calculated. It has been shown that with perfect play from both players, the game results in a draw.

Three men's morris is an abstract strategy game played on a three by three board that is similar to tic-tac-toe. It is also related to six men's morris and nine men's morris. A player wins by forming a mill, that is, three of their own pieces in a row.

A solved game is a game whose outcome can be correctly predicted from any position, assuming that both players play perfectly. This concept is usually applied to abstract strategy games, and especially to games with full information and no element of chance; solving such a game may use combinatorial game theory and/or computer assistance.

<span class="mw-page-title-main">Combinatorial game theory</span> Branch of game theory about two-player sequential games with perfect information

Combinatorial game theory is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information. Study has been largely confined to two-player games that have a position that the players take turns changing in defined ways or moves to achieve a defined winning condition. Combinatorial game theory has not traditionally studied games of chance or those that use imperfect or incomplete information, favoring games that offer perfect information in which the state of the game and the set of available moves is always known by both players. However, as mathematical techniques advance, the types of game that can be mathematically analyzed expands, thus the boundaries of the field are ever changing. Scholars will generally define what they mean by a "game" at the beginning of a paper, and these definitions often vary as they are specific to the game being analyzed and are not meant to represent the entire scope of the field.

<span class="mw-page-title-main">3D tic-tac-toe</span> 1978 video game

3D tic-tac-toe, also known by the trade name Qubic, is an abstract strategy board game, generally for two players. It is similar in concept to traditional tic-tac-toe but is played in a cubical array of cells, usually 4×4×4. Players take turns placing their markers in blank cells in the array. The first player to achieve four of their own markers in a row wins. The winning row can be horizontal, vertical, or diagonal on a single board as in regular tic-tac-toe, or vertically in a column, or a diagonal line through four boards.

In combinatorial game theory, the strategy-stealing argument is a general argument that shows, for many two-player games, that the second player cannot have a guaranteed winning strategy. The strategy-stealing argument applies to any symmetric game in which an extra move can never be a disadvantage. A key property of a strategy-stealing argument is that it proves that the first player can win the game without actually constructing such a strategy. So, although it might prove the existence of a winning strategy, the proof gives no information about what that strategy is.

<span class="mw-page-title-main">Toss Across</span> Game similar to tic-tac-toe

Toss Across is a game first introduced in 1969 by the now defunct Ideal Toy Company. The game was designed by Marvin Glass and Associates and created by Hank Kramer, Larry Reiner and Walter Moe, and is now distributed by Mattel. It is a game in which participants play tic-tac-toe by lobbing small beanbags at targets in an attempt to change the targets to their desired letter. As in traditional tic-tac-toe, the first player to get three of their letters in a row wins the game. There are other similar games to Toss Across known under different names, such as Tic Tac Throw.

<span class="mw-page-title-main">Score four</span> Board game

Score four is a "three dimensional" abstract strategy game, similar to Connect Four. It was first sold under the name "Score Four" by Funtastic in 1968. Lakeside issued 4 different versions in the 1970s. Later Hasbro sold the game as "Connect Four Advanced" in the UK.

Harary's generalized tic-tac-toe or animal tic-tac-toe is a generalization of the game tic-tac-toe, defining the game as a race to complete a particular polyomino on a square grid of varying size, rather than being limited to "in a row" constructions. It was devised by Frank Harary in March 1977, and is a broader definition than that of an m,n,k-game.

<span class="mw-page-title-main">Dara (game)</span> Game played in Niger and Nigeria

Dara is a two-player abstract strategy board game played in several countries of West Africa. In Nigeria it is played by the Dakarkari people. It is popular in Niger among the Zarma, who call it dili, and it is also played in Burkina Faso. In the Hausa language, the game is called doki which means horse. It is an alignment game related to tic-tac-toe, but far more complex. The game was invented in the 19th century or earlier. The game is also known as derrah and is very similar to Wali and Dama Tuareg.

<span class="mw-page-title-main">Tant fant</span>

Tant fant is a two-player abstract strategy game from India. It is related to tic-tac-toe, but more closely related to three men's morris, nine holes, achi, shisima, and dara, because pieces are moved on the board to create the 3 in a row. It is an alignment game.

<span class="mw-page-title-main">Zillions of Games</span> General game playing software

Zillions of Games is a commercial general game playing system developed by Jeff Mallett and Mark Lefler in 1998. The game rules are specified with S-expressions, Zillions rule language. It was designed to handle mostly abstract strategy board games or puzzles. After parsing the rules of the game, the system's artificial intelligence can automatically play one or more players. It treats puzzles as solitaire games and its AI can be used to solve them.

<span class="mw-page-title-main">Cram (game)</span> Mathematical game

Cram is a mathematical game played on a sheet of graph paper. It is the impartial version of Domineering and the only difference in the rules is that players may place their dominoes in either orientation, but it results in a very different game. It has been called by many names, including "plugg" by Geoffrey Mott-Smith, and "dots-and-pairs". Cram was popularized by Martin Gardner in Scientific American.

Order and Chaos is a variant of the game tic-tac-toe on a 6×6 gameboard. It was invented by Stephen Sniderman and introduced by him in Games magazine in 1981. The player Order strives to create a five-in-a-row of either Xs or Os. The opponent Chaos endeavors to prevent this.

<span class="mw-page-title-main">Ultimate tic-tac-toe</span> Variant of tic-tac-toe game

Ultimate tic-tac-toe is a board game composed of nine tic-tac-toe boards arranged in a 3 × 3 grid. Players take turns playing on the smaller tic-tac-toe boards until one of them wins on the larger board. Compared to traditional tic-tac-toe, strategy in this game is conceptually more difficult and has proven more challenging for computers.

<span class="mw-page-title-main">Wild tic-tac-toe</span>

Wild tic-tac-toe is an impartial game similar to tic-tac-toe. However, in this game players can choose to place either X or O on each move. This game can also be played in its misere form where if a player creates a three-in-a-row of marks, that player loses the game.

<span class="mw-page-title-main">Tic-tac-toe variants</span> Overview about tic-tac-toe variants

Tic-tac-toe is an instance of an m,n,k-game, where two players alternate taking turns on an m×n board until one of them gets k in a row. Harary's generalized tic-tac-toe is an even broader generalization. The game can also be generalized as a nd game. The game can be generalised even further from the above variants by playing on an arbitrary hypergraph where rows are hyperedges and cells are vertices.

A nd game (or nk game) is a generalization of the combinatorial game tic-tac-toe to higher dimensions. It is a game played on a nd hypercube with 2 players. If one player creates a line of length n of their symbol (X or O) they win the game. However, if all nd spaces are filled then the game is a draw. Tic-tac-toe is the game where n equals 3 and d equals 2 (3, 2). Qubic is the (4, 3) game. The (n > 0, 0) or (1, 1) games are trivially won by the first player as there is only one space (n0 = 1 and 11 = 1). A game with d = 1 and n > 1 cannot be won if both players are playing well as an opponent's piece will block the one-dimensional line.

Treblecross is a degenerate tic-tac toe variant. The game is an octal game, played on a one-dimensional board and both players play using the same piece. Each player on their turn plays a piece in an unoccupied space. The game is won if a player on their turn makes a line of three pieces in a row.

References

  1. 1 2 3 Cram, Scott. "Secrets of Nim (Notakto)" . Retrieved 2016-11-25.
  2. 1 2 3 4 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. 1 2 "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. 1 2 "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. 1 2 3 4 5 6 Cram, Scott. "How to Play and Win Notakto" . Retrieved 2016-11-26.