Knight's tours of an 8 x 8 chessboard
We describe a computation that determined the number of knight's tours of a standard chessboard. We also verify Knuth's count of tours with a symmetry. The total number of undirected tours is 13,267,364,410,532 and the number of equivalence classes under rotation and reflection of the board is 1,658,420,855,433.
|Collections||ANU Research Publications|
|1591-01.2003-07-03T02:19:55Z.xsh||356 B||EPrints MD5 Hash XML|
|TR-CS-97-03.pdf||112.54 kB||Adobe PDF|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.