Article citationsMore>>

Wang, J.Y. and Lin, Y.B. (2010) An Effective Method of Pathfinding in a Car Racing Game. 2010 2nd International Conference on Computer and Automation Engineering, Singapore, 26-28 February 2010, 544-547.

has been cited by the following article:

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

  AUTHORS: Zhenjie Li, Haiming Li

  KEYWORDS: Interception Path, A* Algorithm, Dynamic Obstacles, Dynamic A* Algorithm

  JOURNAL NAME: Journal of Computer and Communications, Vol.8 No.7, July 30, 2020

  ABSTRACT: 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.