Algoritmia - Salto del caballo

Algoritmo para la solucion del salto del caballo que parte de cualquier posicion y recorra el tablero, pero que no salte dos veces por el mismo cuadro, pero la condicion es que el unico que puede tocar dos veces el el cuadro final que es el mismo donde partio....
Si alguien me puede dar indicaciones de poder hacerlo.....

tengo varias soluciones, si vives en Colombia escribeme al correo