A* con euristica non consistente
Inviato: 18/06/2016, 15:21
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à".
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à".