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.
![[KickIt]](http://www.dotnetkicks.com/favicon.ico)
![[Dzone]](http://www.dzone.com/favicon.ico)
![[Digg]](http://www.digg.com/favicon.ico)
![[Reddit]](http://www.reddit.com/favicon.ico)
![[del.icio.us]](http://www.delicious.com/favicon.ico)
![[Facebook]](http://www.facebook.com/favicon.ico)
![[Technorati]](http://www.technorati.com/favicon.ico)
![[Google]](http://www.google.com/favicon.ico)
![[StumbleUpon]](http://www.stumbleupon.com/favicon.ico)
Tags: algoritma