Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INTRODUZIONE
Non disponiamo di un algoritmo deterministico generale per risolvere i problemi
perché:
• I problemi sono complessi (complessità), ad esempio gli scacchi,
• Il mondo sta cambiando (robot per raccogliere un pezzo che cambia posto),
• Mondo parzialmente sconosciuto (labirinto), ecc.
Esistono tecniche o metodi specifici per la risoluzione dei problemi, ma a noi
interessa analizzare l'insieme dei metodi di risoluzione dei problemi che
consideriamo più generali (con le opportune varianti, ampiamente utilizzati).
Analizzare gli elementi generali di qualsiasi sistema per trovare soluzioni ai problemi.
Rappresentanza:
• Mappa del mondo e restrizioni
• Situazione iniziale: la scatola
• Situazione finale: la s c a t o l a
Una strategia definisce una soluzione o una traiettoria nello spazio degli stati (dallo
stato iniziale allo stato finale) 🡺 la traiettoria equivale alla sequenza di operatori.
Esempio:
Il mondo dei
blocchi
Inizial Obiettiv
e o
: ! 𝑑𝑥
𝑥2
3 1 + 2𝑥 𝑡 =3 1 + 2𝑥 ⇒ 𝑡3 = 1 + 2𝑥 ⇒ 𝑥 =
𝑡3 - 1
! 𝑡7𝑑𝑡 !(-2)𝑡4𝑑𝑡𝑡 !
✓ 𝑡𝑑𝑑𝑡
✓
𝑡 𝑡
Funzione costante(-)
8 ✓
(-2) ! 𝑡4𝑑𝑡 2
8 ✓ 2
𝑡5
Soluzion
e: 5
𝑥2 3
𝑑𝑥=3 ( 1+2𝑥)8
3
( 1+2𝑥)5
+ (3 1+2𝑥)2 )
Laurea (
∫ in Ingegneria Informatica -2 Sistemi intelligenti Anno accademico 2023-
3
1+2𝑥 8 8 5 2
Problemi, rappresentazione e caratteristiche
alberi reti
• Albero:
.....................................
• Grafico:
La scelta dipende dal problema specifico. Se è molto probabile che lo stesso nodo
venga generato su più percorsi, è più conveniente utilizzare un metodo di rete che
non se tale duplicazione si verifica solo raramente.
La risoluzione di un problema
rappresentato come un albero
AND/OR è associata alla
risoluzione del nodo radice.
SELEZIONE DELL'OPERATORE
Utilizzare un processo di ricerca per risolvere i problemi 🡺 applicazione di operatori
appropriati.
Una ricerca "intelligente" 🡺 scelta di operatori che si spera portino a una soluzione.
Corrispondenza: Determinare gli operatori applicabili alla situazione attuale.
Vengono controllate le precondizioni degli operatori.
Quando le precondizioni non sono definite come descrizioni esatte di situazioni
particolari, ma piuttosto descrivono proprietà che tali situazioni devono avere,
sorgono dei problemi (corrispondenza di variabili).
• Spesso, la corrispondenza tra una particolare situazione e le precondizioni di
un operatore comporta un processo di ricerca importante. Un tipo semplice di
corrispondenza non letterale che a volte può richiedere una ricerca
approfondita si ha quando le precondizioni contengono variabili.
Libero(X) e Libero(Y) 🡪 Muovi(X,Y)