Static analysis method and device of behavior tree, behavior tree execution method and device, and behavior tree operation optimization method and device

A technology for running optimization and behavior, applied in the field of games

Active Publication Date: 2016-06-08
NETEASE (HANGZHOU) NETWORK CO LTD
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The problem to be solved by the present invention is: how to effectively improve the execution efficiency of the behavior tree and reduce the execution consumption of the behavior tree

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Static analysis method and device of behavior tree, behavior tree execution method and device, and behavior tree operation optimization method and device
  • Static analysis method and device of behavior tree, behavior tree execution method and device, and behavior tree operation optimization method and device
  • Static analysis method and device of behavior tree, behavior tree execution method and device, and behavior tree operation optimization method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0103] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0104] see figure 1 , is a flow chart of the method for statically parsing a behavior tree provided by Embodiment 1 of the present invention.

[0105] The method for statically analyzing behavior trees includes steps S11-S14:

[0106] S11. Read the node information of each node in the original behavior tree file sequentially.

[0107] Among them, the original behavior tree file is stored in protobuf format, each original behavior tree corresponds to a file, and e...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a static analysis method of a behavior tree. The static analysis method comprises the following steps: successively reading the node information of at least parts of continuous nodes in an original behavior tree file; according to the read node information of a first node in the at least parts of continuous nodes, generating an empty script file; and successively generating the read node information of each node into a corresponding node function, and writing the corresponding node function into the script file so as to obtain the script file used for analyzing at least parts of continuous nodes of the original behavior tree file. The static analysis method of the behavior tree effectively improves behavior tree execution efficiency and lowers behavior tree execution consumption.

Description

technical field [0001] The present invention relates to the technical field of games, in particular to a method and device for statically analyzing behavior trees, a method and device for executing behavior trees, a method and device for optimizing behavior tree operation, a method and device for executing behavior trees during game running, and a method and device for executing behavior trees in games. An optimization method and apparatus for executing a behavior tree on the fly. Background technique [0002] In the prior art, the behavior tree usually uses the working mode of dynamic analysis at runtime. For example, in real-time battle games, non-player-controlled combat units will call the behavior tree to execute their own logic every frame, and the calling process will parse the parameters of the behavior tree nodes once to determine the behavior. When there are many combat units in the game scene, executing the behavior tree will take up a lot of CPU time, seriously ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
CPCG06F9/448
Inventor 刘晗
Owner NETEASE (HANGZHOU) NETWORK CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap