Documente Academic
Documente Profesional
Documente Cultură
Cei sase trebuie sa ajunga pe malul drept. Daca la un moment dat pe un mal se afla mai multi canibali decat misionari atunci canibalii vor manca misionarii. Gasiti o modalitate de a traversa pe malul stang astfel incaat sa nu fie mancat nici un misionar. Pentru o simulare a problemei studiati site-ul : http://www.plastelina.net/games/game2.html A. Un model matematic de rezolvare este: { (a,b,c,d,e,f) | a,b,c,d,e,f din {0,1,2,3} } B. Definirea formala a problemei: Starea initiala Mal Stang Barca Mal drept MMMCCC
pasii spre rezolvare Pas Mal stang Barca Mal drept MMMCCC MMMC MMMC MMM MMM MC MC CC CC C C
1 2 3 4 5 6 7 8 9 10 11 12
CC C CC C MM MC MM C CC C CC
Barca
Mal drept
C.
canibal de pe mal Stang in barca canibal din barca pe mal Drept canibal din barca pe mal Stang misionar de pe mal Drept in barca misionar de pe mal Stang in barca misionar din barca pe mal Drept misionar din barca pe mal Stang
Problema lup, capra, varza Un taran are un lup, o capra si o varza. El se afla pe malul stang al unei ape si trebuie sa treaca cele trei animale pe malul drept. Daca raman nesupravagheate lupul poate manca capra, iar capra poate manca varza. Se cere sa se gaseasca o solutie astfel incat toate cele trei animale sa ajunga pe malul drept in conditiile expuse mai sus. A. Un model matematic de rezolvare este:
{ (a,b,c,d,e,f,g) | a,b,c,d,e,f,g din {0,1} } B. Definirea formala a problemei: Starea initiala Mal Stang Barca LCV pasii spre rezolvare Pas Mal stang Barca Mal drept LCV LV LV V V C C Mal drept
1 2 3 4 5 6 7 8
V V
L L
Mal drept
LCV
C.
Operatorii: capra de pe mal Drept in barca capra de pe mal Stang in barca capra din barca pe mal Drept capra din barca pe mal Stang
lup de pe mal Drept in barca lup de pe mal Stang in barca lup din barca pe mal Drept lup din barca pe mal Stang varza de pe mal Drept in barca varza de pe mal Stang in barca varza din barca pe mal Drept varza din barca pe mal Stang
D.
E.
Arborele de stari: