He juntado varios links que aparentemente me parecieron útiles.
http://vpdesai.tripod.com/ktour.htmhttp://hurring.com/scott/code/java/knighttour/ →Según comenta el autor, está muy poco optimizado, así que deberás mejorarlo
http://www.brainbashers.com/knight.asp →Para los que quieran practicar un poquitín

Un abrazo!