SI, una respuesta sencilla:
Wikipedia: El problema del Caballo
En realidad el problema es simple de resolver, pero complejo de programar, porque no hay una única solución posible: La cantidad de movimientos requeridos es siempre n^2 - 1, y siempre serán 63 movimientos en ese tablero, desde el momento en que debes completar 64 casilleros (se descarta el primero, donde el caballo ya estaba)
Es la secuencia lo que cambia, y allí es donde las posibilidades se vuelven infinitas...