Классическое решение (волк W, коза G, капуста C, крестьянин F; лодка вмещает только крестьянина плюс одно животное/предмет):
Начальное состояние: $\{F,W,G,C\}$ — левый берег; правый берег — $\varnothing$.
Ход действий:
$1.$ $F$ переправляет козу: $\{W,C\}\to \{F,G\}$.
$2.$ $F$ возвращается пустым: $\{F,W,C\}\to \{G\}$.
$3.$ $F$ переправляет волка: $\{C\}\to \{F,W,G\}$.
$4.$ $F$ возвращается с козой: $\{F,G,C\}\to \{W\}$.
$5.$ $F$ переправляет капусту: $\{G\}\to \{F,W,C\}$.
$6.$ $F$ возвращается пустым: $\{F,G\}\to \{W,C\}$.
$7.$ $F$ переправляет козу: $\varnothing \to \{F,W,G,C\}$ — все переправлены.
Идея: сначала вывести козу, чтобы она не осталась с капустой; затем отвезти волка, вернуть козу обратно, отвезти капусту и в конце — козу.