Number Trail es un sencillo pero elegante pasatiempo en el que hay construir caminos hamiltonianos (el clásico «de un solo trazo y sin pasar dos veces por el mismo vértice») para tableros de distintos tamaños en los que las casillas son los vértices y hay que seguir el orden de los números. ¿Parece fácil? Pues en los niveles más altos hay hasta obstáculos.Hay mucha matemática en estos rompecabezas, que empiezan siendo muy fáciles y obvios para irse enrevesando: en el menú se ve que hay cien distintos (de 5×5 a 10×10) y se puede elegir el nivel fácilmente. Y aunque no lo parezca, todos tienen solución y son lo que computacionalmente se conoce como un problema NP-completo, cuyo arquetipo es el «problema del viajante».Hamilton estudió estos grafos allá por 1850. Aquí pueden investigarse en la práctica, volver atrás y ver cómo lo que podrían ser líneas rectas es mejor que sean serpenteantes, o cómo a veces conviene dar una vuelta para evitar las encerronas. Precisamente cuando en los niveles más avanzados aparecen los muros algunas rutas quedan prohibidas. Hay algoritmos para avanzar con más seguridad, pero ninguno es perfecto, así que hay que tirar de la intuición.El juego es elegante y tiene modo día/noche, diversos temas para cambiar los colores a gusto de cada cual, registro de tiempos récord y todo funciona con HTML/CSS y JavaScript. De hecho en la página de demos de Nikos Papadopoulos hay otros muchos entretenimientos y demostraciones igualmente elegantes tanto en concepto como en programación.Relacionados:La ciudad de Königsberg, sus siete puentes y la teoría de grafosEl problema del viajante, versión física, para humanos y botsUna forma de resolver el problema del viajante, visualmente explicadaEl laberinto más difícil del mundo utilizando conceptos geométricosQuince formas distintas de generar laberintos y verlas en acciónPuzzles lógicos «penrosianos»El puzzle topológico de los anillos# Enlace Permanente