Method and server for controlling simulation object pathfinding

A technology for simulating objects and controlling simulation, applied in the Internet field, can solve problems such as high search overhead and multiple computing resources in servers, and achieve the effects of less error prone, reduced computing resource overhead, and reduced data maintenance costs

Active Publication Date: 2018-09-07
TENCENT TECH (SHENZHEN) CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the search overhead of the A* algorithm is very high, and it takes up more computing resources of the server.

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 server for controlling simulation object pathfinding
  • Method and server for controlling simulation object pathfinding
  • Method and server for controlling simulation object pathfinding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The embodiment of the present invention provides a method and server for controlling the pathfinding of simulated objects. It only needs to maintain the preset path information set, and the path information itself includes multiple path points, thus reducing the data maintenance cost and not easy error. At the same time, the server does not need to use a complicated path algorithm, but selects the most matching first path-finding path from the preset path information set, thereby reducing the computing resource overhead of the server.

[0033] 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...

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 present invention discloses a method for controlling the pathfinding of a simulated object, including: when receiving an interaction instruction triggered by the first simulated object, acquiring the moving path of the first simulated object; A moving path, detecting whether there is a first pathfinding path matching the moving path in the preset path information set; if there is the first pathfinding path, then controlling the second simulated object to follow the first pathfinding path The first simulated object moves. The invention also provides a server. In the embodiment of the present invention, the server only needs to maintain a preset path information set, and the path information itself includes multiple path points, thereby reducing data maintenance costs and making errors less likely. At the same time, the server does not need to use a complicated path algorithm, but selects the most matching first path-finding path from the preset path information set, thereby reducing the computing resource overhead of the server.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a method and a related device for controlling the pathfinding of a simulated object. Background technique [0002] With the continuous development of Internet technology, experiencing Massive Multiplayer Online Role-Playing Game (English full name: Massive Multiplayer Online Role-Playing Game, English abbreviation: MMORPG) game has gradually become a popular entertainment item for people. In MMORPG, in order to increase the fun, non-player-controlled active entities (English full name: Non-Player Controlled Character, English abbreviation: NPC) are often added to the game to simulate the behavior of players to attack and chase players in the game Or perform logical actions within the game. [0003] Existing NPC pathfinding mainly includes three methods: [0004] The first is the pathfinding mechanism based on the preset NPC path, that is, the walking paths of all NPCs are ...

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): H04L29/06H04L29/08
CPCH04L67/10H04L67/131
Inventor 王鹏程赵永伟
Owner TENCENT TECH (SHENZHEN) 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