Cmo escoger los estados y las acciones? Se requiere de un proceso de la eliminacin de detalles de una representacin que se denomina Abstraccin.

Se debe abstraer tanto en la descripcin del estado como en las acciones. El verdadero arte de la solucin de problemas consiste en saber decidir qu solo que servir para describir los estados y acciones y que no. BUSQUEDA DE SOLUCIONES: Veremos Algunas tcnicas que utilizan el rbol de bsqueda, obteniendo a partir del estado inicial y la funcin sucesor Nodo de Bsqueda (raz del estado, estado inicial)

Expandir: Proceso de aplicar la funcin sucesor Generar: Al expandir se generan nuevos estados Estrategia de bsqueda: El proceso de elegir cul ser el siguiente estado a expandir. Cada nodo del rbol de Bsqueda: Es una estructura de datos que contiene: Estado (estado del espacio de estados que se corresponde con el nodo) Nodo Padre (el nodo en el rbol que ha generado a ese rbol) Accin (la accin que se aplica al padre para generar el nodo)

Costo del camino (el costo del camino desde el estado inicial al nodo, denotado por un g(n)) Profundidad (longitud del camino desde el estado inicial al nodo) Estrategias de bsqueda: No informadas a ciegas: significa que no se tiene informacin adicional acerca de lso estados. La nica informacin es la que proporciona la formulacin del problema. Solo generan sucesores y distinguen si han llegado al objetivo o no.

Informadas o Heursticas: Estrategias en las que se sabe, cuando un estado no es objetivo si es ms prometedor que otro Estrategias de bsqueda no informadas (a ciegas): Bsqueda primero en anchura Bsqueda de costo uniforme Bsqueda primero en profundidad Bsqueda de profundidad limitada Bsqueda primero en profundidad con profundidad iterativa Bsqueda bidireccional

Bsqueda Informada: //Cuando buscamos bsqueda informada necesitamos una formula .. utiliza una funcin heurstica y esta depende del problema y depende de la interpretacin que le demos al problema. Encontrar una frmula que de el mismo resultado matemticamente hablando Estado Inicial Estado Objetivo Explorar operaciones /acciones//(copie explicacin)

//(dicto) Utiliza conocimiento especfico del problema ms all de la definicin del mismo. Ejemplo: Ordenar E. INICIAL 7 1 9 3 6 8 2 5 1 4 7 2 5 8 3 6 Estado Objetivo

7 1 9 3 6 8

2 5

7 1 =2 = 1 9 3 6

2 5 8

Agente vendedor: 1) De donde inicia El recorrido termina 2) Camino ms corto 3) Recorrer para las ciudades de ruta asignada Funcion heuristica: Hay una familia entera de algoritmos de bsqueda primero lo mejor con funciones de evaluaciones

diferentes. Un componente clave de estos algoritmos es la funcin heurstica denotada como h(x). Se interpreta h(x) como el costo estimado del camino ms barato desde un nodo n hasta un nodo objetivo. Ejemplo: Bsqueda primero mejor: Es un caso particular del algoritmo de bsqueda de arboles o grafos, en donde se selecciona un nodo de expansin, basada en una funcin de evaluacin. La funcin de evaluacin normalmente selecciona el menor nmero ya que mide la distancia para alcanzar el objetivo. Este mtodo puede implementarse usando una cola de prioridad

Busqueda Boraz.- Este tipo de bsqueda trata de expandir el nodo ms cercano al objetivo alegando que probablemente conduzca rpidamente a una solucin as evala los nodos utilizando solamente la funcin heurstica