Tour del Caballo

✕

¿Cómo lo hace?

Es un algoritmo recursivo con backtracking: desde la casilla actual prueba, uno por uno, los 8 movimientos posibles del caballo.

Si un movimiento lleva a un callejón sin salida antes de completar las 64 casillas, el algoritmo retrocede (deshace ese movimiento) y prueba el siguiente candidato — así hasta encontrar el camino completo.

Para no tardar explorando caminos sin salida, antes de elegir prueba primero la casilla que a su vez tenga menos salidas futuras (heurística de Warnsdorff). Con eso casi nunca necesita retroceder.

Las 64 posibles casillas de inicio ya se resolvieron de antemano; al hacer clic en el tablero solo se elige cuál de esas soluciones se reproduce.