Caballos de ajedrez

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.

Sobre el autor

Jose

0 0 votes
Article Rating
Subscribe
Notify of
guest

2 Comments
Antiguos
Actuales Más votado
Inline Feedbacks
View all comments
Eneko
Eneko
11 meses hace

Show ▼

Mmonchi
Mmonchi
11 meses hace

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.

2
0
Would love your thoughts, please comment.x