Come funzionano i rompicapi numberlink

Thread Link è un rompicapo numberlink: coppie di numeri uguali su una griglia vanno unite da percorsi che non si incrociano mai. L’idea ha più di un secolo, nasconde un problema che i computer trovano difficile, e qualche semplice abitudine rende molto più facile risolverlo.

Una griglia di lino con fili colorati che uniscono coppie di bottoni numerati
Una griglia di lino con fili colorati che uniscono coppie di bottoni numerati

Le regole

La griglia è un reticolo quadrato con alcuni numeri, ciascuno esattamente due volte. Unisci ogni coppia con un percorso che passa da una casella a quella vicina, in orizzontale o in verticale. I percorsi possono svoltare quanto vogliono, ma due percorsi non possono condividere una casella, quindi non si incrociano mai, e un percorso non può passare su un numero che non è il suo. In Thread Link, come nella maggior parte delle versioni moderne, lo schema è finito solo quando i percorsi coprono anche tutte le caselle della griglia.

Un rompicapo con una lunga storia

I rompicapi di percorsi di questo tipo risalgono all’Ottocento: Sam Loyd ne pubblicò una versione nel 1897, e Amusements in Mathematics di Henry Dudeney, del 1917, ne contiene uno su automobilisti che devono raggiungere i loro garage senza che i percorsi si incrocino. L’editore giapponese Nikoli rese popolare la versione a griglia come Number Link, e come Arukone con lettere al posto dei numeri. Più tardi il rompicapo è diventato un classico sui telefoni, dove tracciare un percorso con il dito viene naturale.

Perché è difficile per i computer

Unire coppie di punti su una griglia senza incroci è lo stesso compito che affronta un ingegnere quando traccia le piste di un circuito stampato, e in generale è NP-completo: nessun metodo noto risolve rapidamente ogni caso grande, anche se verificare una risposta data è facile. Le griglie piccole non sono un problema per un computer che prova percorsi e torna indietro, ma il numero di possibilità cresce in modo esplosivo con la dimensione della griglia. Le persone risolvono i numberlink riconoscendo configurazioni tipiche e ragionando, invece di provare tutto.

Come Thread Link crea i suoi schemi

Il gioco trova prima un percorso casuale che visita ogni casella esattamente una volta, un cammino hamiltoniano. Parte da un semplice percorso a serpentina e lo rimodella migliaia di volte con una mossa chiamata backbite. Poi taglia il percorso in pezzi di almeno tre caselle, scartando i tagli in cui le due estremità di un pezzo si toccano, e mette un numero su entrambe le estremità di ogni pezzo. Poiché i pezzi coprono tutta la griglia, ogni schema ha una soluzione che la riempie. Un generatore di numeri casuali con seme lega ogni schema alla sua dimensione e al suo numero.

Consigli per risolverli

Comincia dai bordi e dagli angoli: una coppia i cui numeri stanno sullo stesso bordo spesso può seguirlo. Cerca le caselle con un solo vicino libero, perché un percorso dovrebbe entrarci e uscirne dalla stessa parte, il che funziona solo se lì c’è un numero. Non lasciare mai una sacca di caselle vuote che nessun percorso può raggiungere. Se i due numeri di una coppia sono vicini, collegali presto e per la via più breve, così non bloccano gli altri. E quando la griglia è piena di coppie collegate ma qualche casella è ancora vuota, di solito un filo può fare una deviazione attraverso di esse.

Domande frequenti

Il numberlink è come unisci i puntini?

No. In unisci i puntini colleghi in ordine punti numerati per disegnare una figura. Nel numberlink colleghi coppie di numeri uguali, e la sfida è che i percorsi non possono incrociarsi e, nella maggior parte delle versioni, devono riempire la griglia.

Ogni schema ha una sola soluzione?

Gli schemi di giornali e libri di solito vengono controllati perché ne abbiano esattamente una. Thread Link crea i suoi schemi sul momento, quindi alcuni si possono riempire in più di un modo; il gioco accetta ogni soluzione valida.

Da quale dimensione della griglia conviene iniziare?

5×5 o 6×6 per imparare le mosse, 7×7 o 8×8 per uno schema veloce, e 10×10 o 12×12 quando ne vuoi uno più lungo. Le griglie più grandi hanno più coppie e percorsi più lunghi, quindi richiedono più pianificazione.

Pronto a provarlo?

Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.

Gioca a Thread Link