基于Queue实现迷宫短路径搜索算法研究与实现.pdfVIP

实验四

目的：掌握与Queue相关应用。

任务：如下图所示，白色子块表示不可通过，子块表示可以通过的点。

试编程找出绿色和红色子块之间的最短路径。具体要求如下：

1）程序设计过程中整个图大小至少为10×10个子块，绿色子块和红色子

块的位置随机产生；

2）子块和白色子块随机生成，通常白色子块的个数远远小于子块

的个数（如白色子块占10%左右）以保证大多数情况下可找到最短路径；

3）编写完整可运行C++程序，如能找到最短路径，从前往后给出最短路

径，每一个子块的位置用（0,0）、(0,1)等表示。如红色子块和绿色子块之间

不相通，输出“Unfinished”等字样。