Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TracciaIA 16marzo2022
TracciaIA 16marzo2022
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 è riportata la funzione euristica h.
Per i seguenti algoritmi di ricerca Costo Uniforme, Greedy ed A* indicate la sequenza di nodi espansi
(non quelli visitati!) dall’algoritmo.
Esercizio 2 (6 punti). Si consideri il gioco fra MAX e MIN il cui albero è riportato qui sotto (
sono i nodi max, sono i nodi min, sono le foglie).
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 16/03/2022
Esercizio 3 (6 punti).
Si consideri la seguente tabella composta da variabili p, q e z che possono assumere valori nel dominio
{1…9}.
• 3(p + q) = 15
• p>z
• q<z
• z ≠ 2q.
2) Quali sono i valori delle variabili dopo aver reso il grafo arc consistent?
Esercizio 4 (6 punti). Si consideri la seguente base di conoscenza del primo ordine KB:
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 16/03/2022
Esercizio 5 (6 punti). Si consideri la seguente tabella che rappresenta i valori delle CPT di una rete
bayesiana.
Calcolare:
Pag. 3