Algoritmo A*

Algoritmo di ricerca del cammino minimo che guida l'esplorazione con una stima euristica della distanza dall'obiettivo. Combinando costo reale e stima, trova percorsi ottimali in modo efficiente, molto usato nei videogiochi.