毕业设计我帮你

基于Java的走迷宫游戏的设计与实现

摘要

使用JAVA语言完成迷宫游戏的设计与实现，因此选择主流的Eclipse开发平台。采用随机队列，将深度优先遍历算法和广度有限遍历相结合，随机产生规则的地图。在同一个窗口中，通过改变单元格的大小来生成不同难度的地图。将要走迷宫的对象用特殊的颜色在画布上显示出来，通过键盘控制该色块的移动来进行游戏。运用回溯法从当前位置开始一格格延伸，知道找到出口，同时在画布上显示路径。游戏的成功开发表明，算法的深入理解在本毕业设计中非常重要，灵活使用算法来开发游戏是有效的，迷宫也算是算法可视化的一个典型案例。

关键词：迷宫;随机队列;算法可视化

 

目录

1. 绪论 4

1.1 游戏背景 4

1.2 毕业设计内容 4

1.3 毕业设计的组织结构 4

2. 需求分析 5

2.1 功能性需求 5

2.2非功能性需求 5

2.2.1开发语言 5

2.2.2 开发环境 6

3. 系统分析与设计 6

3.1 用例分析 6

3.2 流程控制分析 6

4. 代码实现 7

4.1类图设计与说明 7

4.2迷宫数据的准备 8

4.3游戏界面的设计与实现 9

4.4迷宫生成的具体实现 10

4.5自动寻路的实现 11

4.6菜单监听事件的设计 11

4.6.1难度选择及重新游戏 11

4.6.2排行榜的设计 12

5结论 12

参考文献 14

致谢 15

 

结论

该毕业设计解决了迷宫的生成以及自动求解的问题，满足了用户最基本的需求。对玩家来说容易上手，操作简单，非常适合无聊闲暇时来一局，同时加入的排行榜功能也能与好友切磋，同时还能锻炼逻辑观察能力。不过该应用的些许不足也显而易见：

1.界面不够美观；

2.些许功能不够完善；

3.无法做到更新维护等。

就这次毕业设计而言，认识了许多我未接触的新方法，对程序设计有了比以前更深刻的认识。此外对于输入输出流的理解也存在漏洞，所以排行榜的实现有不足。

 

参考文献

[1]马克·艾伦·维斯. 数据结构与算法分析:Java语言描述,机械工业出版社,2016-3-1

[2]凯 S.霍斯特曼.Java核:基础知识, 机械工业出版社,2016-9-1

[3]明日科技 Java从入门到精通(第3版) 心技术(卷1),清华大学出版社,2012-9-1

[4]王珊 萨师煊 数据库系统概论（第5版）高等教育出版社，2014-9