W tej sekcji pokazano, w jaki sposób świadoma strategia wyszukiwania – korzystająca ze wskazówek specyficznych dla domeny dotyczących lokalizacji celów – może skuteczniej znajdować rozwiązania niż strategia oparta na niedoinformowaniu. Wskazówki mają postać funkcji heurystycznej, oznaczonej jako h(n).
h(n) = szacowany koszt najtańszej ścieżki od stanu w węźle n do stanu docelowego.
Na przykład w problemach ze znajdowaniem trasy możemy oszacować odległość od aktualnego stanu do celu, obliczając odległość w linii prostej na mapie między dwoma punktami.