Noktalar arası gerçek mesafeyi (yol maliyetini) g(n) fonksiyonu, sezgisel tahmin fonksiyonunu h fonksiyonu belirtmektedir. h(n) fonksiyonu sezgisel tahmini fonksiyon  olduğundan mutlaka başlangıçtan belirttiğimiz hedefe olan mesafeden küçük bir değer olmalıdır. Bu yüzden yol bulma veya yol planlaması problemlerinde h(n) değeri,noktalar arası  fiziksel olarak mevcut olan yoldan daha kısa yol olan kuşbakışı mesafe değeri ölçümüyle elde edilir. A* search algoritması rota üzerindeki bütün noktaları başlangıçtan hedef noktaya varıncaya kadar en kısa mesafeli çözümü elde edinceye kadar araştırır. Bu araştırmayı yaparken  OPENLIST ve CLOSELIST yapılarını oluşturur ve hedef nokta oluşunca bu yapılar yardımıyla bir rota belirlenir.

A* algoritmasının adım adım işleyişi aşağıdaki gibidir:

1. Başlangıç node unu OPENLIST e al ve maliyet f(n) fonksiyonunu hesapla.
2. En küçük f(n) maliyet fonksiyonlu node u seç ve OPENLIST ten kaldırıp CLOSELIST e ekle.
3. Hedef noktasına ulaşılıp ulaşımadığını kontrol et,eğer hedefe ulaşılmış ise algoritmayı sonlandır.Aksi halde algoritmaya devam et.
4. Hedef noktaya ulaşılıncaya kadar CLOSELIST’e atılmamış bütün successor lar için maliyet fonksiyonlarını hesapla.
5. Bunları listelere alınmamış successor maliyetleri ile karşılaştır ve OPENLIST’e al
6. OPENLIST’e sonradan tekrar atılabilecek aynı eleman için f(n) değerlerini karşılaştır ve küçük f(n) değeri olanı seç
7.  Adım 2 ye git