本文介绍了使用C++和EasyX库进行数据结构课程设计，选择的课题是迷宫求解问题。文章详细讲解了如何通过非递归程序设计，结合图形界面动态演示算法过程。内容涵盖图形界面的搭建，随机迷宫生成以及深度优先搜索算法的实现。文章强调了在有限制的语言选择下，如何利用EasyX在VS中创建图形界面，并生成可供Java调用的接口文件。
前言
公众号此前发过一个视频，关于寻找迷宫出路的问题，视频中使用的是深度优先搜索，当然搜索方式有很多，各自也有优缺点，而本系列作为数据结构课程设计的一个制作分享，仅谈论在制作过程中使用到的一些方法，以及课设的完成过程。
0 1分析题目
关于数据结构课设，老师提供了七道例题，选题范围包括但不限于此。而我选择了上图中展示的迷宫求解问题。
选择题目之后，对题目我标记出的是以下几点
只能使用非递归程序
需要考虑迷宫无解的情况
结果输出时不仅要输出矩阵，还要输出三元组
可以考虑使用可视化界面，动态演示算法过程
至于一些题目中没有提出，但我觉得可以自己用于完善项目的几点如下：
可以实现多个算法，演示各种算法的不同效果
可视化可以加入按钮效果，不需要键盘输入
迷宫使用自动生成随机迷宫，不使用固定迷宫
由于布置课设任务时，明确要求过只能使用C/C++以及Java，所以本系列内容的代码展示不使用 Python。
0 2计划安排先完成迷宫的图形界面演示
其次完成好迷宫的随机生成
将上述两个步骤结果合起来，实现图形演示随机迷宫。
完成深度优先搜索的递归版本算法
将深搜和图形演示结合起来，完成第一个版本的课设
改用非递归深搜，重复上一步
扩展：使用其他的搜索算法
0 3图形界面计划都有了，那么就只
最低0.47元/天 解锁文章
333
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
