Research on Algorithm of Intelligent 3D Path Finding in Game Development

For the path-finding problem of movement attitude changes with flight direction (or the swimming direction) of the object or role in the three-dimensional games, this article proposed the off-surface path finding algorithm in three-dimensional game, through improve and optimize the A *algorithm in two-dimensional path finding, and this way can meet the requirements of calculation in three-dimensional. Experiments show that the optimized algorithm meet the optimization of three-dimensional grid nodes, set of obstacles in the three-dimensional scene, modify and optimization of the valuation function, computing of node coordinates, maintenance of OPEN table and CLOSED table. It has application and extending value to the study of path finding in the three-dimensional scene aimed at the cling surface object motion simulation.