Zo werken numberlinkpuzzels
Thread Link is een numberlinkpuzzel: paren gelijke getallen op een raster moeten verbonden worden door paden die elkaar nooit kruisen. Het idee is meer dan honderd jaar oud, er schuilt een probleem in dat computers lastig vinden, en met een paar eenvoudige gewoonten los je hem veel makkelijker op.
De regels
Het bord is een vierkant raster met een aantal getallen erop, elk getal precies twee keer. Verbind elk paar met een pad dat van vakje naar aangrenzend vakje gaat, horizontaal of verticaal. Paden mogen zo vaak afslaan als ze willen, maar geen twee paden mogen een vakje delen, dus ze kruisen elkaar nooit, en een pad mag niet over een getal lopen dat niet van hem is. In Thread Link is de puzzel, zoals in de meeste moderne versies, pas af als de paden ook elk vakje van het bord bedekken.
Een puzzel met een lange geschiedenis
Padpuzzels van deze soort gaan terug tot de negentiende eeuw: Sam Loyd publiceerde een versie in 1897, en in Amusements in Mathematics van Henry Dudeney uit 1917 staat er een over automobilisten die hun garage moeten bereiken zonder dat hun routes elkaar kruisen. De Japanse uitgever Nikoli maakte de rastervorm populair als Number Link, en als Arukone met letters in plaats van getallen. Later werd de puzzel een favoriet op telefoons, waar een pad tekenen met je vinger heel natuurlijk voelt.
Waarom hij lastig is voor computers
Paren punten in een raster verbinden zonder kruisingen is dezelfde taak als die van een ingenieur die draden over een printplaat moet leiden, en in het algemeen is die NP-volledig: geen enkele bekende methode lost elk groot geval snel op, al is een gegeven antwoord controleren eenvoudig. Kleine borden zijn geen probleem voor een computer die routes probeert en terugkeert als hij vastloopt, maar het aantal mogelijkheden groeit explosief met de grootte van het bord. Mensen lossen numberlinkpuzzels op met patronen en logica in plaats van alles uit te proberen.
Hoe Thread Link zijn puzzels maakt
Het spel zoekt eerst een willekeurig pad dat precies één keer langs elk vakje komt, een hamiltonpad. Het begint met een eenvoudig heen-en-weerpad en vormt dat duizenden keren om met een stap die backbite heet. Daarna knipt het het pad in stukken van minstens drie vakjes, maar nooit zo dat de twee uiteinden van een stuk elkaar raken, en zet het een getal op beide uiteinden van elk stuk. Omdat de stukken het hele raster bedekken, heeft elke puzzel een oplossing die het bord vult. Een toevalsgenerator met een vaste seed koppelt elke puzzel aan zijn grootte en nummer.
Tips om op te lossen
Begin langs de randen en in de hoeken: een paar waarvan de getallen aan dezelfde rand liggen, kan vaak langs die rand lopen. Zoek vakjes met maar één vrije buur, want een pad moet daar naar binnen en via dezelfde weg weer naar buiten, en dat kan alleen als er een getal staat. Laat nooit een groepje lege vakjes achter dat geen enkel pad kan bereiken. Liggen de twee getallen van een paar dicht bij elkaar, verbind ze dan vroeg en kort, zodat ze andere paren niet in de weg zitten. En als het bord vol verbonden paren staat maar er nog een paar vakjes leeg zijn, kan één draad meestal een omweg via die vakjes maken.
Veelgestelde vragen
Is numberlink hetzelfde als verbind de stippen?
Nee. Bij verbind de stippen verbind je genummerde stippen op volgorde om een tekening te maken. Bij numberlink verbind je paren gelijke getallen, en de uitdaging is dat de paden elkaar niet mogen kruisen en in de meeste versies het bord moeten vullen.
Heeft elke puzzel maar één oplossing?
Puzzels in kranten en boeken worden meestal gecontroleerd op precies één oplossing. Thread Link maakt zijn puzzels ter plekke, dus sommige kun je op meer dan één manier vullen; het spel accepteert elke geldige oplossing.
Met welke bordgrootte kan ik het best beginnen?
5×5 of 6×6 om de zetten te leren, 7×7 of 8×8 voor een snelle puzzel, en 10×10 of 12×12 als je iets langers wilt. Grotere borden hebben meer paren en langere paden, dus je moet meer vooruitdenken.
Klaar om het te proberen?
Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.
Speel Thread Link