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.