深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用

摘要

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