CAJ | 학술논문

在Android等移动平台上的触屏版推箱子游戏中，游戏主角在触摸操作下的移动路径计算属于走迷宫算法。提出了一种基于右手法则、足迹标记和捷径优化的迷宫路径搜索算法，采用直行、沿墙搜索和路径优化三个步骤实现。经实际项目的应用验证，该算法具有良好的有效性和高效性，能够满足游戏操作的实时性要求。
재Android등이동평태상적촉병판추상자유희중，유희주각재촉모조작하적이동로경계산속우주미궁산법。제출료일충기우우수법칙、족적표기화첩경우화적미궁로경수색산법，채용직행、연장수색화로경우화삼개보취실현。경실제항목적응용험증，해산법구유량호적유효성화고효성，능구만족유희조작적실시성요구。
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.