利用栈与队列实现迷宫游戏  

Using Stack and Queue to Implement Maze Game

作　　者：薛晓亚[1] Xue Xiaoya(Qingdao Technological University,Qindao College,Qingdao Shandong 266106,China)

机构地区：[1]青岛理工大学琴岛学院,山东青岛266106

出　　处：《信息与电脑》2018年第11期94-95,共2页Information & Computer

摘　　要：使用栈和队列实现迷宫游戏是算法设计中的典型问题。当随机生成迷宫地图后,通过设置栈或者队列保存游戏的每一步,利用栈和队列的特点计算并找出从入口到出口的唯一路径,玩家可以根据需要通过设置游戏按键,打开或暂停路径的提示界面。游戏结束后,弹出提示,选择是否返回选择界面。Using stack and queue to implement maze game is a typical problem in algorithm design.After randomly generating a maze map,save every step of the game by setting up a stack or queue,using the characteristics of the stack and queue to calculate and find the only path from the entrance to the exit.The player can open or suspend the prompts of the path by setting the game keys according to the needs.After the game,pop-up prompts to choose whether to return to the selection interface.

关 键 词：栈 队列 迷宫游戏 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]