EXÁMEN PARCIAL DE INTELIGENCIA ARTIFICIAL

2019-II
1. Representación problemas como Espacio de Estados
De modo similar al problema del HZMG
a. Plantee un problema vinculado a la preservación de la ecología vegetal, la biología marina, salud infantil o
área académica……………………………….………………………….………………………………………….……… 1 punto.
b. Determine el espacio de estados….………………………….…………………………………….……………… 1 punto.
c. Determine la secuencia de estados para llegar al estado final…………………….…………….…… 3 puntos.
2. Problema Hombre Máquina
Obtenga la ruta más corta en el juego de tres en raya con la condición de que debe ganar el Hombre y el juego
inicia la Máquina. 5 puntos.
a. Plantee una heurística diferente a las dos usadas en clase…………………………………….……… 3 puntos.
b. Determine gráficamente la secuencia de estados para llegar al estado final…………….…… 4 puntos.
3. Búsqueda Ciega e Informada (A*)
Un médico conferencista desea realizar una gira dando conferencias en distintos lugares del Perú con los
siguientes considerandos:
- En cada ciudad se le ofrece pagar montos diferentes entre 10 mil y 30 mil soles.
- En cada ciudad requiere alquilar pantallas gigantes y otros que le genera gastos considerables (por lo
general los costos en la costa son menores que en la sierra y mucho menores que en la selva) estos varían
entre 1 mil y 6 mil soles.
- El conferencista debe partir de Amazonas y llegar a Tacna donde le espera un familiar delicado de salud
que y que ha sido dado de alta y requiere un fuerte apoyo económico para cubrir una deuda importante
que tiene con una clínica conde se ha tratado.
- Los cosos de los pasajes entre diferentes ciudades tienen descuentos del 20% si el destino es una ciudad de
la sierra y del 50% si es el destino es una ciudad de la selva.
- Por las pistas o carreteras de la costa se puede correr hasta 150 km/hr, de la sierra hasta 100 km/hr y por
los de la selva hasta 60 km/hr
Similar al caso de ARAD-BUCHAREST, construya una red enlazando ciudades por las cuales podría pasar el
conferencista y :
a. Determine una heurística y la ruta más corta solamente al tiempo ….………………………….…………...… 2 puntos.
b. Determine una heurística y la ruta óptima para el conferencista y cuál sería su ganancia total….… 6 puntos.
 PROBLEMA 1
2 JARRAS
Enunciado:
• Se tienen dos jarras, de 4 y 3 litros respectivamente.
• Ninguna de ellas tiene marcas de medición.
• Se tiene una bomba que permite llenar las jarras de agua.
• Averiguar cómo se puede lograr tener exactamente 2 litros de agua en la jarra de 4 litros
de capacidad.
• Representación de estados: (x, y) con x en {0,1,2,3,4} (litros) e y en {0,1,2,3} (litros).
• Número de estados: 20.

PLANTEAMIENTO DEL PROBLEMA

 Estado inicial: (0, 0).
 Estados finales: todos los estados de la forma (2, y).
Operaciones:
• Llenar la jarra de 4 litros con la bomba.
• Llenar la jarra de 3 litros con la bomba.
• Vaciar la jarra de 4 litros en el suelo.
• Vaciar la jarra de 3 litros en el suelo.
• Llenar la jarra de 4 litros con la jarra de 3 litros.
• Llenar la jarra de 3 litros con la jarra de 4 litros.
• Vaciar la jarra de 3 litros en la jarra de 4 litros.
• Vaciar la jarra de 4 litros en la jarra de 3 litros.

Las Reglas que se pueden aplicar son:

