Re: possibilità nei librogame |
Oggetto: Re: possibilità nei librogame inviato da FalcoDellaRuna il 1/7/2008 11:31:01 Citazione:
Il calcolo dei percorsi va bene, ma così è troppo semplice e non applicabile in linea generale (cioè per ogni librogame devi fare il calcolo). Sarebbe invece interessante, dal punto di vista algoritmico, capire se è possibile dare una stima del numero di percorsi in funzione di N (numero di nodi del grafo, o albero). Ci ho pensato un po' e non sono riuscito a trovare una soluzione esatta, ma sicuramente mi viene in mente che, dati N nodi in un grafo aciclico e orientato con un nodo di partenza e uno di fine, il numero di percorsi è sicuramente esponenziale in N. Però è molto difficile farne una stima di valor medio, un limite estremo è sicuramente la produttoria (prodotti consecutivi) di tutti i gradi di uscita dei nodi... ma anche qui ha molto poco senso dare un limite superiore così alto. C'è da pensarci ancora un po' su, ma credo che forse questo problema (stima) sia piuttosto difficile da risolvere. |