• Corpus ID: 18183339

Explorations in 4-peg Tower of Hanoi Ben

@inproceedings{Houston2004ExplorationsI4,
  title={Explorations in 4-peg Tower of Hanoi Ben},
  author={Ben Houston and Hassan Masum},
  year={2004}
}

• B. Houston, H. Masum
• Published 2004
• Computer Science

Finding an optimal solution to the 4-peg version of the classic Tower of Hanoi problem has been an open problem since the 19th century, despite the existence of a presumed-optimal solution. We verify that the presumed-optimal Frame-Stewart algorithm for 4-peg Tower of Hanoi is indeed optimal, for up to 20 discs. We also develop a distributed Tower of Hanoi algorithm, and present 2D and 3D representations of the state transition graphs. Finally, two variants (k-out-of-order and k-at-a-time) and an analogy with distributed agent software are suggested.