河北北方学院学报(自然科学版)
河北北方學院學報(自然科學版)
하북북방학원학보(자연과학판)
JOURNAL OF HEBEI NORTH UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
3期
19-24
,共6页
迷宫游戏%深度优先遍历%算法设计%回溯法
迷宮遊戲%深度優先遍歷%算法設計%迴溯法
미궁유희%심도우선편력%산법설계%회소법
在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发.采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图.地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图.把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏.遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度.运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径.编写画布类函数Canvas(),实现游戏设置.游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的.
在Eclipse平檯下採用Java語言實現迷宮遊戲的設計與開髮.採用隨機佈點算法生成不規則迷宮地圖,採用圖的深度優先遍歷算法隨機生成規則地圖.地圖格的大小、不同在相同的窗口生成較低、中等、較高三種不同難度的規則或不規則地圖.把走迷宮的對象設置成角色方塊,使用鍵盤方嚮鍵控製噹前移動點進行遊戲.遍歷規則地圖的起點不同,把遊戲分為簡單、中等、高難3種難易程度.運用迴溯法從入口一步步進行探索,最後找到迷宮齣口,併在界麵上顯示齣該路徑.編寫畫佈類函數Canvas(),實現遊戲設置.遊戲的成功開髮錶明,算法研究至關重要,應用這些算法開髮遊戲是有效的.
재Eclipse평태하채용Java어언실현미궁유희적설계여개발.채용수궤포점산법생성불규칙미궁지도,채용도적심도우선편력산법수궤생성규칙지도.지도격적대소、불동재상동적창구생성교저、중등、교고삼충불동난도적규칙혹불규칙지도.파주미궁적대상설치성각색방괴,사용건반방향건공제당전이동점진행유희.편력규칙지도적기점불동,파유희분위간단、중등、고난3충난역정도.운용회소법종입구일보보진행탐색,최후조도미궁출구,병재계면상현시출해로경.편사화포류함수Canvas(),실현유희설치.유희적성공개발표명,산법연구지관중요,응용저사산법개발유희시유효적.