1) Сначала надо перевезти казу.
2) Затем перевозим капусту. Но так как нельзя оставить козу с капустой, то капусту’ выгружаем, а козу снова сажаем в лодку и везём обратно.
3) Высаживаем козу, но забираем волка. Потому что волка с козой оставлять нельзя.
Волка перевозим на другой берег и оставляем его с капустой.
4) Возвращаемся за козой, забираем её и переправляем на другой берег.
Теперь волк, капуста и коза переправлены, и все находятся под присмотром.
Крестьянин может следовать одному из двух алгоритмов:
Алгоритм 1 Алгоритм 2
1) крестьянин и коза-» 1) крестьянин и коза-»
2) крестьянина- 2) крестьянин<-
3) крестьянин и волк-» 3) крестьянин и капуста-»
4) крестьянин и коза<- 4) крестьянин и коза<-
5) крестьянин и капуста-» 5) крестьянин и волк-»
6) крестьянина- 6) крестьянин<-
7) крестьянин и коза—» 7) крестьянин и коза—»
2) Затем перевозим капусту. Но так как нельзя оставить козу с капустой, то капусту’ выгружаем, а козу снова сажаем в лодку и везём обратно.
3) Высаживаем козу, но забираем волка. Потому что волка с козой оставлять нельзя.
Волка перевозим на другой берег и оставляем его с капустой.
4) Возвращаемся за козой, забираем её и переправляем на другой берег.
Теперь волк, капуста и коза переправлены, и все находятся под присмотром.
Алгоритм 1 Алгоритм 2
1) крестьянин и коза-» 1) крестьянин и коза-»
2) крестьянина- 2) крестьянин<-
3) крестьянин и волк-» 3) крестьянин и капуста-»
4) крестьянин и коза<- 4) крестьянин и коза<-
5) крестьянин и капуста-» 5) крестьянин и волк-»
6) крестьянина- 6) крестьянин<-
7) крестьянин и коза—» 7) крестьянин и коза—»