The objective of the game is to move all of the discs from the starting rod to the destination rod, following these rules:
- Only one disc can be moved at a time.
- Each disc must be placed on top of a larger disc, or on an empty rod.
Enter the number of discs:
3
I will now play the game:
1
2
3
---------
1
2
3
---------
1
2
3
---------
1
2
3
---------
1
2
3
---------
1
2
3
---------
1
2
3
---------
Solution:
1
2
3
---------