SimReal: Mathematics - Game - Tower of Hanoi UiA Logo


[SimReal] [Library]
You have 3 pins and n discs on the left pin, the smaller ones on the top.
You are going to move these n discs to the right pin:
- Move only one disc at a time.
- Only the disc on the top can be moved.
- A disc can not be placed on the top of a smaller one.
- All the 3 pins can be used.

The number n of discs in the interval [0,6] can be set by the scrollbar (default n = 3).
'Move' sbows the number of movements.
'Min' shows the minimum possible number of movements.
The minimum number of movements for n discs is 2n-1.



Try to move the pins with as few steps as possible!



Mark the checkbox 'Algorithm' to see the recursive algorithm for these movements.


MatRIC Logo