Tests de Práctica 5 - Introducción a la Inteligencia Artificial

RESOLUCIÓN DE PROBLEMAS (III)

Formulario fase final de agentes para el problema Sokoban

Apellidos y Nombre:	alu:

Trabajando sobre los agentes generados en esta práctica 5, se estudiarán sus comportamientos realizando una serie de tests generados a partir del fichero test.lsp que se encuentra dentro del directorio ftp://ftp.etsii.ull.es/pub/asignas/INTART/prac5_05/. Para ello habrá que cambiar ciertas partes de dicho código, adaptándolo a las características de sus programas. Además las funciones que implementan sus agentes, que deberán mantener los nombre propuestos en la práctica (BP, BA y BP*), habrán que contabilizar el número de estados generados y del número de estados expandidos al ejecutarse.

Asegúrese que antes de lanzar los tests que tenga compilados todos los ficheros necesarios y el utilizar la opción :hof t para que quede rastro en el fichero /scratch/sokoban/hof.txt (véase también ficheros por* en /scratch/sokoban para ver observar la tabla que contiene dicho fichero). La máquina donde ejecutar los tests ha de ser manis.etsii.ull.es.

Con los resultados obtenidos de la ejecución de los tests rellene la tabla y responda a las preguntas siguientes, habiendo de entregar posteriormente este formulario junto a el listado comentado de su código (un único fichero .lsp) y a el formulario de la fase previa corregido:

Tabla a rellenar:

Tipo Prob.	Nombre Agente	Num	Push / par	Mov/ par	Tim / par	Generados / par	Expandidos / par
3	BP 100 BA 100 BA* 100
NIL	BP 100 BA 100 BA* 100
kids03.scr	BP 10 BA 10 BA* 100
kids16.scr	BP 1 BA 1 BA* 10
kids18.scr	BP 1 BA 1 BA* 10
kids01.scr	BP 1 BA 1 BA* 10

Trata de responder razonadamente a las siguientes preguntas:

¿Cuál es el problema más sencillo?

¿Cuál es el más complicado?

¿Qué estrategia es la mejor?

¿Compensa el utilizar tratamiento de estados visitados?

Observaciones:

(compile-file <fichero.lsp>)

(test problemas :hof t)

Desde manis: /scratch/epiia/epiia <formulario_fase_previa> <listado_de_código> <formulario_final>

2

Formulario final práctica Sokoban iia 2005

IIA 2005 -Resolución de Problemas

sokoban

Patricio García Báez

2000-05-22T19:35:16

Patricio García Báez