1. Llenar la jarra de 4l: Si (X,Y) AND X<4 => (4,Y)
2. Llenar la jarra de 3l: Si (X,Y) AND Y<3 => (X,3)
3. Vaciar la jarra de 4l: Si (X,Y) AND X>0 => (0, Y)
4. Vaciar la jarra de 3l: Si (X,Y) AND Y>0 => (X, 0)
PROBLEMA DE LAS JARRAS 10
5. Pasar agua de la jarra de 4l a la jarra de 3l hasta llenarla:
Si (X,Y) AND X>0 AND X+Y>=3 => (X-(3-Y),3)
6. Pasar agua de la jarra de 3l a la jarra de 4l hasta llenarla:
Si (X,Y) AND Y>0 AND X+Y>=4 => (4, Y-(4-X))
7. Pasar toda el agua de la jarra de 4l a la jarra de 3l:
Si (X,Y) AND X>0 AND X+Y<3 => (0,X+Y)
8. Pasar toda el agua de la jarra de 3l a la jarra de 4l:
Si (X,Y) AND Y>0 AND X+Y<4 => (X+Y,0)

El programa debería encontrar un pasaje de estados para ir del estado

(0,0) al estado (2,0). Puede existir más de un pasaje de estados hacia la
solución, por ejemplo:
(0,0) => (0,3) => (3,0) => (3,3) => (4,2) => (0,2) => (2,0)
En la cual, a partir del estado inicial, se aplicaron las reglas 2, 8, 2, 6, 3 y
8, hasta conseguir el estado objetivo.
Otro pasaje de estados hacia la solución es la siguiente
(0,0) => (4,0) => (1,3) => (1,0) => (0,1) => (4,1) => (2,3) => (2,0)
En la cual se aplicaron las reglas 1, 5, 4, 7, 1, 5 y 4
Tabla de búsqueda en profundidad
Nodo Actual Sucesores Abiertos
((0,0))
1 (0,0) ((4,0) (0,3)) ((4,0) (0,3))
2 (4,0) ((4,0) (1,3)) ((4,3) (1,3) (0,3))
3 (4,3) () ((1,3) (0,3))
4 (1,3) ((1,0)) ((1,0) (0,3))
5 (1,0) ((0,1)) ((0,1) (0,3))
6 (0,1) ((4,1)) ((4,1) (0,3))
7 (4,1) ((2,3)) ((2,3) (0,3))
8 (2,3)

Estados de solución :
( (2,3) (4,1) (0,1) (1,0) (1,3) (4,0) (0,0) )
 PROBLEMA2
La heurística que aplicaremos en este ejercicio será de acuerdo a la posición que toma “O” o “X”.
Donde debemos de hallar el menor camino para que el hombre gane y que la maquina comience el
juego.

Solución:
-Hombre utilizará O y la maquina utilizará X
-Donde se maximizará la heurística máxima para el Hombre(O) y la mínima para la Maquina (X)

Comenzamos:

Comienza la máquina (min)

X X

3-5=-2 4-4=0 3-5=-2

Jugada del hombre (max)

X X O X O

3-2=2 1-2=-1 2-2=0

Jugada de la maquina (min)

X X X

X O O

2-2=0 3-2=1
Jugada del hombre (max)

X X O X O

X O X O X O

2-2=0 1-1=0 3-1=2

Jugada de la máquina (min)

X X X X X

X O X O X O

O O O X

3-1=2 2-2=0 2-2=0

Jugada del hombre (max)

X X O

X O

Ganó el hombre (O)

Heurística máquina= número de opciones que tiene x de ganar siempre tomando la casilla que ya
se ha seleccionado-número de opciones de 0 de ganar tomando en cuenta la casilla que se ha
seleccionado (se selecciona el mínimo)
Heurística humano= número de opciones que tiene 0 de ganar siempre tomando la casilla que ya se
ha seleccionado-número de opciones de x de ganar tomando en cuenta la casilla que se ha
seleccionado (se selecciona el máximo)

Estado inicial:

Estado final:
X X O

X O

O
 PROBLEMA 3
Tabla Descuento
Destino Dscto
Costa 0
Sierra 0.2
Selva 0.5

Tabla Velocidad Máxima

Camino Velocidad
Km/h
Costa --> Costa 150
Sierra --> Sierra 100
Selva --> Selva 60
Costa --> Sierra 120
Costa ---> Selva 90
Sierra --> Selva 80

Tabla de Ganancias y Gastos

