Estadísticas del PDF: 2 BH2 Busqueda heuristica

Búsqueda Heurística

Búsqueda Heurística

Introducción

Supone la existencia de una función de evaluación que debe medir la
distancia estimada al (a un) objetivo (h(n))
Esta función de evaluación se utiliza para guiar el proceso haciendo
que en cada momento se seleccione el estado o las operaciones más
prometedores
No siempre se garantiza encontrar una solución (de existir ésta)
No siempre se garantiza encontrar la solución más próxima (la que se
encuentra a una distancia, número de operaciones ...