Algoritmo A*: differenze tra le versioni

Versione delle 13:19, 24 giu 2017

Versione delle 22:06, 12 set 2017

Riga 44:

== Perché A* è ammissibile e computazionalmente ottimo ==

[[File:A* Search Example on North American Freight Train Network.gif|right|thumb|400pxupright=1.8|Animazione dell'algoritmo A* che esplora il Nord America cercando un percorso tra Washington D.C. e Los Angeles.]]

C'è una spiegazione intuitiva del perché A* è sia ammissibile che ottimo rispetto ad altri algoritmi di ricerca ammissibili. A* ha una stima ottimistica del costo del percorso attraverso ogni nodo considerato, l'ottimismo consiste anche nel sapere che il vero costo del percorso attraverso ciascun nodo verso il nodo goal varrà almeno quanto vale la nostra stima. Tutto è basato su quanto A* "conosce".