求设计实现农夫过河问题（农夫带着一只狼，一只养，一棵白菜，一次只能带一个东西）如何安全过河。可以用栈与队列、深度优先搜索算法及广度优先搜索算法相应的原理去解决问题。1)实现四个过河对象（农夫、白菜、羊和狼）的状态，可以用一个四位二进制数来表示，0表示未过河，1表示已经过河了。2)过河的对象必须与农夫在河的同一侧，可以设计函数来判断。3)防止状态往复，即农夫将一个东西带过去又带回来的情况发生，需将所有可能的状态进行标定。可用深度优先搜索算法及广度优先搜索算法去解题。求大神解答！
会吗