Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and client for controlling pathfinding of simulated objects

A technology for simulating objects and controlling simulations, which is applied in the computer field and can solve the problems of stuttering of the battle screen, high performance overhead, and large consumption of computing resources.

Active Publication Date: 2021-01-05
TENCENT TECH (SHENZHEN) CO LTD
View PDF16 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, it is feasible for a small soldier to use the A* algorithm to find enemies, but hundreds of small soldiers use the A* algorithm to find enemies at the same time, which consumes a lot of computing resources, resulting in excessive performance overhead, which is difficult for the client. Realized, causing the battle screen to freeze

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
  • Method and client for controlling pathfinding of simulated objects
  • Method and client for controlling pathfinding of simulated objects
  • Method and client for controlling pathfinding of simulated objects

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The embodiment of the present invention provides a method and a client for controlling the pathfinding of a simulated object. In the process of pathfinding of a simulated object, the entire pathfinding path is split into multiple pathfinding paths to reduce the length of the pathfinding path. When calculating each path-finding path, it can effectively reduce the amount of calculation, thereby reducing performance overhead and improving the execution efficiency of the client.

[0047] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and not necessarily Used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable under appropriate circumstances such that the embodiments of the invention described herein are, for example, capable of practice in sequences other than those illustrated or desc...

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 embodiment of the invention discloses a method for controlling the way finding of an analog object, which comprises the following steps of: acquiring a node position according to a first positionand second position of an analog object, wherein the first position represents the starting position of the analog object and the second position represents the ending position of the analog object; determining a first way-finding path according to the first position and the node position; controlling the analog object to move from the first position to the node position according to the first way-finding path; determining a second way-finding path according to the node position and the second position; controlling the analog object to move from the node position to the second position according to the second way-finding path. The embodiment of the invention also discloses a client. According to the embodiment of the invention, the whole way-finding path is split into a plurality of way-finding paths during the way-finding process of the analog object, the length of the way-finding path is reduced, the calculation amount can be effectively reduced when calculating each way-finding path, the performance expense is reduced, and the execution efficiency of the client is improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method for controlling pathfinding of simulated objects and a client. Background technique [0002] With the continuous development of Internet technology, experience strategy games (Simulation Game, SLG) have gradually become people's favorite entertainment items. SLG provides players with an environment where they can deal with more complex things by thinking about problems, and allows players to freely control, manage and use people or things in the game. Through this free means and players think about ways to fight against enemies, to achieve The goals required by the game. [0003] In order to make the combat effect better during the SLG battle, the hero is usually required to bring hundreds of soldiers to fight together. And each soldier uses the A* algorithm to find the enemy, and the A* algorithm can estimate the distance from the current node to the end point, so a...

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 Patents(China)
IPC IPC(8): A63F13/56
CPCA63F2300/64A63F13/56
Inventor 林瑞柠
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products