Kabul edilebilir sezgisel fonksiyon
term_id: admissible_heuristic
Category: basic_concepts
Definition
Yol bulma ve arama problemlerinde, kabul edilebilir bir sezgisel fonksiyon hedef düğüme ulaşmak için gerçek maliyet için bir alt sınır sağlar. Tahmini maliyetin her zaman gerçek maliyete eşit veya daha küçük olacağını garanti ederek, A* gibi algoritmaların optimal yolu bulmasını sağlar.
Summary
Hedefe ulaşmak için gerçek maliyeti asla abartmayan ve optimaliteyi garanti eden arama algoritmalarındaki bir sezgisel fonksiyon.
Key Concepts
- Alt sınır
- Optimalite garantisi
- A* arama
- Maliyet tahmini
Use Cases
- GPS navigasyon rota planlama
- Bulmaca çözme (örn. 8-bulmaca)
- Engellerle dolu ortamlarda robot hareket planlaması