Complete course notes

Page 1

Intelligenza artificiale ∗ Appunti NON UFFICIALI del corso del prof. Francesco Amigoni † Politecnico di Milano Marcello Pogliani marcello.pogliani - at - gmail - dot - com A.A. 2012 – 2013 ∗Questo documento raccoglie gli appunti da me raccolti durante le lezioni del corso. Non sono stati rivisti attentamente: possono contenere errori oppure imprecisioni dovute sia alla fretta con la quale sono stati redatti che alla mia scarsa conoscenza della materia - del resto, sono appunti scritti durante lo studio. Per quanto mi riguarda, ` e possibile distribuire, modificare, etc, etc que- sto documento, purch´ e venga citata la fonte. Spero di non aver violato il copyright di nessuno :) Nota: Alcuni esempi e figure citati durante le lezioni e qui riportati sono tratti da [3]. In particolare, alcune figure sono tratte dai file resi disponibili su [2]. †Il programma completo del corso ` e disponibile sul sito ufficiale [1] Indice 1 Introduzione 5 1.1 Concetti fondamentali . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Agenti intelligenti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.2.1 Tipologie di ambiente . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2.2 Tipologie di agente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2.3 Rappresentazione dello stato . . . . . . . . . . . . . . . . . . . . . . . 8 2 Risoluzione dei problemi tramite ricerca 9 2.1 Formulazione del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 Ricerca delle soluzioni di un problema . . . . . . . . . . . . . . . . . . . . . . 11 2.3 Strategie di ricerca . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.3.1 Ricerca non informata . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.3.2 Strategie di…