INTELIGENCIA

ARTIFICIAL
¨ AGENTE ESTIMULO
RESPUESTA - AGENTE DE
PLANIFICACION
BUSQUEDA A CIEGAS ¨
Ing. Mg. BRUNO ELIO
VARGAS TAMANI
 BUSQUEDA EN AMPLITUD

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 2

 BUSQUEDA EN PROFUNDIDAD

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 3

 ¨ AGENTE
ESTIMULO
RESPUESTA ¨
 BUSQUEDA A CIEGAS
Deseamos encontrar la trayectoria de
una ciudad a otra, sabiendo que entre
ellas hay conexión; conocemos el mapa
de carreteras, pero no distancias ni
costos
t etc.
t Esta
E t seríaí una búsqueda
bú d a
ciegas o sin información.

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 5

 ¨ BUSQUEDA
EXHAUSTIVA EN
PROFUNDIDAD ¨
 BUSQUEDA A CIEGAS
Suponemos que al llegar a una ciudad,
ciudad
recién sabemos a que ciudades
podemos desplazarnos desde allí.
allí
(No conocemos el mapa completo de
ciudades y caminos).

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 7

MAPA A EXPLORAR EN LA BUSQUEDA
A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 8

BUSQUEDA EN PROFUNDIDAD
A CIEGAS
- Se parte del nodo inicial y se
le expande
p creando otro nivel
del árbol.
- A partir del actual nivel se
vuelve a expandir creando
siempre otro nivel.
09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 9
BUSQUEDA EN PROFUNDIDAD
A CIEGAS
- Se trata de llegar de S a G
G.

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 10

BUSQUEDA EN PROFUNDIDAD
A CIEGAS
- Siempre se
exploran los
nodos
adyacentes
desde el nodo
actual.
09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 11
BUSQUEDA EN PROFUNDIDAD
A CIEGAS
- Luegog se
decide a que
nodo
d
transicionar (por
medio de una
operación
válida).
álid )
09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 12
BUSQUEDA EN PROFUNDIDAD
A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 13

BUSQUEDA EN PROFUNDIDAD
A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 14

BUSQUEDA EN PROFUNDIDAD
A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 15

BUSQUEDA EN PROFUNDIDAD
A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 16

BUSQUEDA EN PROFUNDIDAD
A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 17

BUSQUEDA EN PROFUNDIDAD
A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 18

 ¨ BUSQUEDA
EXHAUSTIVA EN
AMPLITUD ¨
 BUSQUEDA POR AMPLITUD
A CIEGAS
- Revisa todas las trayectorias
de una longitud
g dada,, antes de
avanzar a una trayectoria de
l
longitud
it d más
á llarga.
- Conforme avanza asigna
niveles a los nodos.
09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 20
BUSQUEDA POR AMPLITUD
A CIEGAS

- Se
expanden
d
nodos del
primer
nivel.
09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 21
 BUSQUEDA POR AMPLITUD
A CIEGAS

- Se decide
i por A
ir A.

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 22

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 23

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 24

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 25

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 26

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 27

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 28

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 29

BUSQUEDA EN AMPLITUD A
CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 30

 ¨ AGENTE DE
PLANIFICACION ¨
 ¨ BUSQUEDA
EN
PROFUNDIDAD ¨
 BUSQUEDA A CIEGAS

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 33

 BUSQUEDA A CIEGAS
NODOS NODOS
SUCESORES
S AD
A BSD
B CAE
C B
D ESA
E FDB
F GE
G F
09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 34
BUSQUEDA EN PROFUNDIDAD
(SE CONOCE EL MAPA)

- Las flechas indican posibles

rutas abiertas.
09/05/2012
abiertas
Ing. M.Sc. BRUNO VARGAS T. 35
BUSQUEDA EN PROFUNDIDAD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 36

BUSQUEDA EN PROFUNDIDAD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 37

BUSQUEDA EN PROFUNDIDAD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 38

BUSQUEDA EN PROFUNDIDAD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 39

BUSQUEDA EN PROFUNDIDAD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 40

 BUSQUEDA EN PROFUNDIDAD
(SE CONOCE EL MAPA)

- Trayectoria
solución
l ió :
SABEFG

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 41

¨ BUSQUEDA
EN
AMPLITUD ¨
 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

- Las flechas indican posibles

rutas abiertas.
09/05/2012
abiertas
Ing. M.Sc. BRUNO VARGAS T. 43
 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 44

 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 45

 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 46

 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 47

 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 48

 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 49

 BUSQUEDA EN AMPLITUD
(SE CONOCE EL MAPA)

- Trayectoria
solución
l ió :
SDEFG

09/05/2012 Ing. M.Sc. BRUNO VARGAS T. 50