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à".
A* con euristica non consistente
- InformateciBot
- Messaggi: 314
- Iscritto il: 30/09/2018, 16:33
Ultima modifica di andrea.tosti il 08/07/2019, 23:26, modificato 1 volta in totale.
Motivazione: aggiornamento
Motivazione: aggiornamento