Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Esercizio 1 (6 punti). Sia dato il problema di ricerca il cui grafo di stato è presentato qui sotto. Lo
stato di partenza è S, mentre lo stato goal è G. Sugli archi orientati viene indicato il costo di cammino.
Nella tabella a destra sono riportate tre funzioni euristiche h1, h2 ed h3.
Esercizio 2 (6 punti). Si consideri il gioco fra MAX e MIN il cui albero è riportato qui sotto.
1) Applicare l’algoritmo Minimax per trovare l’utilità di MAX nel nodo radice, scrivendo il
valore minimax di ogni nodo.
2) Quale è la mossa che MAX dovrà effettuare? E quale la contromossa di MIN?
3) Quali sono i nodi che la potatura alfa-beta non visita?
Pag. 1
Intelligenza Artificiale
Appello del 22/02/2022
Esercizio 3 (6 punti). Supponiamo di avere cinque variabili, A, B, C, D e E, tutte con dominio {1, 2,
3, 4}. I vincoli sui valori sono
• A > D,
• D > E,
• C ≠ A,
• C > E,
• C ≠ D,
• B ≥ A,
• B ≠ C,
• C ≠ D+1.
Esercizio 4 (6 punti). Si consideri la seguente base di conoscenza del primo ordine KB:
Democratico(elena)
NonPiace(elena, bernardo)
NonPiace(bernardo, donato)
¬Democratico(donato)
e la formula α seguente:
Dopo aver trasformato le formule in CNF, dire (giustificando la risposta) se con la risoluzione è
possibile stabilire se KB ╞ α è vera o falsa.
Pag. 2
Intelligenza Artificiale
Appello del 22/02/2022
P(r)=0.25
R P(m | R) P(o)=0.40
true 0.20
false 0.70
T F P(s | M,O)
true true 0.80
true false 0.60
false true 0.50
false false 0.10
Calcolare:
2. P(¬s | m, r)
Pag. 3