Eric J. Fimbel - Research results and data sets - home page back to tower of London Problem Space of the Tower of London Number
of steps as a function of distance
Each cell is the number of steps
of a
random broad-first exploration
algorithm with bounded memory averaged over tasks of N moves and 2048
repetitions.
columns : distance between initial and final configuration
Figure 1. Average number of
steps
as a function of distance between initial and final 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. |