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 a distance N or lower


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

columns : distance from initial configuration


N 0 1 2 3 4 5 6 7 8
average 1.00 7.00 17.33 31.67 44.33 56.17 68.67 81.00 89.50
stdev 0.00 1.66 3.19 3.14 3.59 3.63 2.32 2.19 0.51
min 1.00 5.00 12.00 25.00 38.00 49.00 64.00 78.00 89.00
max 1.00 9.00 22.00 34.00 48.00 60.00 71.00 84.00 90.00




Figure 1. Number of solutions per task as a function of distance between
initial and final configurations. 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.