skoczki na szachownicy

[mysz@k]

Przygotowuje się do konkursu i natknąłem się na takie oto zadanie :
Czy skoczek szachowy może obejść wszystkie pola szachownicy 15x15 odwiedzając każde pole dokładnie raz a na koniec wracając do pola wyjściowego?
Proszę jednocześnie adminów żeby nie przenosili mi tego zadania jeśli jest ono w innym dziale niż powinno ale nie wiem do jakiego je zakwalifikować...
I jak się wogóle rozwiązuje tego typu zadania??
Proszę o jak najszybszą odpowiedź.

[półpasiec]

ponumerujmy pola rzedami i kolumnami od 1 do 2n+1
mamy pola ktorych suma wspolrzednych jest parzysta i nieparzysta
kiedy skoczek stoi na tym z suma wspolrzednych parzysta to nastepny ruch prowadzi go na pole nieparzyste
skoro mialby przejsc wszystkie i wrocic do wyjsciowego to musialaby istniec ich rowna liczba, ale tych nieparzystych jest wiecej, wiec nie moze