Cómo funcionan los puzles numberlink
Thread Link es un puzle numberlink: hay que unir parejas de números iguales en una cuadrícula con caminos que nunca se cruzan. La idea tiene más de un siglo, esconde un problema que a los ordenadores les cuesta, y unos pocos hábitos sencillos hacen que sea mucho más fácil de resolver.
Las reglas
El tablero es una cuadrícula con algunos números, cada uno exactamente dos veces. Une cada pareja con un camino que avanza de una casilla a otra vecina, en horizontal o en vertical. Los caminos pueden girar tantas veces como quieran, pero dos caminos no pueden compartir una casilla, así que nunca se cruzan, y un camino no puede pasar por encima de un número que no sea el suyo. En Thread Link, como en la mayoría de las versiones modernas, el puzle solo está terminado cuando los caminos cubren además todas las casillas del tablero.
Un puzle con una larga historia
Los puzles de caminos de este tipo se remontan al siglo XIX: Sam Loyd publicó una versión en 1897, y Amusements in Mathematics de Henry Dudeney, de 1917, incluye uno sobre automovilistas que deben llegar a sus garajes sin que sus rutas se crucen. La editorial japonesa Nikoli popularizó la versión en cuadrícula como Number Link, y como Arukone con letras en lugar de números. Más tarde el puzle se convirtió en un favorito en los móviles, donde dibujar un camino con el dedo resulta natural.
Por qué es difícil para los ordenadores
Unir parejas de puntos en una cuadrícula sin cruces es la misma tarea a la que se enfrenta un ingeniero al trazar las pistas de una placa de circuito, y en general es NP-completa: ningún método conocido resuelve rápido todos los casos grandes, aunque comprobar una respuesta dada es fácil. Los tableros pequeños no son problema para un ordenador que prueba caminos y da marcha atrás, pero el número de posibilidades crece de forma explosiva con el tamaño del tablero. Las personas resuelven los numberlink con patrones y lógica en lugar de probarlo todo.
Cómo crea Thread Link sus puzles
El juego busca primero un camino aleatorio que pasa exactamente una vez por cada casilla, un camino hamiltoniano. Parte de un camino sencillo en serpentina y lo remodela miles de veces con un movimiento llamado backbite. Después corta el camino en trozos de al menos tres casillas, descarta los cortes en los que los dos extremos de un trozo se tocan y pone un número en ambos extremos de cada trozo. Como los trozos cubren toda la cuadrícula, cada puzle tiene una solución que llena el tablero. Un generador de números aleatorios con semilla vincula cada puzle a su tamaño y su número.
Consejos para resolverlos
Empieza por los bordes y las esquinas: una pareja cuyos números están en el mismo borde a menudo puede ir pegada a él. Busca casillas con un solo vecino libre, porque un camino tendría que entrar y salir por el mismo lado, y eso solo funciona si ahí hay un número. No dejes nunca un hueco de casillas vacías al que ningún camino pueda llegar. Si los dos números de una pareja están cerca, únelos pronto y por el camino corto, para que no bloqueen a los demás. Y cuando el tablero esté lleno de parejas unidas pero queden unas pocas casillas vacías, normalmente un hilo puede dar un rodeo por ellas.
Preguntas frecuentes
¿Es numberlink lo mismo que unir los puntos?
No. En unir los puntos unes puntos numerados en orden para dibujar una imagen. En numberlink unes parejas de números iguales, y el reto es que los caminos no pueden cruzarse y, en la mayoría de las versiones, deben llenar el tablero.
¿Tiene cada puzle una sola solución?
Los puzles de periódicos y libros suelen comprobarse para que tengan exactamente una. Thread Link crea sus puzles al momento, así que algunos tienen más de una forma de llenar el tablero; el juego acepta cualquier solución válida.
¿Con qué tamaño de tablero empiezo?
5×5 o 6×6 para aprender los movimientos, 7×7 u 8×8 para un puzle rápido, y 10×10 o 12×12 cuando quieras uno más largo. Los tableros más grandes tienen más parejas y caminos más largos, así que requieren más planificación.
¿Listo para probarlo?
Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.
Jugar a Thread Link