算法与数据结构课程设计java求解迷宫_回溯法_A算法.docVIP

 PAGE \* MERGEFORMAT 43 算法与数据结构 课程设计 课题：求解迷宫通路的图形界面演示程序 作者：吴昊 QQ：328035823 目录 1.题目及需求分析········································4 2.概要设计··············································4 3.详细设计·············································10 4.调试分析·············································39 5.课程设计总结·········································42 1．题目及需求分析 1.1题目 编制一个求解迷宫通路的图形界面演示程序。 1.2需求分析 输入一个任意大小的迷宫，任设起点、终点、障碍，用栈求出一条走出迷宫的路径，并显示在屏幕上； 根据用户界面提示，用键盘输入，Home键设置迷宫起点，End键设终点，上下左右箭头键移动，Enter键添加墙，Del键删除墙，完成后按F9键演示，演示完毕后可F5刷新题图，重新对地图的起点、终点、障碍进行设置，Esc键退出； 本程序要求至少得出一条成功的通路，也可求得全部路径。此外，也可尝试保存或载入测试文件（此