一农夫带着一只狼、一只羊和一筐菜来到河边，欲乘船到河对岸。但船太小，农夫每次只能带一样东西过河。而在没有农夫看管的情况下，狼会吃羊，羊会吃菜。农夫应该怎样做，才能在没有任何损失的情况下把所有东西带到河对岸？ 问题状态表示为（a, b, c, d），其中a, b, c, d分别表示农夫、狼，羊和菜的位置，1表示在左岸，0表示在右岸。则起始状态为 (1,1,1,1)，终止状态为 (0, 0, 0, 0)。 不要从键盘录入数据。配有程序说明。