christoph/algorithms-python
1
Fork 0
Code Activity

Cleanup

Browse Source
This commit is contained in:
Christoph Urlacher
2022-12-16 17:43:21 +01:00
parent eb0a0b2b56
commit 78d016a9c1
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
hanoi.py
View File

@ -1,13 +1,16 @@
#!/usr/bin/env python3
def solve_hanoi(disks, from_pin, to_pin, aux_pin):
from rich.traceback import install
install()
def hanoi(disks, from_pin, to_pin, aux_pin):
if disks == 1:
print("Move disk from pin", from_pin, "to", to_pin)
return
solve_hanoi(disks - 1, from_pin, aux_pin, to_pin) # Move all disks except the last to the auxiliary pin
hanoi(disks - 1, from_pin, aux_pin, to_pin) # Move all disks except the last to the auxiliary pin
print("Move disk from pin", from_pin, "to", to_pin) # Move the last disk to the target pin
solve_hanoi(disks - 1, aux_pin, to_pin, from_pin) # Move all disks from the auxiliary pin to the target pin
hanoi(disks - 1, aux_pin, to_pin, from_pin) # Move all disks from the auxiliary pin to the target pin
solve_hanoi(10, 1, 3, 2)
hanoi(3, 1, 3, 2)