Ciudad Region Ganancia Gasto
Amazonas Selva 14000 5000
Ancash Sierra 12000 4000
Apurímac Sierra 14000 4000
Arequipa Costa 15000 2000
Ayacucho Sierra 15000 4000
Cajamarca Selva 15000 6000
Cusco Sierra 15000 3000
Huancavelica Sierra 10000 3000
Huánuco Sierra 14000 3000
Ica Costa 26000 2000
Junín Sierra 20000 3000
Lambayeque Costa 11000 1000
Lima Costa 25000 2000
Loreto Selva 12000 5000
Madre de Dios Selva 16000 5000
Moquegua Costa 25000 1000
Pasco Sierra 12000 4000
Piura Costa 10000 2000
Puno Sierra 22000 3000
San Martín Selva 20000 6000
Tacna Costa 28000 2000
Tumbes Costa 10000 1000
Ucayali Selva 25000 5000
 MAPA CON CAMINOS

A) Ruta más corta en tiempo

350 MAPA DE
350
250 210 130 DISTANCIAS
160 340 (Km)
190
300
260
240

180
320
140
150
310 100 300 350
220 120
100 120
340 380
230
220
370

210 250
180
Heurística: D/V
D: Distancia entre ciudades
V: Velocidad por carretera

Amazonas

210/90 = 2.3 160/60 = 2.7

130/60 = 2.2

Cajamarca
Lambayeque San Martin

350/60 = 5.9

Loreto

340/60 = 5.7

Ucayali

260/80 = 3.3

Huánuco

240/100 = 2.4 320/120 = 2.7

180/100 = 1.8

Ancash Lima
Pasco

140/100 = 1.4
150/120 = 1.25

Lima Junín

320/120 = 2.7 220/150 = 1.5

Huánuco Ica

370/150 = 2.5
310/120 = 2.6
340/120 = 2.9
Arequipa
Junin Apurimac
 Arequipa

230/120 = 1.9 210/150 = 1.4

220/120 = 1.9

Moquegua
Cusco Puno

180/150 = 1.2

Tacna

B) Ruta más óptima en Ganancia Total

80 MAPA DE COSTOS
120
100 60 DE VIAJE
90
50 200
70
100
80
140

130
140
140
90
100 60 120 100
180 70
70 100
140 200
230
250 100

80 120
100

Heurística: P – (G+CP*(1-D))
P: Pago
G: Gastos
CP: Costo del pasaje
D: Descuento de pasaje
|

14000-5000= 9000
Amazonas

11000–(1000+90)=9910 15000-(6000+50*0.5) = 8975

20000-(6000+60*0.5)=13970
Cajamarca
Lambayeque San Martin

12000-(5000+120*0.5)= 6940

Loreto

25000-(5000+200*0.5)= 19900

Ucayali

14000-(3000+80*0.8)= 10936

Huánuco

12000-(4000+140*0.8)=7888
25000-(2000+140)= 22860
12000-(4000+130*0.8)= 7896
Ancash Lima
Pasco

26000-(2000+180)=23820
12000-(4000+90*0.8)=7928

Ica Pasco

20000-(3000+100*0.8)=16920
14000-(4000+140*0.8)=9888 15000-(2000+250)=12750

Junín Apurímac Arequipa

12000-(4000+140*0.8)=7888

14000-(4000+120*0.8)=9904
10000-(3000+60*0.8)=6952

Pasco Huancavelica Apurímac

15000-(3000+70*0.8)=11944
15000-(4000+100*0.8)=10920

Ayacucho Cusco
 Cusco

16000-(5000+100*0.5)=10950
15000-(2000+230*1)=12770

Arequipa Madre de Dios

25000-(1000+210*1)=22790
26000-(2000+370*1)=23630

Ica Moquegua

28000-(2000+100*1)=25900

Tacna

GANANCIA TOTAL

Departamento Ganancia
Amazonas 9000
San Martin 13970
Loreto 6940
Ucayali 19900
Huanuco 10936
Lima 22860
Ica 23820
Junín 16920
Apurímac 9904
Cusco 11944
Arequipa 12770
Moquegua 22790
Tacna 25900
TOTAL 207654