Really, why write this? Because every time I think I understand the Tower of Hanoi, the next time I think about it, I only remember how to put the three Towers of Hanoi! ! !
The reason is that when I first learned it, I started with three. In fact, the Tower of Hanoi has to start with two. Don't think it is very simple. This is the most fundamental and most important part! !
——————————————— Long-winded dividing line ———————————————
How to move the two? ? Please see the picture
So how do the three Hannos move? Stop thinking about how each Hanno should move, just know:
- First move the above two to B with the help of C, isn't this the way to move two Hannos (two Hannos moved to C with the help of B)?
- Then move the big one at the bottom to C, note that this must be a simple move.
Finally, you just need to move the two Hannos on B to C with the help of A!
It must be remembered that when we encounter the tower of N Hanoi problem, our move is to consider N-1 Hannos as a whole, so the problem is simplified to how to move two Hannos.
Be sure to remember to create the first condition for the Hanno at the bottom to occupy the C empty column!