A* araması: sezgiyle akıllıca yol bulmak
Aynı labirent, üç yöntem. Dijkstra 311 hücre açıp en kısa yolu buluyor, açgözlü 117 açıyor ama %34 uzun bir yol getiriyor. A* ikisinin arasında bir yerde değil, ikisinin de en iyisini alıyor.
4 adım
175 XP
Ücretsiz hesap gerekiyor
Derse başla →
Kaynaklar
- Hart, P. E., Nilsson, N. J. & Raphael, B. 1968 · A Formal Basis for the Heuristic Determination of Minimum Cost Paths · IEEE Trans. Systems Science and Cybernetics, 4(2)
- Russell, S. & Norvig, P. 2020 · Artificial Intelligence: A Modern Approach, 4. baskı, Bölüm 3.5 · Pearson
- Pohl, I. 1970 · Heuristic Search Viewed as Path Finding in a Graph (ağırlıklı A*) · Artificial Intelligence, 1(3-4)
ML Academy · tarayıcıda çalışan interaktif makine öğrenmesi kursu ·
Bütün dersler