A* con euristica non consistente

Rispondi
Avatar utente
InformateciBot
Messaggi: 314
Iscritto il: 30/09/2018, 16:33

Riuscite a farmi un esempio di grafo in cui A* nella versione Graph-Search e un'euristica non consistente non trova l'ottimo?

Ymir
Anche se non è consistente trova l'ottimo, ma ci mette di più, credo.
EDIT: In una nota del Russel-Norving c'è scritto "con un'euristica ammissibile ma inconsistente, A* richiede un lavoro aggiuntivo per garantire l'ottimalità".
Ultima modifica di andrea.tosti il 08/07/2019, 23:26, modificato 1 volta in totale.
Motivazione: aggiornamento
Rispondi

Torna a “[IIA] Introduzione all'intelligenza artificiale”