[Schematy blokowe] Wilk, koza, kapusta i chłop

[Mareve]

Witam, od pewnego czasu próbuję wykonać schemat blokowy, lecz niestety nie wychodzi...

" Chłop musi przewieźć na drugi brzeg rzeki kozę, wilka i kapustę. Niestety, posiada łódkę, która może pomieścić tylko jego i jedno z trzech (kozę, wilka albo kapustę). Na jednym brzegu nie mogą zostać bez opieki chłopa: wilk z kozą (bo wilk zje kozę), ani koza z kapustą (bo koza zje kapustę). "

Czy ktoś potrafi wykonać taki schemat blokowy?

Pozdrawiam.

[musialmi]

Pokaż do czego doszedłeś. Całość to zabawa z wieloma ifami.

[Mareve]

Kreśliłem sobie na brudno, niestety nic konkretnego nie wyszło, dlatego proszę was o pomoc.

[Gouranga]

Ale masz problem ze schematem czy z samą zagadką?
Bo jak z samą zagadkąto Ci podpowiem tylko, że trzeba przewozić czasem coś z drugiego brzegu z powrotem na pierwszy

[Mareve]

Zagadka to nie problem, problemem jest schemat.

[Gouranga]

Wybór masz tu tylko w jednym miejscu i tu będzie tylko jeden taki przeplot możliwości
jadąc od początku oznaczmy brzegi jako A i B, wejściowo:
A - W, O, K, ty (wilk, owca, kapusta)
B - nic
od tego idziesz do stanu gdzie:
A - W, K
B - O, ty
inaczej nie możesz zostawić
stąd musisz przejść do:
A - W, K , ty
B - O
i stąd będą 2 drogi
droga pierwsza:
A - W
B - O, K, ty
->
A - W, O, ty
B - K
->
A - O
B - W, K, ty
->
A - O, ty
B - W, K
->
A - nic
B - W, K ,O , ty

druga będzie analogiczna tylko że W i K zamienione miejscami i końcówka będzie i tak taka sama

[Mareve]

Wielkie dzięki!
Ale mimo wszystko nie do końca wiem jak zapisać to w takiej postaci :
... bloko1.gif