先带羊，空手回来再带狼，把羊带回来再带菜过去，然后回来带羊
先把羊带过去，空手回来，再把狼带过去，把羊带回来，再把草带过去，空手回来，最后把羊带过去
先带羊过河，再带狼过河，把羊带回，再带菜过河，最后带羊过河。
先带羊过去，再回来把狼带过去，再回来时把羊带回来，到对岸把羊放下，把菜上船带过去，最后再回来带羊
先带羊，自己回来；然后带狼，把羊带回来；然后把菜带过去，自己回来；最后把羊带过去
