Algoritmo A*
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Algoritmo A*
Cosa significa «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.
A quale glossario appartiene «Algoritmo A*»?
«Algoritmo A*» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.