Så fungerar numberlink-pussel
Thread Link är ett numberlink-pussel: par av likadana tal i ett rutnät ska kopplas ihop med vägar som aldrig korsar varandra. Idén är mer än hundra år gammal, den döljer ett problem som datorer har svårt med, och några enkla vanor gör det mycket lättare att lösa.
Reglerna
Brädet är ett kvadratiskt rutnät med några tal på, varje tal exakt två gånger. Koppla ihop varje par med en väg som går från ruta till närliggande ruta, vågrätt eller lodrätt. Vägarna får svänga hur ofta som helst, men två vägar får aldrig dela en ruta, så de korsar aldrig varandra, och en väg får inte gå över ett tal som inte är dess eget. I Thread Link, liksom i de flesta moderna varianter, är pusslet klart först när vägarna också täcker varje ruta på brädet.
Ett pussel med lång historia
Vägpussel av det här slaget går tillbaka till 1800-talet: Sam Loyd publicerade en variant 1897, och i Henry Dudeneys Amusements in Mathematics från 1917 finns ett om bilister som måste ta sig till sina garage utan att deras vägar korsas. Det japanska förlaget Nikoli gjorde rutnätsformen populär som Number Link, och som Arukone med bokstäver i stället för siffror. Senare blev pusslet en favorit i mobilen, där det känns naturligt att rita en väg med fingret.
Varför det är svårt för datorer
Att koppla ihop par av punkter i ett rutnät utan korsningar är samma uppgift som en ingenjör har när ledningar ska dras på ett kretskort, och i allmänhet är den NP-fullständig: ingen känd metod löser alla stora fall snabbt, även om det är lätt att kontrollera ett givet svar. Små bräden är inget problem för en dator som provar vägar och backar när den kör fast, men antalet möjligheter växer explosionsartat med brädets storlek. Människor löser numberlink-pussel med mönster och logik i stället för att prova allt.
Så skapar Thread Link sina pussel
Spelet hittar först en slumpmässig väg som besöker varje ruta exakt en gång, en hamiltonstig. Det börjar med en enkel väg som går fram och tillbaka och formar om den tusentals gånger med ett drag som kallas backbite. Sedan klipper det vägen i bitar på minst tre rutor, men aldrig så att de två ändarna av en bit nuddar varandra, och sätter ett tal på båda ändarna av varje bit. Eftersom bitarna täcker hela rutnätet har varje pussel en lösning som fyller brädet. En slumptalsgenerator med ett fast frö knyter varje pussel till dess storlek och nummer.
Tips för att lösa
Börja längs kanterna och i hörnen: ett par vars tal står vid samma kant kan ofta följa den. Leta efter rutor med bara en fri granne, för en väg måste gå in där och ut samma väg, och det fungerar bara om det står ett tal där. Lämna aldrig en ficka av tomma rutor som ingen väg kan nå. Står de två talen i ett par nära varandra, koppla ihop dem tidigt och kort så att de inte står i vägen för andra. Och när brädet är fullt av ihopkopplade par men några rutor är tomma kan en tråd oftast ta en omväg genom dem.
Ofta ställda frågor
Är numberlink samma sak som förbind punkterna?
Nej. I förbind punkterna drar du streck mellan numrerade punkter i ordning för att rita en bild. I numberlink kopplar du ihop par av likadana tal, och utmaningen är att vägarna inte får korsa varandra och i de flesta varianter måste fylla brädet.
Har varje pussel bara en lösning?
Pussel i tidningar och böcker kontrolleras oftast så att de har exakt en. Thread Link skapar sina pussel på stället, så vissa kan fyllas på mer än ett sätt; spelet godtar alla giltiga lösningar.
Vilken brädstorlek ska jag börja med?
5×5 eller 6×6 för att lära dig dragen, 7×7 eller 8×8 för ett snabbt pussel och 10×10 eller 12×12 när du vill ha ett längre. Större bräden har fler par och längre vägar, så de kräver mer planering.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Spela Thread Link