24 Novembre 2005
Volevo chiederle una cosa riguardo l'esercizio del compito di Fondamenti di Intelligenza Artificiale del 24 Novembre 2005 quello su Alfa e Beta (esercizio n.1).
Per essere sicuro che sono capace a fare questo tipo di esercizi volevo chiederle perchè i rami indicati in rosso sull'immagine in allegato non vengono tagliati visto che mi risulta:
Vx = 9;
Beta = MIN(9,26,6) = 6
Vx > Beta : VERO!
che secondo me dovrebbe essere sbagliato xke nel min di beta non deve essere selezionato il valore 6 xke non è assegnato esatto? quindi deve essere Beta = MIN(9,26) e Vx > Beta: 9 > 9 = FALSO => non si taglia... esatto?
spero di essere stato abbastanza chiaro, nel caso non mi sono fatto capire la prego di dirmi il perchè i rami in rosso NON vengono tagliati.
Il valore beta dovrebbe essere calcolato diversamente. Nei lucidi c'e` scritto (adattato per un nodo Max):
"Se p è un nodo MAX, sia beta il minimo di tutti i correnti valori assegnati ai fratelli
- di p
- e dei nodi MAX che sono antenati di p."
quindi beta e` dato
- dai fratelli del nodo p (che nel suo caso e` quello da cui partono i rami rossi). Il nodo p ha 2 fratelli, che pero` non sono ancora stati esplorati, quindi non hanno un valore assegnato. I nodi etichettati con 9, 26 e <=6 non sono fratelli di p, ma sono suoi "cugini", in quanto non hanno il padre in comune con p, ma solo il nonno.
- dai fratelli dei nodi MAX che sono antenati di p. L'unico nodo MAX antenato di p e` la radice, che non ha fratelli.
Come riprova, possiamo vedere che i rami segnati in rosso non possono essere tagliati perche' se avessero un valore molto grande, ad es 50, MAX al nodo p sceglierebbe quei nodi e riporterebbe su il valore 50. Se gli altri fratelli di p fornissero poi un valore >=50, min sceglierebbe p e MAX (al nodo radice) sceglierebbe la terza strada. Quindi i rami segnati in rosso non possono essere tagliati a priori, senza sapere qual e` il loro valore: siamo costretti ad esplorarli.
