Study of the Interception Scheme Based on A* Path Finding Algorithm in Computer Game

• 作者: Haiming Li
• 来源期刊: 电脑和通信(英文)
• 学科: 教育
• 关键词: Interception Path A* Algorithm Dynamic Obstacles Dynamic A* Algorithm
• 年，卷（期）: 2020,（7）
• 页码范围: 32-49
• 页数: 18页
• 分类号: G63

摘要

In the game, we generally use A* algorithm for pathfinding according to the target location and map information to realize the tracking and interception task. This approach is simple to implement, but is often less than ideal in its presentation, because it does not allow game units to predictably choose paths based on dynamic targets or obstacles, and may lead to blocked channels or difficulty in choosing the actual optimal path. This paper focuses on analyzing the need of a unit when intercepting another unit in the game, and make an interception scheme which can adapt itself to dynamic obstacles and moving target thus presents artificial intelligence to some extent.