A mathematical model and a computer tool for the Tower of Hanoi and Tower of London puzzles

作者:Hinz Andreas M*; Kostov Anton; Kneissl Fabian; Suerer Fatma; Danek Adrian
来源:Information Sciences, 2009, 179(17): 2934-2947.
DOI:10.1016/j.ins.2009.04.010

摘要

We propose a mathematical model for the Towers of Hanoi and London based on state graphs. The analysis of this model allows to address questions like equivalence of puzzles, difficulty of tasks and optimality of solutions using topological, metric and symmetry properties of the corresponding graphs. The mathematical model serves as a base for a computer program to administer tower puzzles in a variety of psychological test situations. It is suitable for bedside use and is equipped with numerous devices for post-processing of recorded data. Among these features is the graphical representation of the projection of the path taken by a test person onto the state graph.

  • 出版日期2009-8-5