触屏版推箱子游戏中的走迷宫算法

摘要：

在Android等移动平台上的触屏版推箱子游戏中，游戏主角在触摸操作下的移动路径计算属于走迷宫算法。提出了一种基于右手法则、足迹标记和捷径优化的迷宫路径搜索算法，采用直行、沿墙搜索和路径优化三个步骤实现。经实际项目的应用验证，该算法具有良好的有效性和高效性，能够满足游戏操作的实时性要求。

关键词：走迷宫算法、推箱子游戏、触摸屏、路径搜索、Android

分类号：TN ;U28

在线出版日期：2014-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：135-138