en kısa yolu bulmak için kullanılan bir arama algoritmasıdır. Başlangıçtan hedefe giden en verimli yolu, iki maliyet fonksiyonunu kullanarak hesaplar:
• g(x): Başlangıçtan o noktaya kadar olan gerçek maliyet.
• h(x): Hedefe olan tahmini maliyet (heuristik).
Bu fonksiyonların toplamı f(x) = g(x) + h(x) en düşük olan yolu tercih eder. A* algoritması, doğru bir tahminle hem hızlı hem de optimal çözümler sunar ve genellikle oyunlar, robotik ve GPS sistemlerinde kullanılır.
• g(x): Başlangıçtan o noktaya kadar olan gerçek maliyet.
• h(x): Hedefe olan tahmini maliyet (heuristik).
Bu fonksiyonların toplamı f(x) = g(x) + h(x) en düşük olan yolu tercih eder. A* algoritması, doğru bir tahminle hem hızlı hem de optimal çözümler sunar ve genellikle oyunlar, robotik ve GPS sistemlerinde kullanılır.