Skip navigation
Skip navigation
The system will be down for maintenance between 8:00 and 8:15am on Wednesday 12, December 2018

Knight's tours of an 8 x 8 chessboard

McKay, Brendan D

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.

CollectionsANU 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 SizeFormat Image
TR-CS-97-03.pdf112.54 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  27 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator