Elfogadható heurisztika
term_id: admissible_heuristic
Category: basic_concepts
Definition
Útvonalkeresési és keresési problémákban egy elfogadható heurisztika alsó korlátot ad meg a célpont eléréséhez szükséges tényleges költségre vonatkozóan. Garantálja, hogy a becsült költség mindig kisebb vagy egyenlő legyen a valós költséggel.
Summary
Egy heurisztikus függvény keresési algoritmusokban, amely soha nem becsüli túl a cél eléréséhez szükséges valódi költséget, így biztosítva az optimálitást.
Key Concepts
- Alsó korlát
- Optimalitás garancia
- A* keresés
- Költségbecslés
Use Cases
- GPS navigációs útvonaltervezés
- Rejtvények megoldása (pl. 8-puzzle)
- Robot mozgástervezés akadályokban gazdag környezetben