Research on Monster Path Planning Scheme in Horror Game Based on Whale optimization Algorithm

This paper proposes a path planning algorithm based on the whale algorithm, which when used with A* algorithm can effectively control path-finding progress. The algorithm introduces the Bezier curve, the algorithm can better describe the curve path between two points, to replace the logarithmic spiral in the spiral update part of the original whale algorithm. In addition, temporarily changing target point put the path planned by the algorithm far away from the shortest path, and appropriately surrounds the target point. This paper's research object is the monster path-finding problem in horror games, and realizes the controllable non-shortest path planning under the special path environment. The algorithm planning result has better performance than the path planned by the A* algorithm.