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


Problem Space of the Tower of London

Number of moves per task




row = initial configuration; column = final configuration

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




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




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





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.