Breadth First Search : Aynı anda farklı yolları yol listesine (bir dizi veya arraylist) ekleyerek yolu bulan algoritmadır. En yavaş fakat en kolay programlanabilen yöntemdir.
Depth First Search: Tek yol üzerinden sonuca ulaşmaya çalışan algoritmadır. Her zaman en iyi sonucu vermeyebilir.
A* Search : Greedy arama algoritmasıdır. Her yol denenir eğer bir yolun uzunluğu diğer yolun uzunluğunu geçerse arama diğer yoldan devam eder ve en kısa yol listelenir.
images created from : http://bryukh.com/labyrinth-algorithms/
Hiç yorum yok:
Yorum Gönder