1. &s *n?¡fr¡n Lnd), I
Lr,,nlAo{.
u I ,^ bryla
,
wr Y[?rt{qrap y u/v t^?b"l '
í)A
b
F
*.
'
.t*?n0,tmozlcn
ütuArrd.o It
x!:
.*
y § trvrl',bil A
bol¿
hs restricciones tenemos en este probrema?
¿cuáres son esas restricciones?
I pt/?twño
,owx?w
¿elu a! de m,)?nn etw
dp
t^ gpoídg,l
¡/
a[n* Jir*,i*¿* ycopude
podemos describir el estado?
t {0, cr,,ngfuhn $0!a fufu
Glfrtlr aJw*a,Www.
posíbilidades o alternqtiya¡ exislen para cruzar ,río
el
con el operador tomando en cuenta
dcción de la capacidad del bote?
aye ffio,t ficfpPd"
estados aparecen
de ejecutar la primera acción actuan{o con las cinco
tivas del operador? {qsnués diagrama resultánte oe
Dibuja el
afticar todas las alternativas del
..; "rrr¡¡n-L"
-'"-nf*'io
al estado inicial.
Íof¿uum,t
i"'r'f'.,'[
q9 of ,1
¡ p
xl
-Yq
l:=
$t§t,d ld
"
I n,c.
¡t
cill%k,*:e*
ocurre con la alternativa de que un misionero tome
el bote y cruce el río?
,toÑ
dnt$dt
101
2. :
Río, tobos de S y 3 litros y cuidador.
final:
Rúa
El tobo de 5 litros conteniendo 4 litros de agua.
ffif,f,::::
3 operadores; llenado de tobo con agua det río, vaciado
de tobo y trasvasado
¿Qt"té restricciones tenemos en este problema?
una, que la cantidad de 4 litros sea exacta.
¿Gómo podemos describir el estado?
llsando un par orde.nado (x, Y), donde X es la cantidad
de agua que contiene el tobo de 5 litros
cYes la cantidad
de agua que contiene el tobo de 3litros. pgrejemplo, (3,0)
significa que hay
les litros de agua en er tobo de 5 ritros y er tobo de 3 ritros está
vacío.
¿QtJé estados se generan después de ejecutar Ia primera acción
üspués que el llega. al río? Dibuja el diagrama resuttanie de con los diferentes operadores
aplicar todas las alternativas del
qerador al estado inicial' sigue lúego construyendo
G los operadores.
.,
t,/"*"'-*'
'l
J
,^-t
'ql
l
i:- -*"4
1"
fl
,.., ./
el diagrama con las aplicaciones sucesivas
(
-rl
5r
§l
ñ
{
{a"}*.$
3
?
;
¿.
t)
.,J
;7
¿
t
J
I
{
!.i
!l
I
t
;';i
t
1
¡.-,..{.r { r.{"
t
j
,,'ir -t'
103
3. Práctica 3: Un señor dispone de 3 tobos, uno tobo de I litros, uno de 5 litros y el tercero de
3 litros. Si el tobo de I litros está lleno de agua, ¿Cómo puede dividir el agua en dos
porciones de exactamente 4 litros haciendo exclusivamente trasvases entre los tres tobos?
3litros
Sistema:
¡ [orr,*
Estado inicial:
8[
Estado ¡¡n¿¡'
11"^,rc
Operadores::oLc6,
''tÍ,.rd
Y'n te
ql'
tt,St y:
¡"Qué restricciones tenemo§ en estp problema?
-
t
rr¡n,{SoQA
qA.,e («r
¿Cóqo podemos degcribir"el
a
|Cl¿e§
estadoJ t
r
,q,$"§,STS"'ük;"*tfotuJ fut#;prt #t,ti¿;;acción con ros direrentes operadores
de aplicar todas las alternativas del
áespués que el llega al río? Dibuja el diagrama resultante
operador al estadolnicial. Sigue luego construyendo el diagráma con las aplicaciones sucesivas
de los operadores.
(
'¡i
51
tr
..1
U
-'i
¡"1
104
t+1
f
"¿
(_.
ti
't
,rt
;,
.-..:
tj
r'1
í
*1t
i,.l
.::
.'
,.".q
4. ¡-ctica
@Effiffi*
4: un cocinero desea medir un gramo de sal pero
descubre que solo tiene medidas
-6 -1 §rárrlos y 11 gramos.
¿cÓmo puede hacer para meuir exactamente el gramo de sal sin
3t , r"tár la cantidad?
¡i
ores
; del
ivas
Cierre
,Qué estudiamos en esta lección?
,Por qué es importante la estrategía de medios_fines?
¿Qué eflmentls intervienen en la solución de un problema con
la estrategia medio-fines?
105