Knight's tours of an 8 x 8 chessboard
Description
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 |
|---|---|
| Date published: | 1997 |
| Type: | Working/Technical Paper |
| URI: | http://hdl.handle.net/1885/40759 http://digitalcollections.anu.edu.au/handle/1885/40759 |
Download
| File | Description | Size | Format | Image |
|---|---|---|---|---|
| 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.
Updated: 19 May 2020/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator
+61 2 6125 5111
The Australian National University, Canberra
CRICOS Provider : 00120C
ABN : 52 234 063 906
