Test

INTELIGENCIA ARTIFICIAL C
¨ EJERCICIO BUSQUEDA DE COSTO UNIFORME Y BUSQUEDA AVARA ¨
Ing. Mg. BRUNO ELIO VARGAS TAMANI I M

ALGORITMOS DE BUSQUEDA INFORMADA

Consideremos el mapa de Rumania,que indica las rutas entre las ciudades de ese país.
05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

2

BUSQUEDA INFORMADA

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

3

BUSQUEDA DE COSTO UNIFORMESe desea encontrar una ruta desde la ciudad de Arad la i d d de A d a l ciudad d Bucharest. B h t
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 4

DEFINICION DE ESTADOS

La posición de cada ciudad.Espacio de Estados = {todas las ciudades} Estado inicial Arad E t d i i i l=A d Estado final = Bucharest
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 5

DEFINICION DE LA FUNCION DE COSTO

g(n) : costode la ruta para trasladarse del estado inicial al estado n
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 6

DEFINICION DE PROCESOS O ACCIONES

Trasladarse de una ciudad a otra adyacente.
05/03/2012Ing. M.Sc. BRUNO VARGAS T. 7

BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

8

BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

9

BUSQUEDADE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

10

BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

11

BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing.M.Sc. BRUNO VARGAS T.

12

BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

13

BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

14BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

15

BUSQUEDA DE COSTO UNIFORME

05/03/2012

Ing. M.Sc. BRUNO VARGAS T.

16

BUSQUEDA DE COSTO UNIFORME SOLUCION : AradZerind Oradea Sibiu Rimnicu Pitesti Bucharest

Nota : g(n)=594
05/03/2012 17

ALGORITMOS DE BUSQUEDA INFORMADA

Consideremos el mapa de Rumania, que indica las rutas entre las ciudades de...