Tower of Hanoi Python

PROGRAM FOR TOWER OF HANOI

def TowerOfHanoi(n , from_rod, to_rod, aux_rod):

    if n == 1:

        print("Move disk 1 from rod",from_rod,"to rod",to_rod)

        return

    TowerOfHanoi(n-1, from_rod, aux_rod, to_rod)

    print("Move disk",n,"from rod",from_rod,"to rod",to_rod)

    TowerOfHanoi(n-1, aux_rod, to_rod, from_rod)

         

# Driver code

n = 4

TowerOfHanoi(n, 'A', 'C', 'B')







OUTPUT

Tower of Hanoi Solution for 4 disks:

A: [4, 3, 2, 1] B: [] C: []

Move disk from rod A to rod B
A: [4, 3, 2] B: [1] C: []

Move disk from rod A to rod C
A: [4, 3] B: [1] C: [2]

Move disk from rod B to rod C
A: [4, 3] B: [] C: [2, 1]

Move disk from rod A to rod B
A: [4] B: [3] C: [2, 1]

Move disk from rod C to rod A
A: [4, 1] B: [3] C: [2]

Move disk from rod C to rod B
A: [4, 1] B: [3, 2] C: []

Move disk from rod A to rod B
A: [4] B: [3, 2, 1] C: []

Move disk from rod A to rod C
A: [] B: [3, 2, 1] C: [4]

Move disk from rod B to rod C
A: [] B: [3, 2] C: [4, 1]

Move disk from rod B to rod A
A: [2] B: [3] C: [4, 1]

Move disk from rod C to rod A
A: [2, 1] B: [3] C: [4]

Move disk from rod B to rod C
A: [2, 1] B: [] C: [4, 3]

Move disk from rod A to rod B
A: [2] B: [1] C: [4, 3]

Move disk from rod A to rod C
A: [] B: [1] C: [4, 3, 2]

Move disk from rod B to rod C
A: [] B: [] C: [4, 3, 2, 1]

CREDITS: https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/