如何用广度优先搜索法解决农夫过河问题？

Answer 1

空间状态搜索：(0,0,0,0) --->(1,1,1,1)，每个位置依次代表，羊，狼，菜，农夫。0表示没过，1表示过河了。
bfs 十六个方向搜吧，排除一下不允许出现的情况比如(0,0,1,1)等。

Answer 2

鬼知道啊