Hint
Suppose the knight starts on a white square and work out what colour the next square will be. Now assume that there is a closed knight's tour and show that this leads to a contradiction.
© 1997-2009, Millennium Mathematics Project, University
of Cambridge.
Permission is granted to print and copy this page on paper for non-commercial use. For other uses, including electronic redistribution, please contact us.
Permission is granted to print and copy this page on paper for non-commercial use. For other uses, including electronic redistribution, please contact us.
Seven things everyone wants to know about the universe
Issue 36
September 2005
Features
Career interview
Regulars
Reviews
Subscribe to our RSS feed:
