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 + edges at distance N or lower


The numbers represent nodes at distance N + edges at distance N-1 (i.e., edges that end at distance N)

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 5 12 25 38 49 64 78 89
12 1 7 18 33 42 55 70 84 90
13 1 9 19 32 44 57 71 83 90
14 1 7 18 32 48 59 69 80 89
15 1 9 22 34 46 57 70 82 90
16 1 5 15 34 48 60 68 79 89
21 1 5 12 25 38 49 64 78 89
22 1 7 18 33 42 55 70 84 90
23 1 9 19 32 44 57 71 83 90
24 1 7 18 32 48 59 69 80 89
25 1 9 22 34 46 57 70 82 90
26 1 5 15 34 48 60 68 79 89
31 1 5 12 25 38 49 64 78 89
32 1 7 18 33 42 55 70 84 90
33 1 9 19 32 44 57 71 83 90
34 1 7 18 32 48 59 69 80 89
35 1 9 22 34 46 57 70 82 90
36 1 5 15 34 48 60 68 79 89
41 1 5 12 25 38 49 64 78 89
42 1 7 18 33 42 55 70 84 90
43 1 9 19 32 44 57 71 83 90
44 1 7 18 32 48 59 69 80 89
45 1 9 22 34 46 57 70 82 90
46 1 5 15 34 48 60 68 79 89
51 1 5 12 25 38 49 64 78 89
52 1 7 18 33 42 55 70 84 90
53 1 9 19 32 44 57 71 83 90
54 1 7 18 32 48 59 69 80 89
55 1 9 22 34 46 57 70 82 90
56 1 5 15 34 48 60 68 79 89
61 1 5 12 25 38 49 64 78 89
62 1 7 18 33 42 55 70 84 90
63 1 9 19 32 44 57 71 83 90
64 1 7 18 32 48 59 69 80 89
65 1 9 22 34 46 57 70 82 90
66 1 5 15 34 48 60 68 79 89





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.