Pagina 1 di 1

A* con euristica non consistente

Inviato: 18/06/2016, 15:21
da InformateciBot
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à".