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