O que o A* resolve
A* é um algoritmo clássico para resolver problemas de caminho mínimo em grafos ponderados, combinando custo de caminho e orientação heurística.
Conceitualmente, ele estende a busca em grafos ao avaliar cada estado através da função f(n) = g(n) + h(n), onde g(n) é o custo acumulado até o momento e h(n) é uma estimativa do custo restante até o objetivo.
Em vez de explorar os nós apenas pela distância à origem, o A* prioriza estados que parecem mais promissores, frequentemente reduzindo explorações desnecessárias enquanto preserva a otimalidade sob condições adequadas da heurística.