Hanoi.py

def reverse(move_list):
    for x in move_list:
        for i in range(len(x)):
            if x[i]==2:
                x[i]=3
            elif x[i]==3:
                x[i]=2
    return move_list

def reverse2(move_list):
    for x in move_list:
        for i in range(len(x)):
            if x[i]==1:
                x[i]=2
            elif x[i]==2:
                x[i]=1
    return move_list            
   
def hanoi(n):
    if n==2:
        return [[1,2],[1,3],[2,3]]
    return reverse(hanoi(n-1))+ [[1,3]] + reverse2(hanoi(n-1))