A* arama algoritması genellikle en kısa yolu bulma problemlerinde kullanılan bir algoritmadır.
A noktasından B noktasına engelleri aşarak en kısa iyi bulan sezgisel bir algoritmadır.
Mantık olarak izlediği yöntem şöyledir;
1- A noktasının hedefe olan direk uzaklığını bulur ( G )
2- A noktasının hedefe ulaşmak için yapabileceği gerçek uzaklığını alır. yani engelleri de göz önünde bulundurarak. ( H )
3- Sonra bu ikisinin toplamının en uygunun olduğu aralıkları göz önüne alarak en iyi yolu bulmaya çalışır.
Genelliklede bulduğu yol en uygun yol olur. ( F )
Formül olarak gösterimi şöyledir.
F = G + H
Olayı anlamaya yarayacak çok güzel bir örneğe aşağıdaki linkten ulaşabilirsiniz. Javascript ile yapılmış güzel bir uygulamadır.
http://www.briangrinstead.com/files/astar/
http://www.policyalmanac.org/games/aStarTutorial.htm
Resimlerde de göreceğinizi gibi algoritma,uygun olan bir çok yolu değerlendirmeye alıp bunların içinden en uygununu seçiyor.
Böylece en kısa yol bulunmuş oluyor.


Tags: algoritma