Sådan fungerer numberlink-gåder

Thread Link er en numberlink-gåde: Par af ens tal i et gitter skal forbindes af veje, der aldrig krydser hinanden. Idéen er over hundrede år gammel, den gemmer på et problem, som computere har svært ved, og nogle få enkle vaner gør den meget lettere at løse.

Et spillebræt af hør med farvede tråde, der forbinder par af nummererede knapper
Et spillebræt af hør med farvede tråde, der forbinder par af nummererede knapper

Reglerne

Brættet er et kvadratisk gitter med nogle tal på, hvert tal præcis to gange. Forbind hvert par med en vej, der går fra felt til nabofelt, vandret eller lodret. Vejene må dreje så tit, de vil, men to veje må aldrig dele et felt, så de krydser aldrig hinanden, og en vej må ikke løbe hen over et tal, der ikke er dens eget. I Thread Link, som i de fleste moderne udgaver, er gåden først færdig, når vejene også dækker alle brættets felter.

En gåde med en lang historie

Rutegåder af denne slags går tilbage til 1800-tallet: Sam Loyd trykte en udgave i 1897, og Henry Dudeneys Amusements in Mathematics fra 1917 har en om bilister, der skal nå hen til deres garager, uden at deres ruter krydser hinanden. Det japanske forlag Nikoli gjorde gitterformen populær som Number Link og som Arukone med bogstaver i stedet for tal. Senere blev gåden en favorit på telefoner, hvor det føles naturligt at tegne en vej med fingeren.

Hvorfor den er svær for computere

At forbinde par af punkter i et gitter uden krydsninger er den samme opgave, som en ingeniør står over for, når ledninger skal trækkes på et printkort, og generelt er den NP-fuldstændig: Ingen kendt metode løser alle store tilfælde hurtigt, selvom det er nemt at kontrollere et givet svar. Små brætter er ikke noget problem for en computer, der prøver ruter og går tilbage, når den sidder fast, men antallet af muligheder vokser eksplosivt med brættets størrelse. Mennesker løser numberlink-gåder med mønstre og logik i stedet for at prøve alt.

Sådan laver Thread Link sine gåder

Spillet finder først en tilfældig vej, der besøger hvert felt præcis én gang, en hamiltonsk vej. Det begynder med en enkel vej, der går frem og tilbage, og omformer den tusindvis af gange med et træk, der kaldes backbite. Derefter klipper det vejen i stykker på mindst tre felter, men aldrig sådan at de to ender af et stykke rører hinanden, og sætter et tal på begge ender af hvert stykke. Fordi stykkerne dækker hele gitteret, har hver gåde en løsning, der fylder brættet. En tilfældighedsgenerator med et fast seed knytter hver gåde til dens størrelse og nummer.

Tips til at løse dem

Begynd langs kanterne og i hjørnerne: Et par, hvis tal står ved samme kant, kan ofte følge kanten. Kig efter felter med kun én fri nabo, for en vej skal ind der og ud samme vej igen, og det går kun, hvis der står et tal. Efterlad aldrig en lomme af tomme felter, som ingen vej kan nå. Står de to tal i et par tæt på hinanden, så forbind dem tidligt og kort, så de ikke spærrer for andre. Og når brættet er fyldt med forbundne par, men nogle få felter er tomme, kan én tråd som regel tage en omvej gennem dem.

Ofte stillede spørgsmål

Er numberlink det samme som forbind prikkerne?

Nej. I forbind prikkerne forbinder du nummererede prikker i rækkefølge for at tegne et billede. I numberlink forbinder du par af ens tal, og udfordringen er, at vejene ikke må krydse hinanden og i de fleste udgaver skal fylde brættet.

Har hver gåde kun én løsning?

Gåder i aviser og bøger bliver som regel kontrolleret, så de har præcis én. Thread Link laver sine gåder på stedet, så nogle kan fyldes ud på mere end én måde; spillet godtager alle gyldige løsninger.

Hvilken brætstørrelse skal jeg starte med?

5×5 eller 6×6 for at lære trækkene, 7×7 eller 8×8 til en hurtig gåde og 10×10 eller 12×12, når du vil have en længere. Større brætter har flere par og længere veje, så de kræver mere planlægning.

Er du klar til at prøve?

Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.

Spil Thread Link