Die Schätzfunktion wird benötigt, um dem aktuell untersuchten Knoten einen Wert zu zuweisen. Dieser Wert macht darüber eine Aussage, wie weit der Knoten schätzungsweise vom Ziel entfernt ist. Das muss nicht unbedingt die rein geometrische Entfernung sein, sondern es können beispielsweise auch Eigenschaften des Spielfelds mit einbezogen werden (Bodenbeschaffenheit, Steigung). Ein kurzer Weg durch ein Sumpfgebiet könnte "teurer" sein als ein doppelt so langer Weg über normalen Boden. Die Schätzfunktion wird im Allgemeinen als <math>h</math> bezeichnet (für ''Heuristik''), und die geschätzten Kosten nennen wir <math>H</math>.