Research And Application Of Intelligent Path-finding With Virtual Characters In 3D Game Environment

In recent years, artificial intelligence gradually becomes one of the hottest topics in improving and enhancing the quality of the games. More and more attention should be paid to the intelligent behaviors of virtual characters. During the game development process, artificial intelligence is an important and complicated module, and path-finding is one of the most basic problems in artificial intelligence applied to electronic games. A~*algorithm is proved to be the most widely used AI Path-finding algorithm, which is also the most effective shortest-path search algorithm.This thesis focuses on intelligent path-finding technologies in the process of game development, and applies these technologies in the 3D game environment. At the same time, this thesis analyzes path-finding in the game design, the intelligent behavior of the virtual characters, as well as path-planning system of the 3D scene. There are many path-finding algorithms, which have different search strategies, time efficiency and space efficiency, so they have different application situations. This thesis also analyzes and contrasts some path-finding algorithms, and chooses the wildly used A~* algorithm, receive a search space through the data of navigation mesh, classify the terrain and obstacles by the landscape scenes, and generate the navigation mesh for path-finding. For the special requirements of path-finding in game, the A~* algorithm is optimized and improved in the efficiency of search, the smooth ability of the path. Finally, according to the features of different terrain, the impact factor of the terrain is designed to improve the traditional A~* algorithm for the valuation function.This thesis generates and optimizes a polygon navigation mesh. Based on that navigation mesh, A~* path-finding process has been realized, and the efficiency of search has been raised. Moreover, it gets more satisfactory results in practical applications.