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.
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