Creo que este te va a gustar. He aquí la versión en javascript:

El tren de Nigeria

Reglas: Se trata de construir una vía del tren que pase por cada uno de los 36 estados de Nigeria. Se tienen 36 trozos de vías y un cuadrado de 6×6 casillas donde hay que colocar estas piezas. Se tienen 6 vías norte-sur, 6 vías norte-este, 6 vías norte-oeste, 6 vías este-sur, 6 vías este-oeste y  6 vías sur-oeste. Los trozos de vías no admiten giros. El juego consiste en formar una sola línea de ferrocarril que pase por todos los estados. No se trata de representar el mapa de Nigeria, claro está. He aquí un ejemplo de trozos de vías para encajar.

Esto me lo inventé en el año 1988 y no sabía si tenía solución, pero tenía una cierta intuición de que se podía hacer. Así que se lo propuse a mis compañeros de colegio y buscábamos la solución con lápiz y papel. Dibujábamos un cuadrado de 6×6 y a un lado las 36 piezas, conforme íbamos utilizando los trozos de vías, los íbamos tachando. Como se ve aquí:

Prueba a buscar soluciones con mi programa: El tren de Nigeria. Si encuentras alguna, responde a esta entrada escribiendo el código que genera el propio programita (por ejemplo, “241152-364162-416462-315352-003162-545456″). La solución, la semana que viene.