Heurística admisible
term_id: admissible_heuristic
Category: basic_concepts
Definition
En problemas de búsqueda y navegación, una heurística admisible proporciona una cota inferior sobre el costo real para alcanzar el nodo objetivo. Al garantizar que el costo estimado sea siempre menor o igual al costo real, asegura que el algoritmo encuentre la ruta óptima.
Summary
Una función heurística en algoritmos de búsqueda que nunca sobreestima el costo real para alcanzar el objetivo, garantizando la optimalidad.
Key Concepts
- Cota inferior
- Garantía de optimalidad
- Búsqueda A*
- Estimación de costos
Use Cases
- Planificación de rutas en navegación GPS
- Resolución de puzzles (por ejemplo, puzzle de 8 piezas)
- Planificación de movimiento de robots en entornos con obstáculos