Dubbio sul 2' esercizio del 4' Homework (HW4.2)

Question

Salve a tutti, ho due dubbi riguardo il secondo esercizio del quarto homework e sono i seguenti:

1)  So che in caso di griglia vuota deve iniziare 'o' e che se il numero delle 'x' e delle 'o' non e' uguale posso considerare (per le regole del gioco) che il giocatore che ha fatto piu' mosse e' stato il primo a giocare (in una griglia con 3 'x' e 2 'o' posso dedurre che ha iniziato 'x') ma -e qui arriva il dubbio- in caso di parita' di mosse (es. 3 'x' e 3 'o' sulla griglia) devo considerare SEMPRE  'o' come primo giocatore?

2) Viene chiesto alla funzione gen_tree(griglia) di restituire la radice, ma questa radice non sarebbe uguale alla griglia di partenza? ho compreso male io o si intende altro per radice?

Grazie a tutti 

Answer 1

1) Sí, perché la "O" inizia prima.

2) Sí, perché la radice é un oggetto ed inoltre ha tutte le sotto configurazioni che scaturiscono da essa.

Comments

Per il primo dubbio grazie.
Per il secondo ora ho capito che, corregimi se sbaglio, la funzione gen_tree() dovrà restituire una variabile di tipo NodoTris che come NodoTris.nome ha la griglia e come NodoTris.lista_figli la lista (appunto) dei figli (cioè le mosse successive disponibili a partire da quella in cui mi trovo)
Tutto giusto?

---

Sí, giusto. Buon lavoro!

---

Grazie mille e altrettanto