Skip to content

Commit

Permalink
Tower of Hanoi Puzzle
Browse files Browse the repository at this point in the history
  • Loading branch information
albertiaedev authored Mar 5, 2024
1 parent d72fedc commit 1c9eaf9
Showing 1 changed file with 22 additions and 0 deletions.
22 changes: 22 additions & 0 deletions hanoi_puzzle.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
NUMBER_OF_DISKS = 5
A = list(range(NUMBER_OF_DISKS, 0, -1))
B = []
C = []

def move(n, source, auxiliary, target):
if n <= 0:
return
# move n - 1 disks from source to auxiliary, so they are out of the way
move(n - 1, source, target, auxiliary)

# move the nth disk from source to target
target.append(source.pop())

# display our progress
print(A, B, C, '\n')

# move the n - 1 disks that we left on auxiliary onto target
move(n - 1, auxiliary, source, target)

# initiate call from source A to target C with auxiliary B
move(NUMBER_OF_DISKS, A, B, C)

0 comments on commit 1c9eaf9

Please sign in to comment.