Nodos v A AG AGD AGDH AGDHB AGDHBC AGDHBC K ….META La GDF DF HCF BCF CF KF F Nodos v A AG AGD AGDH AGDHC AGDHC F AGDHC F E ….META La GDF DF HCF CF F E ZW D=2 BUSQUYEDA DE PROFUNDIDAD ITERATIVA Nodos v A AG AGD AGDF AGDFH La GDF DF F C Que es la búsqueda informada ? En ciencias de la computación, los métodos de búsqueda no informados o ciegos son estrategias de búsqueda en las cuales se evalúa el siguiente estado sin conocer a priori si este es mejor o peor que el anterior. Hacen búsqueda en profundidad Solo utilizan información de los nodos que han descubierto durante la búsqueda La heurísticas son criterios métodos o principios para decidir cual entre múltiples alternativas de líneas de acción promete ser la mas efectiva para alcanzar una meta. Algoritmo A* A la forma más ampliamente conocida de la búsqueda primero el mejor se le llama búsqueda A* (pronunciada «búsqueda A-estrella»). Evalúa los nodos combinando g(n), el coste para alcanzar el nodo, y h(n), el coste de ir al nodo objetivo: f(n) g(n) h(n) Ya que la g(n) nos da el coste del camino desde el nodo inicio al nodo n, y la h(n) el coste estimado del camino más barato desde n al objetivo, tenemos: f(n) coste más barato estimado de la solución a través de n. el coste para llegar al nodo n(se conoce exactamente: g), –el coste aproximado para llegar a un nodo meta desde el nodo n(estimado por la función heurística h* ) Ya que la g(n) nos da el coste del camino desde el nodo inicio al nodo n, y la h(n) el coste estimado del camino más barato desde n al objetivo, tenemos: f(n) coste más barato estimado de la solución a través de n.