Изменить код для прохождения антиплагита

Xcoords = (0,1,2,0,1,2,0,1,2)               
Ycoords = (0,0,0,1,1,1,2,2,2)  
state0 = [ 0, 2, 1, 3, 4, 6, 5, 7, 8]#текущее состояние
indexes = [0, 1, 2, 3, 4, 5, 6, 7, 8]#индекс позиции
allacts = ['left','right','up','down']#ходы      
dirshift = {'left': (-1,0),'right': (1,0), 'up': (0,-1), 'down': (0,1)}                                  
def getSuccessors(state0): 
    nodeList = []   
    zeroindex = state0.index(0,0,8)
    Xzero = Xcoords[zeroindex]    
    Yzero = Ycoords[zeroindex]
    acts = []                                     
    if (Xzero > 0):                
        acts.append('left')        
    if (Xzero < 2):                 
        acts.append('right')
    if (Yzero > 0):                 
        acts.append('up')
    if (Yzero < 2):                 
        acts.append('down')
    for act in acts:              
        nextNum = 3* (Yzero + dirshift[act][1])+ dirshift[act][0]+Xzero
        nextstate = list(state0)
        nextstate[zeroindex] = state0[nextNum]   
        nextstate[nextNum] = 0                
        nodeList.append([act,nextstate])   
    return(nodeList) 
getSuccessors(state0)