人工智能实验二-图搜索技术..docxVIP

实验二图搜索技术一、实验目的1．加深学生对图搜索技术的理解。2．掌握图搜索基本编程方法。3．能初步运用图搜索技术解决一些实际应用问题。二、预习要求1．复习广度优先搜索算法。2．复习深度优先搜索算法。3．设计初步的搜索算法。三、实验内容1．（必做）利用深度优先和广度优先搜索技术解决传道士和野人问题。修道士和野人问题如下：有三个传教士和三个野人一起来到河边准备渡河，河边有一条空船，且传教士和野人都会划船，但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数，野人就会把传教士吃掉。为完全地渡河，传教士应如何规划渡河方案？2．（选做）若传教士和野人的数目均为五人，渡船至多可乘三人，请定义一个启发函数，并给出相应的搜索树。四、实验要求：1．程序运行时，应能在屏幕上显示结果。2. 界面直观、友好。3．交实验报告。五、实验结果：实验截图：实验代码：// yeren.cpp : Defines the entry point for the console application.//#includestdafx.h#includestdio.h#includemalloc.h#includestdlib.htypedefstruct{int xds; //xiudaoshiint yr; //yerenint cw; //chuanwei}DataType;Dat