REPRESENTACIÓN DE PROBLEMAS HUMANO- MAQUINA COMO BÚSQUEDA EN UN ESPACIO DE ESTADO INTELIGENCIA A RT I F I C I A L SEMANA Nº3 ESPACIO DE ESTADOS Descripción inicial del sistema Estado 1 Descripción final del sistema ¿? Estado 2 … Estado n • Las técnicas básicas utilizan un árbol de búsqueda explícito generado a partir del estado inicial y la función sucesor para generar nuevos estados al actual formando nuevos nodos • Un espacio de estados es la representación del problema a través de las posibles acciones del agente. Además la resolución de problemas se hace mediante búsqueda a través del espacio de estados. Implícito ESPACIO DE ESTADOS • Utilizan un sistema de producción para generar sobre la marcha los posibles estados siguientes de un estado. • Ejemplo: Los juegos suelen crear un espacio de estados implícito ya que un juego puede variar dependiendo de las reglas que lo describen. Determinístico Explícito • Son aquellos en los que se define previo al inicio de búsqueda, todos los estados posibles y las conexiones entre ellos. Contiene un único estado inicial y sigue la secuencia de estados para la solución. Usados por sistemas expertos. No Determinístico Contiene un amplio número de estados iniciales y sigue la secuencia de estados perteneciente al estado inicial del espacio. Usados por sistemas de lógica difusa. PROBLEMA DE BÚSQUEDA EN IA Un problema de búsqueda en la Inteligencia Artificial consta de: • Un espacio de estados. • Un conjunto de operadores (acciones, con costes). • Un estado inicial (punto de partida de la búsqueda). • Una función objetivo (comprueba si el estado actual corresponde a una solución del problema). REPRESENTACIÓN DE PROBLEMA HUMANO-MAQUINA 8 PUZZLE • Espacio de estados: Configuraciones de 8 fichas en el tablero. • Estado inicial: Cualquier configuración • Estado final: Fichas en orden específico • Operadores: Mover huevo Condiciones: El movimiento está dentro del tablero Transformación: Intercambio entre el huevo y la ficha en la posición del movimiento. • Solución: Qué pasos + El menor número