¿Qué es el recorrido del caballo?
Un rompecabezas en el que un solo caballo de ajedrez debe visitar cada casilla del tablero exactamente una vez. El caballo se mueve en forma de L: dos casillas en una dirección y una en perpendicular. Esas son todas las reglas, pero como nunca puedes repetir casilla, moverte sin plan te lleva enseguida a un callejón sin salida.
Reglas
El caballo solo se mueve en L, las casillas visitadas quedan prohibidas y recorrer todas completa el nivel. Algunos capítulos añaden un giro: recorridos cerrados donde el último movimiento debe volver a la salida (El camino de vuelta), tableros que deben terminar en una casilla con bandera (Finales fijos), tableros cuyos bordes izquierdo y derecho se conectan (Mundo envolvente), y hasta piezas que saltan 2×3 en lugar del caballo.
Estrategia — la regla de Warnsdorff
Propuesta por H. C. von Warnsdorff en 1823, esta vieja heurística sigue siendo la más fuerte: entre las casillas alcanzables, muévete primero a la que tenga menos opciones posteriores. La clave es despejar las casillas que se aíslan con facilidad — sobre todo las esquinas — antes de que sea tarde. En el modo Práctica, activa Conteo para ver las opciones de cada casilla; la Pista señala la menor.
Historia
El recorrido del caballo aparece en registros del maestro de ajedrez al-Adli, del Bagdad del siglo IX. Leonhard Euler analizó el problema de forma sistemática ante la Academia de Berlín en 1759, y desde entonces es un ejemplo canónico del problema del camino hamiltoniano en teoría de grafos. Solo el tablero de 8×8 tiene más de 13 billones de recorridos cerrados.
Preguntas frecuentes
¿Todos los tableros tienen solución?
No. Un cuadrado de 4×4, por ejemplo, no tiene recorrido completo, y los tableros con los dos colores muy desequilibrados son imposibles: el caballo cambia de color en cada movimiento. Los 298 niveles de este sitio solo incluyen tableros cuya solución fue verificada por un solucionador.
Siempre acabo en un callejón sin salida. ¿Algún consejo?
Visita pronto las esquinas y los bordes. Las casillas centrales siguen siendo alcanzables, pero las esquinas se aíslan si las dejas para el final. Deshacer es ilimitado, y el modo Práctica con Pista y Conteo es un buen lugar para desarrollar la intuición.
¿Qué tiene de especial el recorrido cerrado (El camino de vuelta)?
Tras visitar todas las casillas, tu casilla final debe estar a un salto de caballo de donde empezaste, cerrando el camino en un único bucle. Hay que planear el final por adelantado, lo que lo hace un punto más difícil.
¿Es gratis? ¿Hay que instalar algo?
Gratis, sin instalación y sin cuenta: funciona directamente en tu navegador. El progreso (niveles, estrellas, mejores tiempos) se guarda solo en el navegador donde juegas.