Heurística admissível
term_id: admissible_heuristic
Category: basic_concepts
Definition
Em problemas de busca e definição de caminhos, uma heurística admissível fornece um limite inferior para o custo real de alcançar o nó alvo. Ao garantir que o custo estimado seja sempre menor ou igual ao custo real, ela assegura que o algoritmo encontre a solução ótima.
Summary
Uma função heurística em algoritmos de busca que nunca superestima o custo real para alcançar o objetivo, garantindo otimalidade.
Key Concepts
- Limite inferior
- Garantia de otimalidade
- Busca A*
- Estimativa de custo
Use Cases
- Planejamento de rotas em GPS
- Resolução de quebra-cabeças (ex.: quebra-cabeça de 8 peças)
- Planejamento de movimento de robôs em ambientes com muitos obstáculos