Learn Recursion by Solving the Tower of Hanoi Puzzle - Step 38

Python
1

Tell us what’s happening:

I have added the nested if statement as asked, made the print() and make_allowed_move() call one indent level as well. I have searched similar questions as well, but I still don’t know what am I doing wrong with this?
Especially, when the instructions say add if to execute when n is odd, what does it mean?
Where would be the if condition, by the logic that’s been written so far, I could fairly understand make whole print and make_allowed_move function calls only after the n is odd validation.

Your code so far

NUMBER_OF_DISKS = 4
number_of_moves = 2**NUMBER_OF_DISKS - 1
rods = {
    'A': list(range(NUMBER_OF_DISKS, 0, -1)),
    'B': [],
    'C': []
}

def make_allowed_move(rod1, rod2):    
    forward = False
    if not rods[rod2]:
        forward = True
    elif rods[rod1] and rods[rod1][-1] < rods[rod2][-1]:
        forward = True
                      
    if forward:
        print(f'Moving disk {rods[rod1][-1]} from {rod1} to {rod2}')
        rods[rod2].append(rods[rod1].pop())
    else:
        print(f'Moving disk {rods[rod2][-1]} from {rod2} to {rod1}')
        rods[rod1].append(rods[rod2].pop())
    
    # display our progress
    print(rods, '\n')

def move(n, source, auxiliary, target):
    # display starting configuration
    print(rods, '\n')
    for i in range(number_of_moves):
        remainder = (i + 1) % 3

# User Editable Region

        if remainder == 1:
            if number_of_moves%2 !=0:
                print(f'Move {i + 1} allowed between {source} and {target}')
                make_allowed_move(source, target)
            else:
                print(f'Move {i + 1} allowed between {source} and {auxiliary}')
                make_allowed_move(source,auxiliary)

# User Editable Region

        elif remainder == 2:
            print(f'Move {i + 1} allowed between {source} and {auxiliary}')
            make_allowed_move(source, auxiliary)
        elif remainder == 0:
            print(f'Move {i + 1} allowed between {auxiliary} and {target}')
            make_allowed_move(auxiliary, target)
           
# initiate call from source A to target C with auxiliary B
move(NUMBER_OF_DISKS, 'A', 'B', 'C')

Your browser information:

User Agent is: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:146.0) Gecko/20100101 Firefox/146.0

Challenge Information:

Learn Recursion by Solving the Tower of Hanoi Puzzle - Step 38

2

Hi @karthiksanugula511 !

Here, you wrote :

but in the instructions, you are asked to :

Add a nested if to execute when n is odd

and not when number_of_moves is odd !

EDIT : You aren’t supposed to create an else statement, it cancels the if statement.

Hope this helped, enjoy coding ! :slight_smile: