El recorrido de un caballo es una serie de movimientos de un caballo de ajedrez de modo que visita cada casilla del tablero de ajedrez una vez.
El ejemplo anterior es un recorrido «cerrado» porque termina en el cuadrado donde comenzó.
Si llenáramos un tablero de ajedrez estándar con caballos, uno en cada casilla, ¿podrían los 64 moverse simultáneamente?
El recorrido cerrado de los caballos muestra que podían: forman una larga línea de conga, y cada caballo deja una casilla para que la ocupe el caballo que está detrás.
El acertijo es: ¿Se podría lograr la misma hazaña en un tablero de ajedrez de 5 × 5?
Acertijo original de M. Gardner.
Sígueme en redes sociales
20
0
18k
20
[spoiler] Consigo mover todas excepto la de la casilla central usando dos recorridos cerrados a la vez: uno que incluye las esquinas y las casillas que compraten cara con la central y otro con el resto (excepto la central). Diría que la respuesta es no, pero me gustaría ver una demostración con grafos al estilo puentes de könisberg [/spoiler]
El primer circuito de 8 saltos, el de las esquinas, es obligado. Eso deja 17 casillas a analizar.
Asignamos a cada una el número de a cuántas se puede mover. Tienes 8 casillas con un 2, 8 con un 3 y 1 con un 8.
Cada 2 se une con dos 3 por lo que cada 3 tiene ya sus dos conexiones hechas. El 8 se queda colgado.