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

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

Maze Algorithm in Sokoban Game of Touch-Screen Edition

In the Sokoban game of touch-screen edition which runs on the mobile platform such as Android, the computing of the game protagonist's walking path under touch operation belongs to maze algorithms. A path searching maze algorithm based on the right-hand rule, footprint marking and shortcut optimizing is proposed. It is implemented through three steps, including walking straight, searching along the wall and optimizing path. After verification of application in the actual project, it shows that the algorithm has good effectiveness and efficiency to meet the real-time requirements of the game operations.