Cijferlink
Cijferlink is een logische puzzelsoort waarbij wegen moeten worden gevonden om getallen in een rooster met elkaar te verbinden. De speler moet alle passende cijfers op het rooster met elkaar verbinden door enkele doorlopende lijnen (of paden). De lijnen kunnen niet vertakken en elkaar niet kruisen, en de cijfers dienen aan het einde van elke lijn te staan (dat wil zeggen niet in het midden).[1]
Het puzzelprobleem is pas goed ontworpen als er maar één unieke oplossing van bestaat en waarbij alle cellen in het rooster zijn gevuld. In 1897 werd een iets andere vorm van de puzzel gepubliceerd in de Brooklyn Daily Eagle, in een rubriek van Sam Loyd.[2] Een andere vroege versie in drukvorm van Cijferlink verscheen in Henry Ernest Dudeney’s boek Puzzels en Curious Problems (1932) als Planning Tours (puzzel no. 270). Dit type puzzel werd in Japan populair door Nikoli als Arukone (ア ル コ ネ, Alfabetlink) en Nanbarinku (ナ ン バ ー リ ン ク, Cijferlink). Het enige verschil tussen Arukone en Nanbarinku is dat in Arukone de aanwijzingen bestaan uit letterparen (zoals in de puzzel van Dudeney), terwijl in Nanbarinku de aanwijzingen zijn gegeven in cijferparen.
In 2006 werden door Nikoli drie boeken uitgegeven die volledig bestonden uit Cijferlinkpuzzels.
Bekende versies als Wire Storm, Flow Gratis en Alphabet Connection zijn vrijgegeven als apps voor iOS en Android.[3][4][5][6][7]
Als theoretisch model dient een oplossing te worden gevonden die voldoet aan NP-volledig.
- Dit artikel of een eerdere versie ervan is een (gedeeltelijke) vertaling van het artikel Numberlink op de Engelstalige Wikipedia, dat onder de licentie Creative Commons Naamsvermelding/Gelijk delen valt. Zie de bewerkingsgeschiedenis aldaar.
- Nikoli's Engelse pagina op Numberlink
- Online versie van Numberlink in HTML5
- ↑ Thomas Snyder (19 november 2010). Gearchiveerd op 31 januari 2023.
- ↑ Pegg, Jr., Ed (2007). "Beyond Sudoku" Mathematica Journal 10 : 469–73. 11 september 2011
- ↑ https://archive.today/20130620060335/http://www.wire-storm.com/
- ↑ https://itunes.apple.com/us/app/flow-free/id526641427?mt=8. Gearchiveerd op 28 maart 2019.
- ↑ https://play.google.com/store/apps/details?id=com.bigduckgames.flow. Gearchiveerd op 21 mei 2023.
- ↑ https://itunes.apple.com/us/app/alphabet-connection-arukone/id560852073?mt=8. Gearchiveerd op 9 september 2017.
- ↑ https://play.google.com/store/apps/details?id=com.skyler.konekt.android