Para resolver un problema hay que: • Establecer Objetivo: estados que satisfacen los criterios para ser meta o subproblemas establecidos como terminales (primitivos). • Aplicar un Método de Búsqueda: proceso para examinar y encontrar qué secuencia de acciones permite obtener un estado objetivo o dar como resuelto el problema. Para ello, el método debe decidir: • qué acciones y • qué estados/subproblemas considerar. Un método de búsqueda utiliza como entrada un problema y devuelve como salida una secuencia de acciones que conducen a un objetivo final.

C(n, a, n') = coste desde n a n' a través de 'a' K(n, a, n') = g(n) = h(n) = f(n) = h*(n) = h*(n) es el coste real de n al objetivo C* = h*(n) + g(n) = coste del camino ideal

h es admisible si: h(n) <= h*(n) ("optimista") --> para A* siginifca que f(n) = g(n) + h(n) <= C*

Teorema 1:

A* EN ARBOLEs

Si h() es admisible entonces A es óptimo // h() admisible ==> A es ópitmo