HOME

TheInfoList



OR:

Kaplansky's game or Kaplansky's ''n''-in-a-line is an
abstract Abstract may refer to: * ''Abstract'' (album), 1962 album by Joe Harriott * Abstract of title a summary of the documents affecting title to parcel of land * Abstract (law), a summary of a legal document * Abstract (summary), in academic publishi ...
board game Board games are tabletop games that typically use . These pieces are moved or placed on a pre-marked board (playing surface) and often include elements of table, card, role-playing, and miniatures games as well. Many board games feature a ...
in which two players take turns in placing a stone of their color on an infinite lattice board, the winner being the player who first gets ''k'' stones of their own color on a line which does not have any stones of the opposite color on it. It is named after
Irving Kaplansky Irving Kaplansky (March 22, 1917 – June 25, 2006) was a mathematician, college professor, author, and amateur musician.O'Connor, John J.; Robertson, Edmund F., "Irving Kaplansky", MacTutor History of Mathematics archive, University of St And ...
.


General results

* ''k'' ≤ 3 is a first-player win. * 4 ≤ ''k'' ≤ 7 is believed to be draw, but this remains unproven. * ''k'' ≥ 8 is a draw: Every player can draw via a "pairing strategy" or other "draw strategy" of ''m'',''n'',''k''-game.


See also

* ''m'',''n'',''k''-game *
Hex (board game) Hex is a two player abstract strategy board game in which players attempt to connect opposite sides of a rhombus-shaped board made of hexagonal cells. Hex was invented by mathematician and poet Piet Hein in 1942 and later rediscovered and pop ...
* Harary's generalized tictactoe


References

{{Tic-Tac-Toe Abstract strategy games In-a-row games