Solutions to the generalized Towers of Hanoi problem

Details Solutions to the generalized Towers of Hanoi problem Solutions to the generalized Towers of Hanoi problem

2012-04-19

arxiv.org/abs/1204.4411v2

Mathematics

Combinatorics

9 pages

Scientific paper

The purpose of this paper is to prove the Frame-Stewart algorithm for the generalized Towers of Hanoi problem as well as finding the number of moves required to solve the problem and studying the multitude of optimal solutions. The main idea is to study how to most effectively move away all but the last disc and use the fact that the total number of moves required to solve the problem is twice this number plus one.

Affiliated with

Also associated with

No associations

Rating

Solutions to the generalized Towers of Hanoi problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Solutions to the generalized Towers of Hanoi problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solutions to the generalized Towers of Hanoi problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-35406