Heuristik yang dapat diterima
term_id: admissible_heuristic
Category: basic_concepts
Definition
Dalam masalah penemuan jalur dan pencarian, heuristik yang dapat diterima memberikan batas bawah pada biaya aktual untuk mencapai simpul target. Dengan menjamin bahwa perkiraan biaya selalu kurang dari atau sama dengan biaya sebenarnya, solusi optimal dapat dijamin.
Summary
Fungsi heuristik dalam algoritma pencarian yang tidak pernah melebih-lebihkan biaya sebenarnya untuk mencapai tujuan, memastikan optimalitas.
Key Concepts
- Batas bawah
- Jaminan optimalitas
- Pencarian A*
- Estimasi biaya
Use Cases
- Perencanaan rute navigasi GPS
- Pemecahan teka-teki (misalnya, puzzle 8-bidang)
- Perencanaan gerak robot di lingkungan penuh rintangan