On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem

摘要

It is proved that seven different approaches to the multi-peg Tower of Hanoi problem are all equivalent. Among them the classical approaches of Stewart and Frame from 1941 can be found.