ancora su gen_tree, ancora non l'ho capita

Question

credevo di averla capita dopo questa domanda http://q2a.di.uniroma1.it/3546/hw4-2-funzione-gen_tree-non-capisco-cosa-deve-fare

ma in realtà mi sono accorto che non è così vero.

in particolare la domanda è:

gen_tree "genera" l'albero, ma questo genera mi rimane vago, ovvero, quest'albero dove va a finire?come lo conservo?

il metodo esiti ad esempio deve vedere per ogni nodo, le foglie del suo albero, per sapere gli esiti delle partite possibili, quindi per ogni nodo deve sapere tutto l'albero, o almeno le foglie. questa informazione di "sapere" vuol dire che la classe, dato un nodo dovrebbe poterne vedere l'albero, che se genero in gen_tree non so come passarle.

se invece esiti deve ricalcolare l'albero allora a cosa serve farlo in gen_tree?

credo di starmi intrippando per niente, ma davvero non ne esco da due giorni...help!

Answer 1

In generale per aver accesso a tutti i nodi dell'albero ti basta conservare la radice: attraverso lista_figli accedi ai figli della radice (che sono a loro volta istanze di NodoTris, quindi puoi ricorrere su questi, e cosi via, fino a visitare tutto l'albero).
In questo caso però, dopo aver generato l'albero, non devi conservarti niente, devi infatti implementare dei metodi della classe NodoTris, quindi puoi assumere che qualcun altro utilizzi gen_tree per generare l'albero e poi all'interno dei metodi tu hai già accesso all'intero sottoalbero già generato (sempre attraverso la lista dei figli).

Spero di essermi spiegato :P

Comments

ma quindi la lista figli va generata in gen_tree? e non in automatico nella classe?

---

Si, va generata in gen_tree

---

AAAAAAAAAAAHHHHH MA ALLORA POR.. ...!!! diciamo che forse ora ho capito, ma sto perdendo tutte le mie certezze sulla mia capacità di comprensione ultimamente, facciamo che ti do una best answer e poi se non ho capito niente apro un'altra domanda :D

---

(sweat)                             .

---

eh scusi prof, ma avevo completamente frainteso la consegna, e stavo fermo da due giorni su una cosa fraintesa. ora ci dovrei essere :D