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


Problem Space of the Tower of London

Number of paths from a configuration

(the paths may contain loops)

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 2 7 22 70 223 709 2257 7180
12 1 3 10 31 100 316 1009 3205 10207
13 1 4 12 39 123 393 1248 3975 12642
14 1 3 10 31 100 316 1009 3205 10207
15 1 4 12 39 123 393 1248 3975 12642
16 1 2 7 22 70 223 709 2257 7180
21 1 2 7 22 70 223 709 2257 7180
22 1 3 10 31 100 316 1009 3205 10207
23 1 4 12 39 123 393 1248 3975 12642
24 1 3 10 31 100 316 1009 3205 10207
25 1 4 12 39 123 393 1248 3975 12642
26 1 2 7 22 70 223 709 2257 7180
31 1 2 7 22 70 223 709 2257 7180
32 1 3 10 31 100 316 1009 3205 10207
33 1 4 12 39 123 393 1248 3975 12642
34 1 3 10 31 100 316 1009 3205 10207
35 1 4 12 39 123 393 1248 3975 12642
36 1 2 7 22 70 223 709 2257 7180
41 1 2 7 22 70 223 709 2257 7180
42 1 3 10 31 100 316 1009 3205 10207
43 1 4 12 39 123 393 1248 3975 12642
44 1 3 10 31 100 316 1009 3205 10207
45 1 4 12 39 123 393 1248 3975 12642
46 1 2 7 22 70 223 709 2257 7180
51 1 2 7 22 70 223 709 2257 7180
52 1 3 10 31 100 316 1009 3205 10207
53 1 4 12 39 123 393 1248 3975 12642
54 1 3 10 31 100 316 1009 3205 10207
55 1 4 12 39 123 393 1248 3975 12642
56 1 2 7 22 70 223 709 2257 7180
61 1 2 7 22 70 223 709 2257 7180
62 1 3 10 31 100 316 1009 3205 10207
63 1 4 12 39 123 393 1248 3975 12642
64 1 3 10 31 100 316 1009 3205 10207
65 1 4 12 39 123 393 1248 3975 12642
66 1 2 7 22 70 223 709 2257 7180









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.