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 as a function of distance

(the paths may contain loops)


columns : distance between initial and final configuration


N 0 1 2 3 4 5 6 7 8
average 1.00 3.00 9.67 30.67 97.67 310.67 988.67 3145.67 10009.67
stdev 0.00 0.83 2.08 7.04 22.01 70.49 223.64 712.59 2265.91
min 1.00 2.00 7.00 22.00 70.00 223.00 709.00 2257.00 7180.00
max 1.00 4.00 12.00 39.00 123.00 393.00 1248.00 3975.00 12642.00



Figure 1. Number of paths as a function of distance from some initial 
configuration. Thick bars: average. Thin bars: standard deviation.




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.