Přípustná heuristika
term_id: admissible_heuristic
Category: basic_concepts
Definition
V problémech hledání cesty poskytuje přípustná heuristika dolní mez skutečných nákladů na dosažení cílového uzlu. Zaručením toho, že odhadnuté náklady jsou vždy menší nebo rovny
Summary
Heuristická funkce ve vyhledávacích algoritmech, která nikdy nepřeceňuje skutečné náklady dosažení cíle, což zajišťuje optimálnost.
Key Concepts
- Dolní mez
- Záruka optimálnosti
- Vyhledávání A*
- Odhad nákladů
Use Cases
- Plánování tras GPS navigace
- Řešení hádanek (např. 8-puzzle)
- Plánování pohybu robotů v prostředích s překážkami