González Búsqueda informada (o heurística) Significado de “heurística” Ejemplos de heurísticas Ejemplos de heurísticas Ejemplos de heurísticas Greedy BFS (primero el mejor) Implementación de la búsqueda Greedy BFS Greedy BFS para el problema del paseo Greedy BFS para el problema del viaje por Andalucía Greedy BFS para el 8-puzzle con las dos heurísticas consideradas. Características de primero el mejor Noción de coste Notación
h(n): coste del camino mínimo desde n hasta la
solución g(n): coste del camino mínimo desde el inicio hasta n Búsqueda A* Observaciones El algoritmo A* Tratamiento de los repetidos en A* Admisibilidad Resumen de propiedades de A* Inventar heurísticas A* para el problema del viaje Heurísticos más informados Heurísticas más informadas para el 8- puzzle Heurísticas más informadas para el 8- puzzle Ejercicio