Algoritmo A*
Verificato
Significato di «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.
Fonti: Ricerca best-first con f(n)=g(n)+h(n); ottimale e completo se l'euristica h è ammissibile (e consistente). Russell-Norvig 'AIMA'; Hart, Nilsson, Raphael (1968); Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03