迷宫求解实验报告.doc

本科学生设计性实验报告项目组长曾取 学号0093611 成 员 熊琰，刘臻一 专 业软件工程 班级 BF9 实验项目名称迷宫求解指导教师及职称 邓庆山 讲师开课学期 2010至2011年第二 学期上课时间 2011 年2月22日 至 3月 10 日一、实验设计方案实验名称：迷宫求解实验时间：2011 年2月22日 至 3月 10 日小组合作： 是 否小组成员：曾取 熊琰 刘臻一1、实验目的：通过表达式求值这一设计性实验，让学生得到以下方面的训练。1) 面向对象程序设计方法，类模板的应用；2) 栈的应用，栈的链式存储结构；3) 中缀表达式转换为后缀表达式的方法；4) 后缀表达式的计算方法；5) 文件的读写操作；6) 程序测试计划、用例的设计和测试方法。2、实验场地及仪器、设备和材料：实验场地：实验室H123仪器设备：联想台式机一台软件要求：windows xp， Microsoft Visual C+ 6.03、实验思路（实验内容、数据处理方法及实验步骤等）：#include#includeusing namespace std;#define max 8 /迷宫的长宽#define min 0 /迷宫的起始位置typedef structint x;int y;node;stackMAZE;typedef structint vert;int horiz;offsets;void found_maze(int mamaxmax)offsets move8;int col,row;move0.vert=-1;move0.horiz=0;move1.vert=-1;move1.horiz=1;move2.vert=0;move2.horiz=1;move3.vert=1;move3.horiz=1;move4.vert=1;move4.horiz=0;move5.vert=1;move5.horiz=-1;move6.vert=0;move6.horiz=-1;move7.vert=-1;move7.horiz=-1;node st_point,ed_point,ne_point,tm_point;col = st_point.x = min;row = st_point.y = min;ed_point.x = max;ed_point.y = max;MAZE.push(st_point);int next_row,next_col;int found=0;int dir=0;while(! MAZE.empty()while(dir max & !found)next_row = row + movedir.vert;next_col = col + movedir.horiz;/coutnextnext_row next_col=min & next_row =min & next_col max) )marowcol = 1;ne_point.x = row;ne_point.y = col;/coutrow colendl;MAZE.push(ne_point);row = next_row;col = next_col; dir=0;else+dir;if(8 = dir)MAZE.pop();tm_point = MAZE.top();row = tm_point.x;col = tm_point.y;dir=0;if(found)tm_point = MAZE.top();matm_point.xtm_point.y = 8;MAZE.pop();mamax-1max-1 = 8;int mamaxmax;int main()for(int i=0;imax;i+)for(int j=0;j maij;found_maze(ma);coutendlendlendlendl;for( i=0;imax;i+)for(int j=0;jmax;j+)coutmaij ;coutendl;return 0;指导老师对实验设计方案的意见： 指导老师签名： 年 月 日 二、实验结果与分析1、实验目的、场地及仪器、设备和材料、实验思路等见实验设计方案2、实验现象、数据及结果0 1 1 1 1 0 1 00 0 0 1 0 1 0 11 0 1 0 0 1 1 01 0 1 1 0 1 0 01 0 0 1 0 1 1 00 1 1 0 1 1 1 10 1 0 1 0 1 1 11 1 1 1 0 0 0 00 1 1 1 1 1 1 11 0 1 1 1 1 1 11 1 0 1 1 1 1 11 1 1 0 1 1 1 11 1 1 1 0 1 1 11 1 1 1 1 0 1 11 1 1 1 1 1 0 11 1 1 1 1 1 1 03、对实验现象、数据及观察结果的分析与讨论：先解释，数字“0”为通路，数字“1”为不通路。关于设计首先创建一个“结点”结构体和一个“边”结构体。设计一个“found_maze”的void型函数，定义一个8元二维数组，定义一个全局变量“int mamaxmax”填充定义的二维数组。编写能够实现见到数字“0”即可通过的代码。在主函数中输入一个数组，来确认该功能。4、结论：功能能够正确实现，符合原设计功能。5、实验总结本次实验成败之处及其原因分析：如何构造见到“0”就算“通过”，如设计不好试验不可能成功。本实验的关键环节及改进措施：做好本实验需要把握的关键环节：构造两个关键的结构