Come generare più di una lista da un elenco, utilizzando le funzioni in python

Il problema è che swap_positions ottiene un riferimento al globale initial_state e non un clone di esso. Così entrambe le chiamate per swap_positions mutare la stessa matrice. Una soluzione potrebbe essere quella di clonare l'array in prima convocazione: right = swap_positions(initial_state[:],0,1)

probabilmente una soluzione migliore per swap_positions inoltre sarebbe:

# please do not name variables same as builtin names
def swap_positions(lis, pos1, pos2):
       # create a new tuple of both elements and destruct it directly
       lis[pos1], lis[pos2] = lis[pos2], lis[pos1]
       return lis

vedi anche qui

Davvero non hai "due identici lista", si dispone solo di un elenco di oggetti che si otterrà il doppio. Per evitare di modificare l'elenco originale e anche due opere con diverse liste, si dovrebbe passare di copie in tutto.

initial_state = [0,1,3,4,2,5,7,8,6]
goal_state = [1,2,3,4,5,6,7,8,0]

def find_zero(state):
    global loc_of_zero
    loc_of_zero = (state.index(0))


def swap_positions(states, pos1, pos2):
    first = states.pop(pos1)
    second = states.pop(pos2-1)

    states.insert(pos1,second)
    states.insert(pos2,first)
    return states

def find_new_nodes(states):
    if loc_of_zero == 0:
        right = swap_positions(states.copy(),0,1) # pass around a copy
        left = swap_positions(states.copy(),0,3) # pass around a copy
        return(right,left)

find_zero(initial_state)
print(find_new_nodes(initial_state))

Nota 1: ho rinominato il vairable list per statesaltrimenti sarebbe come un'ombra il costruito in funzione di elenco

Nota a margine 2: find_new_nodes non ha funzionato con il parametro, invece ha usato l'elenco globale. Ho cambiato anche quello.

Nota 3: Ci sono diversi modi per creare una copia del tuo (di poco) l'elenco. Penso list.copy() è il più dettagliato uno. Si potrebbe anche utilizzare il modulo di copia, uso [:] o qualcos'altro.

Output:

([1, 0, 3, 4, 2, 5, 7, 8, 6], [4, 1, 3, 0, 2, 5, 7, 8, 6])

Ok, prima di tutto, alcuni pensieri...

1. Cercate di non utilizzare la "lista" come una variabile, è un Pitone identificatore di tipo "list". Sembra che si sta ridefinendo il termine.

2. Di solito, è una cattiva idea usare variabili globali come loc_of_zero.

Circa il tuo problema:

Credo che il problema è che si stanno ottenendo un sacco di riferimenti di una stessa variabile. Cercate di evitare di farlo. Una idea:

from copy import deepcopy
def swap_positions(list0, pos1, pos2): 
    list1 = deepcopy(list0) 
    first = list1.pop(pos1) 
    second = list1.pop(pos2-1) 

    list1.insert(pos1,second) 
    list1.insert(pos2,first) 
    return list1