【免费】实验二实验报告1资源-CSDN文库

需积分: 0 103 浏览量 2022-08-08 21:18:30 上传评论收藏 11KB DOCX 举报

资源详情

资源评论

资源推荐

实验二实验报告

一、实验题目：

迷宫求解

二、实验目的：

在随机生成的迷宫中寻找通路，以此熟悉栈的使用

三、实验要求

1、随机生成迷宫，以左上角为起点，右下角为终点。

2、规定迷宫大小为N*N,无其他输入。

3、输出：若迷宫存在的通路，则输出，若不存在，在输出“无解”。

四、实验内容和实验步骤

1.需求分析：

输入形式：无输入，约定起点终点并由程序随机生成迷宫

输出形式：可视化输出迷宫路径

程序所能实现的功能：在随机生成的迷宫中中寻找通路并输出

2. 概要设计：

（1）建立结点类Step，包含每走一步需储存的信息：结点所在坐标，已走过的步数；

（2）建立迷宫类Maze，维护迷宫数组的信息与输出；

（3）建立算法类Path，实现路径搜索。

算法描述：

A.

首先设置一个最大步数i，当本次搜索步数超过i时，便停止本次搜索，回到初始结点将上

限i++。这种迭代加深的搜索方法能保证在深度优先搜索的同时找到最优解。

B.将初始结点压栈并开始以下循环

取出栈顶元素，若它不是目标结点且步数未达上限i，则将它扩展为可走的若干子节点并

全部压栈。循环执行C。

C.若找到目标节点则将结果返回。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

评论0

内容反馈

黄涵奕

粉丝: 73
资源: 328

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip