Formulario de práctica 3 - Introducción a la Inteligencia Artificial

RESOLUCIÓN DE PROBLEMAS (II)

Formulario fase preliminar de agentes para el problema Sokoban

Apellidos y Nombre:	alu:

Indicar las características que nos guían en la elección de un sistema de producción que tiene este problema, justificarlas y citar sus implicaciones.

Descomponibilidad:

Problema no descomponible Problema descomponible	Justificación e implicaciones:

Recuperabilidad de los pasos:

Pueden ignorarse Pueden deshacerse o son recuperables Son no recuperables	Justificación e implicaciones:

Predictibilidad del universo:

Universo totalmente predecible (consecuencia-cierta) Universo no totalmente predecible (consecuencia-incierta)	Justificación e implicaciones:

Optimalidad de las soluciones:

Se exige una solución cualquiera Se exige una solución que cumpla ciertos requisitos Se exige la mejor solución (solución óptima)	Justificación e implicaciones:

Tipo de solución (estado o camino):

Un estado Un camino o ruta	Justificación e implicaciones:

Papel del conocimiento adicional:

Acelerar las búsquedas Detectar o reconocer nuevas soluciones	Justificación e implicaciones:

Interacción humana:

Problema solitario Problema conversacional	Justificación e implicaciones:

Diseñar, en pseudocódigo, la estructura de datos para la representación de estados, y las funciones de estado inicial y estado objetivo

Estructura de datos para la representación de estados:
Función de estado inicial:
Función de estado objetivo:

Diseñar, en pseudocódigo, las reglas que crea mas adecuadas, distinguiendo antecedentes y consecuentes:

Regla 1:
Si (Antecedente 1:)
entonces (Consecuente 1:)
Regla 2:
Si (Antecedente 2:)
entonces (Consecuente 2:)
Regla 3 ....

Indicar que características posee el sistema de producción que resultará del apartado anterior, justificarlas y citar sus implicaciones:

Monótono Parcialmente conmutativo Conmutativo	Justificación e implicaciones:

Indicar las propiedades que se crean oportunas para las estrategias de búsqueda, a partir de los estudios anteriores:

	Propiedad:	Justificación:
	Cambiante	
	Sistemática	
	Tentativa	
	Irrevocable	
	Dirección de búsqueda hacia adelante	
	Dirección de búsqueda hacia atrás	
	Sin tratamiento de estados visitados	
	Con tratamiento de estados visitados	
	Sin devolución del camino a la solución	
	Con devolución del camino a la solución	
	Que busque un camino cualquiera	
	Que busque el camino óptimo	
	En el espacio de estados	
	En reducción del problema	

Observaciones:

4

Formulario práctica Sokoban iia 2005

IIA 2005 -Resolución de Problemas

sokoban

Patricio García Báez

2000-05-22T19:35:16

Daniel García Báez

Patricio García Báez