Una de las primeras soluciones conocidas data del siglo IX.

En efecto, en un
manuscrito del árabe Abu Zakariya Yahya ben Ibrahim al-Hakim se encuentran
documentados dos recorridos válidos. Uno de ellos pertenece a un jugador de
ajedrez llamado Ali C. Maniy el otro a Al-Adli ar-Rumi, un aficionado del que
se sabe también escribió un libro sobre una forma de ajedrez popular por esa
época llamado “Shatranj”.

A lo largo de los siglos, el problema del caballo fue modificándose, dando lugar
a distintas variantes. Por ejemplo, pueden utilizarse tableros de dimensiones
diferentes a las 8x8 casillas tradicionales, o permitirse que la casilla de llegada
no coincida con la de salida.

Esta última variante facilita un tanto las cosas, y aumenta aun más la cantidad
de soluciones posibles. Cuando el caballo debe llegar a la misma casilla de la
que salió, se dice que el recorrido que efectúa es “cerrado”. As-Suli, otro árabe
mestro de Shatranj, que basó su análisis en los trabajos anteriores de Al-Adli,
encontró allá por el año 900 de nuestra era dos recorridos recorridos cerrados.

El primer estudio matemático del problema fue presentado por el

ilustre Leonhard Euler a la Academia de Ciencias de Berlín en 1759
optando a la recompensa de 4.000 francos que se ofrecía al mejor trabajo
sobre el problema del caballo (no llegó a recibir el premio ya que era el
director de la Academia en esa época y no quedaba bien ser arte y parte).
En ese trabajo Euler afirmó que no existe ningún recorrido cerrado de un
caballo de ajedrez en tableros rectangulares con menos de cinco filas. La
autoridad de su afirmación hizo que nadie se la cuestionara durante 150
años, hasta que Ernest Bergholt demostró en 1918 la existencia de
recorridos en tableros de tres filas y diez columnas así como en tableros de
tres filas y doce columnas (publicó sus soluciones en la revista British
Chess Magazine). ¡El gran Euler se equivocó esta vez!
En 1991, Allen Schwenk probó que, en un tablero de m filas y n columnas
(con m menor o igual que n), es posible encontrar un recorrido cerrado de
un caballo de ajedrez salvo si se cumple alguna de estas condiciones:
m y n son impares.

m=1, 2 o 4.

m=3 y n=4, 6 u 8.

En resumen, excepto para tableros de tamaño 3x4, 3x6 y 3x8, existen

recorridos cerrados de un caballo de ajedrez en tableros de tamaño 3xn,
siendo n un número par.

Por cierto, otro problema que se planteó Euler en el trabajo citado fue el de
construir un cuadrado mágico al numerar los pasos sucesivos del caballo
 en su recorrido por el tablero. Solo pudo conseguir un cuadrado
semimágico y dejó pendiente de solución el problema de conseguir que la
suma de las diagonales fuera también la misma que la de las filas y
columnas.

Con otra pieza de ajedrez, concretamente con el rey, es posible encontrar

un recorrido por todo el tablero de modo que el cuadrado numérico
resultante sea mágico: la suma de los números en cada fila, cada columna
y cada diagonal es igual a 260.

Parece que no se ha encontrado solución al problema equivalente con el

movimiento del caballo. De hecho, en 2003 salió a la luz el resultado
de Jean Charles Meyrignac y Guenter Stertenbrinkquienes demostraron
que existe un total de 140 cuadrados semimágicos en un tablero de ajedrez
que corresponda al recorrido de un caballo pero, lamentablemente,
ninguno de ellos es un cuadrado mágico.

Movimiento del caballo de ajedrez

El caballo es una pieza diferente, la más elegante, la única que puede hacer
un movimiento no lineal y saltar por encima de las demás piezas. Te dará
muchas sorpresas!
Su movimiento es muy característico. Si está en una casilla blanca, sólo podrá
ir a una casilla negra (y viceversa). Se mueve en forma de L. Puedes verlo en
esta imagen.

El caballo puede moverse como máximo, a ocho casillas. Y como mínimo a

dos; estando en una esquina del tablero.

El problema del caballo: un enigma

matemático sin resolver
Entre los problemas matemáticos inspirados en el ajedrez, uno de los más
interesantes es el problema de la marcha del caballo. Consiste en recorrer las
64 casillas del tablero con un caballo, en 64 movimientos y sin pasar dos
veces por la misma casilla.
Hay dos opciones:
 Empezar y terminar en la misma casilla (circuito cerrado). Más
complicado.
 Empezar en una casilla y terminar en otra (circuito abierto). Más
“sencillo”
https://foro.elhacker.net/ejercicios/caballo_del_ajedrez_en_java-t390546.0.html