Abstract: The Reve’s puzzle is
the
Tower
of
Hanoi
problem with four pegs. The “presumed optimal” solution referred to as the
Frame-Stewart solution is solved. The minimum numberfor a tower of n disks
is expressed as with suniquely
determined for nsuch
that
Keywords and phrases: Reve’s puzzle, multi-peg Tower of Hanoi problem, Pascal’s triangle.
