c实现农夫过河问题

问题描述：一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开。请问农夫该采取什么方案才能将所有的东西运过河呢？

思路：此题与通常的过河问题不同之处是，不考虑过河时与物品花费的时间，而是考虑河两岸物品是否能和谐相处的问题。

通常定义四元组：（农夫，狼，羊，菜），出发点南岸和终点北岸用状态0,1表示。开始时，他们都在出发点，因此可用（0,0,0,0）表示，最终他们都到达终点（如果可达）可以用（1,1,1,1）表示。因此，该问题可转述成，求这两个状态能否可达，如果可达求出路径的问题。为方便起见，用十六进制数0000表示（0,0,0,0）。下图表示可行的路径。通过广度优先遍历算法实现。