An efficient algorithm for the Knight's
โ
Ian Parberry
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 715 KB
It is easy to see that there is no closed knight's tour when n is odd since such a board has one more white square than black, or vice versa, and since the colours of the squares visited on a knight's tour must alternate.