ricorsione HW8

Question

Non riesco a capire perchè non funziona la ricorsione. La mia funzione fa questo:

def FUNZIONE:

Se il giocatore non ha mosse valide:

        se anche l'altro non ne ha, torna il risultato (sarebbe il caso della partita finita)

        altrimenti richiamo FUNZIONE ma con l'altro giocatore

Se invece il giocatore ha mosse valide:

         per ogni mossa delle mosse valide: (per ogni spazio vuoto possibile):

                     il giocatore fa la mossa

                     definisco la nuova board con la mossa

                     richiamo la FUNZIONE sulla nuova board e il giocatore inverso

Ma una volta che mi torna il primo risultato non funziona più :(

Penso che il problema sia che la funzione, una volta arrivata ad un risultato, non torna indietro a completare i cicli for, avete qualche suggerimento??

Answer 1

provato a fare il debug?

Comments

Si: quando arriva al risultato, torna indietro al ciclo for, però non fa quello che dovrebbe fare: ad esempio le se mosse possibili erano in (0, 0) e in (0, 1):

prima lo fa in (0,0) giustamente e arriva alla fine della partita, ma quando torna indietro per farlo con (0,1) la board rimane quella finale e non torna a quella corretta. Non so se si è capito :)

---

prova a tenerti una immagine pulita della board iniziale e una volta finiti i movimenti che modificano distruttivamente un'altra board (quella su cui fai i vari movimenti) fai:

boardConModifiche = boardIniziale

non so se è la risposta che cercavi...

Answer 2

Non so se l'hai fatto, può essere dovuto al fatto che modifichi la board in modo irreversibile durante l'esecuzione della funzione, quindi può essere difficile tornare indietro e ricominciare la ricorsione con una nuova mossa. In questo caso, potresti fare una copia della board per ogni chiamata ricorsiva, in modo da avere sempre a disposizione una versione "pulita" della board su cui lavorare.

Quindi crei una nuova lista vuota(che rapresenta la uova scacchiera), fai un for in cui scrivi poi lista(nuova scacchiera).append(lista.copy())

Answer 3

io avevo un problema simile, sostanzialmente mi faceva la ricorsione ma una volta ottenuta la prima "foglia" tornava direttamente alla radice senza fare le altre ramificazioni; in altre parole facevo solo il lato tutto a sinistra dell'albero.

Il mio errore era che facevo direttamente return funzioneRicorsiva.

Ho risolto salvando i result della funzioneRicorsiva in una lista e ritornando la lista stessa. Non so se può essere di aiuto

Comments

ho risolto anche io lo stesso problema aggiungendo il return sulla funzione ricorsiva