Way finding method

Abstract

The invention discloses a way finding method. The way finding method is characterized by comprising the steps that geometric figures used for representing blocking features are configured to characters with blocking features in advance in a virtual application scenario achieving network element connection through a navigation model, wherein the positions of the geometric figures and the positions of the characters are the same; when linear way finding is needed, a navigation model algorithm is used for way finding, and if the way finding result is pass allowing, whether the geometric figure of any character exists on a path where way finding is conducted at present or not is judged, and whether the path can be passed or not is determined according to the judgment result. By means of the method, the way finding efficiency can be improved, and the character artificial intelligence needs can be met.

Description

technical field [0001] The invention relates to computer application technology, in particular to a pathfinding method in an online game scene. Background technique [0002] In online games, the artificial intelligence of characters needs the support of the pathfinding system, and the mainstream pathfinding algorithm is generally based on the A* algorithm. The A* algorithm requires the connection relationship of scene primitives, and the representation of the connection relationship of scene primitives mainly includes two-dimensional grid and navigation model. [0003] The two-dimensional grid represents the connection relationship of the scene through a two-dimensional grid. Its advantage is that the land occupation property of each grid in the grid can be dynamically set (that is, whether it can be walked or skipped). In this way, you can Realize the effect of dynamic land occupation. For example: wherever a monster goes, the grid where it is located can be set as unpass...

AI Technical Summary

Problems solved by technology

The advantage of the navigation model is that it is easier to fit the 3D scene, and the memory usage is relatively low. Therefore, the pathfinding algorithm based on the navigation model is more efficient, but its disadvantage is that it cannot dynamically set the land occupation, so that it cannot reflect the role. The characteristics of land occupation, which cannot meet the artificial intelligence needs of the role

[0005] It can be seen that the existing pathfinding algorithm has the problem of low computing efficiency or can not meet the artificial intelligence needs of the role

Images