Home OALib Journal OALib PrePrints Submit Ranking News My Lib FAQ About Us Follow Us+
 All Title Author Keywords Abstract
 Publish in OALib Journal ISSN: 2333-9721 APC: Only \$99

 Relative Articles The Tower of Hanoi and finite automata The Magnetic Tower of Hanoi The group of symmetries of the Tower of Hanoi graph Solving the Tower of Hanoi with Random Moves Two-Player Tower of Hanoi Upper estimates of complexity of algorithms for multi-peg Tower of Hanoi problem The Tower of Hanoi problem on Path_h graphs Shortest paths in the Tower of Hanoi graph and finite automata Solutions to the generalized Towers of Hanoi problem The Tower of Hanoi for Evaluating Dysexecutive Syndrome in Patients with Parkinson’s: Standardization Values More...

On the Footsteps to Generalized Tower of Hanoi Strategy

 Full-Text   Cite this paper

Abstract:

In this paper, our aim is to prove that our recursive algorithm to solve the "Reve's puzzle" (four- peg Tower of Hanoi) is the optimal solution according to minimum number of moves. Here we used Frame's five step algorithm to solve the "Reve's puzzle", and proved its optimality analyzing all possible strategies to solve the problem. Minimum number of moves is important because no one ever proved that the "presumed optimal" solution, the Frame-Stewart algorithm, always gives the minimum number of moves. The basis of our proof is Bifurcation Theorem. In fact, we can solve generalized "Tower of Hanoi" puzzle for any pegs (three or more pegs) using Bifurcation Theorem. But our scope is limited to the "Reve's puzzle" in this literature, but lately, we would discuss how we can reach our final destination, the Generalized Tower of Hanoi Strategy. Another important point is that we have used only induction method to prove all the results throughout this literature. Moreover, some simple theorems and lemmas are derived through logical perspective or consequence of induction method. Lastly, we will try to answer about uniqueness of solution of this famous puzzle.

Full-Text