原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
迷宫游戏的Java实现及基于蚁群算法在寻找迷宫路径上的探究
Company Logo Company LOGO 迷宫游戏的Java实现及基于蚁群算法在迷宫问题上的探究 中国地质大学（武汉） 2009年科技论文报告会 关键词：迷宫 Java 蚁群算法 最短路径 别世福 李俊 张恋 中国地质大学（武汉）2009年科技论文报告会 迷宫游戏设计思路 1、迷宫地图的设计 利用二进制数来表示地图中是否有障碍物。 0代表无碍物，1代表有障碍物。1、0组成 的一组数据存储在文本中，绘制地图时调用 文本数据即可。 一、迷宫游戏的Java实现 * Company Logo 2、 菜单的设计 设置关数调节、加载迷宫地图等选项 3、 图形界面的绘制 搭建出游戏界面的框架，根据读取的数据绘 制出障碍物与通路，同时生成起点跟终点的 位置。 中国地质大学（武汉）2009年科技论文报告会 一、迷宫游戏的Java实现 * Company Logo 引言 1 相对弱小，功能并不强大的蚂蚁个体是如何完成复杂的工作的？（如寻找到食物的最佳路径并返回等）难道它们有智慧吗？ 中国地质大学（武汉）2009年科技论文报告会 二、基于蚁群算法在迷宫求解上的探究 * Company Logo 二、基于蚁群算法在迷宫求解上的探究 蚂蚁在寻找食物源时，能在其走过的路径上释放一种蚂蚁特有的分泌物——信息素，而且蚂蚁能够感知这种物质的存在及其强度，并以此指导自己运动方向，从而倾向于朝着该物质强度高的方向移动． 中国地质大学（武汉）2009年科技论文报告会 蚁群算法的原理 2 * Company Logo 二、基于蚁群算法在迷宫求解上的探究 自组织性：蚁群算法依靠群体的力量解决 问题。 正反馈性：使用局部解来构造全局解， 通常是加强局部的较优解。 多样性： 利用很多蚂蚁去得到许多可 行路径，其中最短的路径有 很有可能是最短路径。 中国地质大学（武汉）2009年科技论文报告会 蚁群算法的特性 3 * Company Logo 蚂蚁碰到障碍物时，查看周围可达到点上信息素的浓度。 蚂蚁走进死角，必须要返回原路，删除该蚂蚁。 当蚂蚁达到终点时，停止行进。 中国地质大学（武汉）2009年科技论文报告会 定义蚂蚁的生命周期 4 二、基于蚁群算法在迷宫求解上的探究 * Company Logo 三、总结与思考 二、领会算法思想 三、提高团队意识 一、锻炼编程能力 中国地质大学（武汉）2009年科技论文报告会 * Company Logo 中国地质大学（武汉）2009年科技论文报告会 游戏截图 * Company Logo 中国地质大学（武汉）2009年科技论文报告会 游戏截图 * Company Logo 中国地质大学（武汉）2009年科技论文报告会 游戏截图 * Company Logo 中国地质大学（武汉）2009年科技论文报告会 游戏截图 * Company Logo * Company Logo Company LOGO *
文档评论（0）