Documente Academic
Documente Profesional
Documente Cultură
Inteligencia Artificial
Examen Parcial Semestre 2015-1
Apellidos y nombre:
INSTRUCCIONES
No se podrn utilizar libros ni apuntes de clase, y est prohibido prestarse material alguno.
Responda la pregunta 1 y 4 en el texto del examen.
Al finalizar el examen debe entregar el texto del examen y su cuadernillo.
Carreras de Caballos
Es un juego de dos oponentes (caballos blanco y caballos negros) sobre un tablero. Cada jugador
tiene 5 caballos, los mismo se colocan en lados opuestos como muestra la figura 1.
Los caballos se desplazan como en el juego del ajedrez, esto es: 2 casilleros al frente y 1 al lado
izquierdo o derecho. El caballo solo se puede desplazar a su destino siempre que este se encuentre
vaco o haya un caballo del oponente, en este ltimo caso se come al caballo.
Los caballos blancos se desplazan hacia abajo y los negros hacia arriba, y siempre dentro del tablero,
si el caballo llega a su meta esta desaparece a fin de liberar el casillero meta
2
El juego termina cuando uno de los competidores haya colocado todos sus caballos en la meta,
y gana el que haya pasado ms caballo.
Meta negras
Meta blancas
Responda:
2.1 Represente el problema como un problema de bsqueda en un espacio de estados (describa:
objetos, estado, estado inicial, estado meta, reglas y el sistema de produccin). Bastan las reglas para
uno de los jugadores (4 puntos)
2.2 Proponga y justifique una funcin evaluadora. (1 punto)
El tramo BC se encuentra obstruido, y los tiempos en minuto de recorrido del robot para los tramos
son dado por:
AB: 14, BH: 10, HE: 7, EF:5, ED: 11, DC: 9, FD:5, FG: 13, GH: 10, GJ: 7, JI: 5, IK: 2, IH:15, KA:
7.
Responda:
Aplique el algoritmo de ramificacin y acotacin y determine una mejor ruta que permita el rescate
del minero herido. Indique para cada iteracin LE, P, y Cotas.
3
Figura 2. Ambiente del robot de rescate.
Max
A B
Min
C D E F
Max
G H I J K L M N
Min
O P Q R S T U V W X Y Z
-3 -2 -4 -5 -6 -2 -7 -5 -2 -9 -3 -5
Determine las jugadas de Min y Max, asuma que Max juega con criterio Min-Max, y Min con
primero el mejor. Coloque su respuesta en la siguiente tabla:
4
Jugadas
4.2. Caso 2
4 5 Max
A B
-2 -3 -1 -2 Min
C D E F
Max
3 4 4 2 0 2 3 1
G H I J K L M N
Min
O P Q R S T U V W X Y Z
-3 -1 -5 -5 -2 -3 -4 -5 -1 -7 -4 -2
Determine las jugadas de Min y Max, asuma que Min juega con criterio Primero el Mejor y Max
con diferencia de utilidades. Coloque su respuesta en la siguiente tabla:
Jugadas