a* (A star) arama algoritması, en kısa yol problemi veya yol bulma problemlerinin çözümünde kullanılan bir heuristik arama algoritmasıdır. Algoritma, ilk olarak 1968 yılında Peter E. Hart, Nils J. Nilsson ve Bertram Raphael tarafından önerilmiştir.
Bu algoritma, graf veya ağaç yapısını kullanır. Her düğüm veya nokta, bir adım olarak kabul edilir. Başlangıç noktasından hedefe kadar olan en kısa yolun kaç adım olduğunu hesaplamak için kullanılır.
a* algoritması, genişlik öncelikli arama (BFS) ve en iyi ilk arama (Best-First-Search) algoritmalarının özelliklerini birleştirir. Her düğüme bir f değeri atanır, bu değer düğümün maliyetini ve o düğümden hedef düğüme uzaklığı içerir. Algoritma, her adımda en düşük f değerine sahip düğümleri seçer.
a* algoritması, yol bulma problemlerinde oldukça kullanışlıdır. Örneğin, bir robotun hareket edebileceği bir alan için hedefe ulaşması için en kısa yolun belirlenmesi gibi problemlerde kullanılabilir.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page