农夫过河问题 数据结构

一个农夫带着一只狼，一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前有一条小船，船只只能容下他和一件东西，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，样不能吃白菜否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开 也不能留下狼和羊自己离开。请求出农夫将所有东西运过河的方案。 实现上述求解的搜索过程可以用两中不同的方案：一种是广度优先搜索，另一种是深度优先搜索

// 文件路径名: farmer_wade\main.cpp
#include “utility.h“						// 实用程序软件包头文件
#include “farmer_wade.h“					// 农夫过河

int main（void）								// 主函数main（void）
{
	FarmerWade objFarmerWade;				// 农夫过河对象
	objFarmerWade.Run（）;					// 运行农夫过河

    system（“PAUSE“）;						// 调用库函数system（）
    return 0; 								// 返回值0
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2009-03-29 23:47  farmer_wade\
     文件        4527  2008-06-16 09:32  farmer_wade\farmer_wade.dsp
     文件         547  2008-06-14 09:05  farmer_wade\farmer_wade.dsw
     文件        5426  2008-09-01 14:04  farmer_wade\farmer_wade.h
     文件       58368  2008-12-21 20:59  farmer_wade\farmer_wade.ncb
     文件       53760  2008-12-21 20:59  farmer_wade\farmer_wade.opt
     文件        1312  2008-12-21 20:58  farmer_wade\farmer_wade.plg
     文件         358  2008-06-14 09:52  farmer_wade\main.cpp
     文件        6114  2008-10-26 20:30  farmer_wade\sq_list.h
     文件        7029  2008-11-05 00:58  farmer_wade\utility.h