INTELIGENCIA ARTIFICIAL – 6TA SESION

22/09/2014

 PROBLEMA DEL ZORRO, MAIZ Y GALLINA

Buscar en un medio de estados (búsqueda en espacio de estados).

Pasar de un estado inicial a un estado final mediante acciones.

P Z G M ACCION
1 I I I I PG
⃗
2 D I D I Ṕ
3 I I D I PZ
⃗
4 D D D I ´
PG
5 I D I I PM
⃗
6 D D I D Ṕ
7 I D I D PG
⃗
8 D D D D

 BUSQUEDA AVARA (AHORRO DE DINERO)

ARAD

Z - $75 S - $140 T - $118

Oradea -
$71

Sibin -
$151

Rimniw - Fagaras -
$80 $99

Craiora -
P - $97
$146

B - $101

Gastó $575
 BUSQUEDA AVARA
 A

Z- S- T-
$(75+374) $(140+253) $(118+329)

R-
F-$(99-176)
$(80+193)

C- P-
$(146+160) $(97+100)

B-$(101+0)

Gasto $418

TAREA:

 Aplicar a un territorio (México)

o Costos en bus
o Km. De distancia entre una ciudad y otra
 Una semana después del parcial presentar un software donde se ingrese
ciudad origen y destino y muestre la ruta más óptima. (3 algoritmos)
o Búsqueda avara (por dinero)
o Búsqueda avara (por tiempo)
o Búsqueda A*