许卫平
- 作品数:2 被引量:8H指数:1
- 供职机构:厦门理工学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:农业科学自动化与计算机技术更多>>
- 深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用被引量:8
- 2013年
- 在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏。遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas(),实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。
- 田翠华许卫平陈玉明
- 关键词:迷宫游戏深度优先遍历回溯法
- 《算法设计与分析》的理论研究与教学实践
- 2012年
- 通过对《算法设计与分析》的理论进行深入研究,并结合自己实际的教学实践,充分地认识到这门课的重要性、了解这门课的特点.并对存在的问题进行分析,在此基础上提出了更好的教授这门课程的方法与更能促进这一学科发展的策略,形成自己的特色教学.
- 田翠华王伟杰许卫平
- 关键词:游戏教学特色教学