迷宫游戏的设计与开发 |
| |
引用本文: | 田翠华,陈娅君,陈玉明.迷宫游戏的设计与开发[J].齐齐哈尔大学学报(自然科学版),2014(1):1-5,24. |
| |
作者姓名: | 田翠华 陈娅君 陈玉明 |
| |
作者单位: | [1]厦门理工学院,福建 厦门 361024; [2]厦门理工学院,福建 厦门,361024; [3]沈阳工业大学,沈阳 110023 |
| |
基金项目: | 厦门理工学院科学技术研究项目(YKJ11012R,YKT10037R);国家自然科学基金项目(61103246);厦门理工学院创新创业园项目 |
| |
摘 要: | 在Eclipse平台上,选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。在相同的窗口,运用地图格的大小不同来生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘的方向键控制当前移动点进行游戏。按照遍历规则地图的起点不同,把游戏分简单,中等,高难三种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas()实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。
|
关 键 词: | 迷宫游戏 深度优先遍历 算法设计 回溯法 |
Design and develop of maze game |
| |
Institution: | TIAN Cui-hua[1] CHEN Ya-jun[2] CHEN Yu-ming[2] |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 等数据库收录! |
|