Problem konika szachowego

Witam!
Mam zrobić na zadanie program w C++, w którym konik szachowy przeszedłby całą szachownicę i każde pole mógłby odwiedzić dokładnie jeden raz. Program ma znaleźć rozwiązanie w każdym przepadku, tzn. ma znaleźć rozwiązanie z dowolnego pola startowego. Wiem, że w internecie można znaleźć programy oparte na rekurencji, jednak ten sposób jest wykluczony, ponieważ na rozwiązanie trzeba niekiedy bardzo długo czekać (nawet 1 dzień). Nie wiem jak się do tego zabrać. Proszę o podpowiedź jak zacząć ten program. Nie chodzi mi o to, żebym sobie tylko skopiował program i niczego się nie nauczył. Z góry dziękuję za odpowiedź.

Uwaga: To jest stary temat Ta dyskusja jest starsza niż 90 dni. Informacje w niej zawarte mogą już nie być aktualne

Kod:

http://www.mimuw.edu.pl/~kowalik/semstud/SkoczekSzachowy.pdf
http://webcache.googleusercontent.com/search?q=cache:KjlTth2UYBcJ:www.algorytm.org/inne/problem-skoczka-konika-szachowego.html+problem+konika+szachowego&cd=1&hl=pl&ct=clnk&gl=pl&client=firefox-a&source=www.google.pl
http://students.mimuw.edu.pl/SR/prace-mgr/masko/node33.html