Esse algoritmo de Algoritmos de busca informada utiliza como função de avaliação uma soma da função de custo e da função heurística, portanto . Sendo assim, esse algoritmo considera não só a estimativa do custo do caminho do nó até o objetivo, mas também o custo do caminho percorrido até o nó.
A garantia de que esse algoritmo encontra a solução ótima depende da definição da função heurística. Se a função heurística nunca superestima o custo de alcançar um objetivo, ou seja, nunca ultrapassa o custo real do caminho de até o objetivo, então o algoritmo A* encontra sempre a solução ótima.