https://course.elementsofai.com/it/2/3
In molti giochi, l’albero di gioco è semplicemente troppo grande per poter essere considerato nella sua totalità. Per esempio, negli scacchi il fattore di ramificazione medio, ossia il numero medio di figli (mosse a disposizione) per ogni nodo è all’incirca 35. Ciò vuol dire che per esaminare tutti i possibili scenari fino soltanto alle due mosse successive dobbiamo consultare circa 35 x 35 = 1 225 nodi. Probabilmente non sarebbe un esercizio da fare comodamente con carta e penna. Per considerare le tre mosse successive si arriva a 42875 nodi, 1500625 nodi per quattro mosse e 2.758.547.353.515.625 nodi (più o meno 2,7 quadrilioni) per dieci mosse.
Gianluca di Castri (IdeaConsult) 