“Búsqueda Heurística” (1ª parte) - Grupo de Inteligencia Artificial
“Búsqueda Heurística” (1ª parte) - Grupo de Inteligencia Artificial
“Búsqueda Heurística” (1ª parte) - Grupo de Inteligencia Artificial
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Optimalidad <strong>de</strong> A *<br />
Teorema 1: Si h * es optimista, entonces el método A * es óptimo<br />
Prueba:<br />
Sean n m1 y n m2 dos nodos meta cualesquiera distintos, y n m1 el nodo meta <strong>de</strong> menor coste<br />
(es <strong>de</strong>cir: g(n m1 )