The Number of Knight's Tours Equals 33,439,123,484,294 — Counting with Binary Decision Diagrams

  • Martin Löbbing
  • Ingo Wegener

Abstract

The number of knight's tours, i.e. Hamiltonian circuits, on an $8 \times 8$ chessboard is computed with decision diagrams which turn out to be a useful tool for counting problems.

Published
1996-01-19
Article Number
R5