迷宫游戏的设计与开发

作     者：田翠华 陈娅君 陈玉明 TIAN Cui-hua;CHEN Ya-jun;CHEN Yu-ming

作者机构：厦门理工学院，福建 厦门 361024 沈阳工业大学，沈阳 110023 厦门理工学院福建 厦门361024 

基　　金：厦门理工学院科学技术研究项目(YKJ11012R,YKT10037R) 国家自然科学基金项目(61103246) 厦门理工学院创新创业园项目(201311062062) 

出 版 物：《齐齐哈尔大学学报（自然科学版）》 (Journal of Qiqihar University (Natural Science Edition))

年 卷 期：2014年第30卷第1期

页      码：1-5页

摘      要：在Eclipse平台上，选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图，采用图的深度优先遍历算法随机生成规则地图。在相同的窗口，运用地图格的大小不同来生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块，使用键盘的方向键控制当前移动点进行游戏。按照遍历规则地图的起点不同，把游戏分简单，中等，高难三种难易程度。运用回溯法从入口一步步进行探索，最后找到迷宫出口，并在界面上显示出该路径。编写画布类函数Canvas()实现游戏设置。游戏的成功开发表明，算法研究至关重要，应用这些算法开发游戏是有效的。

主 题 词：迷宫游戏 深度优先遍历 算法设计 回溯法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-984X.2014.01.001

馆 藏 号：203977166...