HW 4.2.esiti() nei risultati vanno considerati i nodi uguali?

Question

Salve,

sono incappato nel seguente problema:

eseguendo la funzione esiti() del secondo esercizio i risultati delle vittorie(elementi di indice 1 e 2 nella tupla da restituire) sono maggiori di quelli dati nel grade. Stavo ragionando sulle molteplici mosse fattibili durante una partita ed ho pensato che si potesse arrivare ad uno stesso risultato anche da genitori diversi. Le vittorie uguali ad una vittoria gia' raggiunta vanno considerate oppure se ne deve prendere solamente una?

Ecco un esempio:

o    x    o

o    x     -

-     -     -

questa configurazione puo' essere raggiunta da piu' antenati (di seguito due come esempio):

n1                                            n2

o    x    o                                o    x     -

-    x     -                                o    x     -  

-     -     -                                 -     -     -

percio' si avra' piu' volte la stessa "vittoria" seguendo gli sviluppi dei differenti antenati.

Answer 1

Effettivamente si può raggiungere la stessa configurazione della scacchiera con sequenze di mosse diverse.

Vanno considerate come configurazioni diverse (ma potete usare l'uguaglianza per eventuali ottimizzazioni)

Comments

Va bene, tenterò di ottimizzare il più possibile, grazie

---

Quindi avere nell'attributo albero_figli scacchiere identiche raggiunte da mosse diverse non è un errore?