The number of knight's tours equals 33, 439, 123, 484, 294---counting with binary decision diagrams
The electronic journal of combinatorics, Tome 3 (1996) no. 1
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.
Supplementary Materials:
Supplementary material for this article is supplied as a separate file:
DOI :
10.37236/1229
Classification :
05A15, 05B99, 05C45
Mots-clés : knight's tours, Hamiltonian circuits, decision diagrams, counting problems
Mots-clés : knight's tours, Hamiltonian circuits, decision diagrams, counting problems
@article{10_37236_1229,
author = {Martin L\"obbing and Ingo Wegener},
title = {The number of knight's tours equals 33, 439, 123, 484, 294---counting with binary decision diagrams},
journal = {The electronic journal of combinatorics},
year = {1996},
volume = {3},
number = {1},
doi = {10.37236/1229},
zbl = {0851.05003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1229/}
}
TY - JOUR AU - Martin Löbbing AU - Ingo Wegener TI - The number of knight's tours equals 33, 439, 123, 484, 294---counting with binary decision diagrams JO - The electronic journal of combinatorics PY - 1996 VL - 3 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.37236/1229/ DO - 10.37236/1229 ID - 10_37236_1229 ER -
%0 Journal Article %A Martin Löbbing %A Ingo Wegener %T The number of knight's tours equals 33, 439, 123, 484, 294---counting with binary decision diagrams %J The electronic journal of combinatorics %D 1996 %V 3 %N 1 %U http://geodesic.mathdoc.fr/articles/10.37236/1229/ %R 10.37236/1229 %F 10_37236_1229
Martin Löbbing; Ingo Wegener. The number of knight's tours equals 33, 439, 123, 484, 294---counting with binary decision diagrams. The electronic journal of combinatorics, Tome 3 (1996) no. 1. doi: 10.37236/1229
Cité par Sources :