Tema 3: Contenidos. Búsqueda heurística. Introducción. - dccia

Fundamentos IA 3. Búsqueda Heurística
@DCCIA
Nivel de información heurístico
• En general el nivel de información de
las heurísticas permite encontrar antes
la solución, pero tiene la desventaja de
requerir un mayor coste computacional
para su cálculo. La figura muestra los
límites de la admisibilidad en los
algoritmos tipo A:
• h(n) = 0
• h(n) ≤ h * (n)
• h(n) > h * (n)
11
Fundamentos IA 3. Búsqueda Heurística
@DCCIA
Problemas de camino mínimo
• Problemas de los denominados de
camino mínimo.
→ El problema de encontrar un camino
mínimo no implica trabajar necesariamente
con distancias.
• Búsqueda del camino más corto dentro
de una rejilla regular Este problema es
el más sencillo: Estamos situados en las
coordenadas (0, 0) y tenemos que llegar
a las coordenadas (m, n).
12