A* con euristica non consistente

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

Comments

  • YmirYmir Posts: 183
    edited June 2016
    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à".
Sign In or Register to comment.