1. INTRODUCCIN
Esta asignatura requiere la realizacin de dos actividades obligatorias para las que no ser necesario que
el alumno acuda al Centro Asociado, ya que podrn realizarse a distancia. El objetivo de estas
actividades obligatorias es afianzar y poner en prctica los contenidos tericos de la asignatura.
La primera de las actividades obligatorias est relacionada con los mtodos de bsqueda en espacios
de estados. El tiempo estimado para la realizacin de la misma es de 15 horas. La entrega del material
elaborado por el alumno como contestacin a las actividades obligatorias se realizar a travs del curso
virtual y un profesor tutor se encargar de su correccin. El plazo de entrega finaliza el da 1 de abril de
2017.
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 la asignatura (siempre que la
nota de la prueba presencial sea igual o superior a 4 sobre 10). Es importante tener en cuenta que slo
se corregirn 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 vlida tanto
para la convocatoria de junio como para la de septiembre. En caso 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.
NOTA = 0.125 nota1 + 0.1 nota2 + 0.2 nota3 + 0.2 nota4 + 0.3 nota5 + 0.075 nota6,
A 3
4
5
D E
B
C
Figura 2.1: rbol de bsqueda en el que el nodo inicial es A, el nodo meta es C y el coste de cada operador
aparece al lado del arco que lo representa.
A 3
4
5
D E
B
Figura 3.1: rbol de bsqueda en el que el nodo inicial es A, el nodo meta es C y el coste de cada operador
aparece al lado del arco que lo representa.
A 3
4
5
D E
B
Figura 4.1: rbol de bsqueda en el que el nodo inicial es A, el nodo meta es C y el coste de cada operador
aparece al lado del arco que lo representa.
Para cada nodo de TABLA_A incluya la siguiente informacin: su nodo padre y el coste al nodo inicial.
(En este ejercicio no es necesario incluir en TABLA_A informacin sobre los hijos de cada nodo
expandido, ya que slo existe un camino desde cada nodo al nodo inicial y, por tanto, el mejor camino
desde cada nodo al nodo inicial no cambia a lo largo del proceso de bsqueda.)
n3,50
25 35
n2,50 n4,50
30
40
20
n1,100
100 150
200
250
n7,45 325 n5,50
25 100
n6,0
Figura 5.1: Grafo de bsqueda en el que el nodo inicial es n1, el nodo meta es n6, el coste de cada operador
aparece al lado del arco que lo representa y al lado de cada nodo aparece la estimacin de la menor
distancia desde ese nodo a una meta.
D,30
2 3
E,30 F,80
2 2
2 2
B,2 20
H,1
2 2
A,50
22 20
J,2 1 K,4
2 20
I,3
Figura 6.1: Grafo de bsqueda en el que el nodo inicial es D, los nodos meta son desconocidos, el coste de
cada operador aparece al lado del arco que lo representa y al lado de cada nodo aparece el valor de su
funcin de evaluacin heurstica (que hay que minimizar).