Forums

Tamerlane Chessboard and The Knight's Circuit

Sort:
Avatar of MrInitialMan
MrInitialMan
Jan 5, 2019
0
#1

This is a serious question, but I am unsure where to put it, so it's going here.

 

Below is an ASCII diagram of the Tamerlane Chess Board

   +--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+--+
   |  |  |  |  |  |  |  |  |  |  |  |
   +--+--+--+--+--+--+--+--+--+--+--+

Those two cells out to the side are known as "Citadels". I know an open knight's tour exists of this--I worked it out and tested it--but what about a closed tour? I'm... completely stumped.

Avatar of MrInitialMan
MrInitialMan
Jan 17, 2019
0
#2

I reached out to Professor Ian Parberry, PhD of the University of North Texas, and he used a backtracking program to work out a solution.  happy.png  It can be found here:

http://www.mrinitialman.com/Furcadia/furc_dreams.php?dream=nitetour&type=walk#Tour_Tamerlane