INTELIGENCIA ARTIFICIAL

Metodologías de Búsqueda

Lic. Patricia Rodríguez Bilbao

Ejercicio 3.7 (a) C Si
Conjunto problema Si A1
O
Ei=> CT 29 u/t
CE 29 u/e A2 A3

S(x)=> {(A1)Mover Mono cerca de y,

(A2) apilar Mono y, (A3) subir Mono a
y, (A4) sostiene Mono los A3
A2 A2
plátanos,(A5) bajar Mono de y } A5
y Є { caja1, caja2}
PM=> Sostiene el mono los plátanos?
CR=> ?
PRIMERO EN ANCHURA
A2 A2 A2 A2 A2
A3 A2

A2 A3 A2
A2 A4 A5 A2 A5
A3 A5

(*) (*)

INTELIGENCIA ARTIFICIAL Lic. Patricia Rodríguez Bilbao

(*)
Ejercicio 3.7 (b)
Conjunto problema
Ei=>

S(x)=> {Pintar área x del color y diferente }

y Є { azul, rojo, verde, amarillo} (3)
x Є {las áreas del mapa} (1) (2)
PM=> Esta pintado el mapa con el mínimo
número de áreas adyacentes pintadas del
mismo color?
CR=> ?
(4) (5)
PRIMERO EN PROFUNDIDAD
6
4
(6)
5
1
C Si
O No 2
CT 10 u/t 3
CE 10 u/e
Ejercicio 3.7 (c)
Conjunto problema
Ei=> Tres Jarros de 12,8 y 3 galones

S(x)=> {Llenar jarro x del grifo,

vaciar agua un galon x a uno y,
echar agua en el suelo}
PM=> Se ha obtenido un galon de
agua?
CR=> ?

Primero en Anchura

C Si
O Si
CT 45 u/t
CE 45 u/e
Ejercicio 3.7 (c)
Conjunto problema
Ei=> Tres Jarros de 12,8 y 3 galones

S(x)=> {Llenar jarro x del grifo,

vaciar agua un galon x a uno y,
echar agua en el suelo}
PM=> Se ha obtenido un galon de
agua?
CR=> ?

C Si
O No
CT 11 u/t
CE 11 u/e
 Gracias……

• INTELIGENCIA ARTIFICIAL Lic. Patricia Rodríguez Bilbao