Skip to content

Intelligenza artificiale e ricerca cieca


Al di là di quale sia la direzione della ricerca le strategie che ne scaturiscono sono molteplici:
ricerca cieca (chiamata così poiché “non vede dove sta andando”): essa si divide in ricerca in profondità (ogni strada della struttura ad albero viene percorsa fino in fondo e nel caso non si trovi una soluzione si torna indietro all’ultimo punto in cui restavano ancora strade da percorrere. Questa ricerca, perché funzioni, implica che non ci siano percorsi infiniti; per questo motivo essa è incompleta) e ricerca in ampiezza (si costruiscono tutti i cammini di ricerca, anche se sono infiniti e si percorrono fino in fondo; questo tipo di ricerca è completa e ottimale ma richiede ingenti spazi di memoria che crescono al crescere del problema).

Tratto da INTELLIGENZA ARTIFICIALE di Carlo Cilia
Valuta questi appunti:

Continua a leggere:

Dettagli appunto:

Altri appunti correlati:

Per approfondire questo argomento, consulta le Tesi:

Puoi scaricare gratuitamente questo appunto in versione integrale.