Skip to content

Instantly share code, notes, and snippets.

@laran
Created October 6, 2018 08:05
Show Gist options
  • Save laran/eb9abd487da286d0cefd14600496c961 to your computer and use it in GitHub Desktop.
Save laran/eb9abd487da286d0cefd14600496c961 to your computer and use it in GitHub Desktop.
Output of Hanoi with 5 discs
Move #0: Initial state
1
2
3
4
5
- - -
Move #1: Move value=1 from Tower=0 to Tower=2
2
3
4
5 1
- - -
Move #2: Move value=2 from Tower=0 to Tower=1
3
4
5 2 1
- - -
Move #3: Move value=1 from Tower=2 to Tower=1
3
4 1
5 2
- - -
Move #4: Move value=3 from Tower=0 to Tower=2
4 1
5 2 3
- - -
Move #5: Move value=1 from Tower=1 to Tower=0
1
4
5 2 3
- - -
Move #6: Move value=2 from Tower=1 to Tower=2
1
4 2
5 3
- - -
Move #7: Move value=1 from Tower=0 to Tower=2
1
4 2
5 3
- - -
Move #8: Move value=4 from Tower=0 to Tower=1
1
2
5 4 3
- - -
Move #9: Move value=1 from Tower=2 to Tower=1
1 2
5 4 3
- - -
Move #10: Move value=2 from Tower=2 to Tower=0
2 1
5 4 3
- - -
Move #11: Move value=1 from Tower=1 to Tower=0
1
2
5 4 3
- - -
Move #12: Move value=3 from Tower=2 to Tower=1
1
2 3
5 4
- - -
Move #13: Move value=1 from Tower=0 to Tower=2
2 3
5 4 1
- - -
Move #14: Move value=2 from Tower=0 to Tower=1
2
3
5 4 1
- - -
Move #15: Move value=1 from Tower=2 to Tower=1
1
2
3
5 4
- - -
Move #16: Move value=5 from Tower=0 to Tower=2
1
2
3
4 5
- - -
Move #17: Move value=1 from Tower=1 to Tower=0
2
3
1 4 5
- - -
Move #18: Move value=2 from Tower=1 to Tower=2
3 2
1 4 5
- - -
Move #19: Move value=1 from Tower=0 to Tower=2
1
3 2
4 5
- - -
Move #20: Move value=3 from Tower=1 to Tower=0
1
2
3 4 5
- - -
Move #21: Move value=1 from Tower=2 to Tower=1
1 2
3 4 5
- - -
Move #22: Move value=2 from Tower=2 to Tower=0
2 1
3 4 5
- - -
Move #23: Move value=1 from Tower=1 to Tower=0
1
2
3 4 5
- - -
Move #24: Move value=4 from Tower=1 to Tower=2
1
2 4
3 5
- - -
Move #25: Move value=1 from Tower=0 to Tower=2
1
2 4
3 5
- - -
Move #26: Move value=2 from Tower=0 to Tower=1
1
4
3 2 5
- - -
Move #27: Move value=1 from Tower=2 to Tower=1
1 4
3 2 5
- - -
Move #28: Move value=3 from Tower=0 to Tower=2
3
1 4
2 5
- - -
Move #29: Move value=1 from Tower=1 to Tower=0
3
4
1 2 5
- - -
Move #30: Move value=2 from Tower=1 to Tower=2
2
3
4
1 5
- - -
Move #31: Move value=1 from Tower=0 to Tower=2
1
2
3
4
5
- - -
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment