Jump to content

Numberlink

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Bender235 (talk | contribs) at 21:08, 17 March 2015 (clean up; http->https or pr-URI, per VPP using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A simple example of a Numberlink puzzle
Solution to the Numberlink puzzle

Numberlink is a type of logic puzzle involving finding paths to connect numbers in a grid.

Rules

The player has to pair up all the matching numbers on the grid with single continuous lines (or paths). The lines cannot branch off or cross over each other, and the numbers have to fall at the end of each line (i.e., not in the middle).

It is considered that a problem is well-designed only if it has a unique solution[1] and all the cells in the grid are filled, although some Numberlink designers do not stipulate this.

History

In 1897, a slightly different form of the puzzle was printed in the Brooklyn Daily Eagle, in a column by Sam Loyd.[2] Another early, printed version of Number Link can be found in Henry Ernest Dudeney's book Puzzles and Curious Problems (1932) as Planning Tours (puzzle no. 270). This puzzle type was popularized in Japan by Nikoli as Arukone (アルコネ, Alphabet Connection) and Nanbarinku (ナンバーリンク, Number Link). The only difference between Arukone and Nanbarinku is that in Arukone the clues are letter pairs (as in Dudeney's puzzle), while in Nanbarinku the clues are number pairs.

As of 2006, three books consisting entirely of Numberlink puzzles have been published by Nikoli.

Versions of this known as Wire Storm, Flow Free and Alphabet Connection have been released as apps for iOS and Android.[3][4][5][6][7]

Computational complexity

As a computational problem, finding a solution to a given Numberlink puzzle is NP-complete.[8]

See also

References

  1. ^ Thomas Snyder (19 November 2010). "Dr. Sudoku Prescribes: Numberlink Puzzles". Wired. Retrieved November 23, 2010.
  2. ^ Pegg, Jr., Ed (2007). "Beyond Sudoku" (PDF). Mathematica Journal. 10 (3): 469–73. Retrieved 11 September 2011.
  3. ^ http://www.wire-storm.com
  4. ^ https://itunes.apple.com/us/app/flow-free/id526641427?mt=8
  5. ^ https://play.google.com/store/apps/details?id=com.bigduckgames.flow
  6. ^ https://itunes.apple.com/us/app/alphabet-connection-arukone/id560852073?mt=8
  7. ^ https://play.google.com/store/apps/details?id=com.skyler.konekt.android
  8. ^ Kotsuma, Kouichi; Takenaga, Yasuhiko (March 2010), "NP-Completeness and Enumeration of Number Link Puzzle", IEICE technical report. Theoretical foundations of Computing, 109 (465): 1–7
Retrieved from "https://en.wikipedia.org/w/index.php?title=Numberlink&oldid=651833896"