Inteligencia artificial, soluciones practica

Asignatura de Grado: FUNDAMENTOS DE INTELIGENCIA ARTIFICIAL
Curso: 2012/2013
Equipo docente: Ángeles Manjarrés Riesco, Severino Fernández Galán, José Luis Aznarte Mellado
y Olga Santos Martín
Soluciones de la Actividad Obligatoria I:
BÚSQUEDA EN UN ESPACIO DE ESTADOS
1. INTRODUCCIÓN
Esta asignatura requiere la realización de dos actividades obligatorias para las que no será necesario que
elalumno acuda al Centro Asociado, ya que podrán realizarse a distancia. El objetivo de estas
actividades obligatorias es afianzar y poner en práctica los contenidos teóricos de la asignatura.
La primera de las actividades obligatorias está relacionada con los métodos de búsqueda en espacios
de estados. El tiempo estimado para la realización de la misma es de 15 horas. La entrega del material
elaboradopor el alumno como contestación a las actividades obligatorias se realizará a través del curso
virtual y un profesor tutor se encargará de su corrección. El plazo de entrega finaliza el día 1 de abril de
2013.
La nota final de las actividades obligatorias será la media de las puntuaciones obtenidas en cada una
de las dos actividades obligatorias y constituirá un 20% de la nota final de laasignatura (siempre que la
nota de la prueba presencial sea igual o superior a 4 –sobre 10–). Es importante tener en cuenta que sólo
se corregirán las actividades obligatorias una vez durante el curso (previamente a la convocatoria de
junio). Por tanto, la nota asignada a las actividades obligatorias de cara a junio será la única válida tanto
para la convocatoria de junio como para la de septiembre. Encaso de que el alumno no realice la entrega
de actividades obligatorias de cara a la convocatoria de junio, se le asignará un cero al 20% de la nota
final correspondiente a las actividades obligatorias, tanto para la convocatoria de junio como para la de
septiembre.
2. ENUNCIADO DE LA ACTIVIDAD OBLIGATORIA 1: “BÚSQUEDA EN UN ESPACIO DE ESTADOS”
La actividad obligatoria sobre búsqueda en un espacio deestados consistirá en la realización por parte
del alumno de seis ejercicios prácticos. La nota sobre 10 de esta actividad obligatoria se calcula del
siguiente modo:
NOTA = 0.125  nota1 + 0.1  nota2 + 0.2  nota3 + 0.2  nota4 + 0.3  nota5 + 0.075  nota6,
donde notai representa la nota sobre 10 del ejercicio i.
El alumno deberá seguir los contenidos del texto base de la asignatura a la horade dar respuesta a
estos ejercicios, cuya temática y criterios de evaluación se especifican a continuación.

EJERCICIO 1:
Dibuje mediante un grafo dirigido o describa detalladamente mediante una tabla el espacio de estados (o
espacio de búsqueda) completo para el problema de los misioneros y los caníbales. Para ello especifique:
el conjunto de todos los estados posibles, el estado inicial, el olos estados meta, los operadores
aplicables a cada estado y el coste asociado a cada operador. En el problema de los misioneros y los
caníbales, tres misioneros están junto a tres caníbales en una de las orillas de un río. Existe un bote
disponible en el río con capacidad máxima para dos personas. Se pide encontrar la manera de trasladar a
los misioneros y a los caníbales a la otra orilla del río,con la condición de que en ningún momento quede
en contacto un número de misioneros con un número mayor de caníbales. La dificultad reside en que si la
condición mencionada no se cumple, alguno de los misioneros es devorado y no se puede alcanzar el
objetivo del juego. ¿Cuál es la solución menos costosa para este problema?
CRITERIOS DE EVALUACIÓN DEL EJERCICIO 1:
La evaluación sobre 10 puntos deeste ejercicio se realizaría atendiendo a los siguientes criterios:
 Los estados se especifican correctamente: 2.5 puntos
 Los operadores se especifican correctamente: 2.5 puntos
 Los costes de los operadores se especifican correctamente: 1 punto
 El espacio de búsqueda se dibuja (mediante un grafo dirigido) o se describe (mediante una tabla)
correctamente: 3 puntos
 La solución de menor...