Eric J. Fimbel - Research results and data sets - home page    back to tower of London


Problem Space of the Tower of London

Number of nodes at a distance N or lower from a configuration



row = initial configuration; column = distance

grey: identical to lines 11..16 (same physical configurations)

  0 1 2 3 4 5 6 7 8
11 1 3 6 12 17 21 28 33 36
12 1 4 9 15 19 24 31 35 36
13 1 5 9 15 19 25 30 35 36
14 1 4 9 15 21 25 29 34 36
15 1 5 11 15 20 25 29 35 36
16 1 3 8 16 21 25 29 33 36
21 1 3 6 12 17 21 28 33 36
22 1 4 9 15 19 24 31 35 36
23 1 5 9 15 19 25 30 35 36
24 1 4 9 15 21 25 29 34 36
25 1 5 11 15 20 25 29 35 36
26 1 3 8 16 21 25 29 33 36
31 1 3 6 12 17 21 28 33 36
32 1 4 9 15 19 24 31 35 36
33 1 5 9 15 19 25 30 35 36
34 1 4 9 15 21 25 29 34 36
35 1 5 11 15 20 25 29 35 36
36 1 3 8 16 21 25 29 33 36
41 1 3 6 12 17 21 28 33 36
42 1 4 9 15 19 24 31 35 36
43 1 5 9 15 19 25 30 35 36
44 1 4 9 15 21 25 29 34 36
45 1 5 11 15 20 25 29 35 36
46 1 3 8 16 21 25 29 33 36
51 1 3 6 12 17 21 28 33 36
52 1 4 9 15 19 24 31 35 36
53 1 5 9 15 19 25 30 35 36
54 1 4 9 15 21 25 29 34 36
55 1 5 11 15 20 25 29 35 36
56 1 3 8 16 21 25 29 33 36
61 1 3 6 12 17 21 28 33 36
62 1 4 9 15 19 24 31 35 36
63 1 5 9 15 19 25 30 35 36
64 1 4 9 15 21 25 29 34 36
65 1 5 11 15 20 25 29 35 36
66 1 3 8 16 21 25 29 33 36







Copyright: (c) 2009 E.J. Fimbel, S. Lauzon, C. Rainville. This is open-access content distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.