An uncrossed knight’s tour
by John from John D. Cook on (#6ZNAN)
I've written several times about knight's tours of a chessboard. The paths in these tours cross each other many times. What if you wanted to look tours that do not cross themselves? You can't reach every square this way. You can reach half of them, but no more than half.
The following tour is part of the article Uncrossed Knight's Tours in Donald Knuth's book Selected Papers on Fun & Games.
