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

Route-finding method and route-finding device

A role and pathfinding technology, applied in the pathfinding field, to reduce pathfinding overhead, avoid game sluggishness, and reduce path verification requests

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

AI Technical Summary

Problems solved by technology

[0005] In addition, in the existing character pathfinding methods, when the server checks, the pathfinding comparison method is usually used to verify the pathfinding results. The verification mechanism is also a huge overhead

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
  • Route-finding method and route-finding device
  • Route-finding method and route-finding device
  • Route-finding method and route-finding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] figure 1 It is a flowchart of the character path finding method of the present invention, such as figure 1 As shown, the method of the present invention includes:

[0033] Step 100: When the character receives the operation instruction, determine the path finding time according to the character's current motion state and direction of motion.

[0034] When the role receives a command from the user to reach the point P, it indicates that the user has performed an operation on the role. For each operation of the role, a path finding is performed. At this time, compare whether the current movement direction of the character is consistent with the direction from the current position of the character to the arrival point P, and / or determine whether the current movement state of the character is stationary. Here, the current direction of the character's movement and the current state of the character's movement are information stored in the system.

[0035] Among them, comparing t...

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 provides a route-finding method and a route-finding device. The route-finding method comprises the following steps: when a role receives an operational command, determining route-finding time according to the current motion state and the motion direction of the role; finding the route at the route-finding time and reporting the route-finding result to a server; and checking and returning the route-finding result by the server. In view of different motion directions and motion states, a in-time route-finding method or a method of route-finding after starting a cooling timer and waiting for overtime is employed for role selection, so that when the role walks, if a user continuously clicks and the difference between motion directions is not large, route-finding requests can notbe raised repeatedly so as to reduce route-finding cost and route checking requests sent to the server end. When the difference between motion directions is large or the role is in the static state, the method and the device ensure in-time response to users' operation so as to avoid users' feeling of delay (time lag) of the game.

Description

technical field [0001] The invention relates to pathfinding technology in games, in particular to a character pathfinding method and device. Background technique [0002] The character in the game needs to find the path of the character when the user operates it to walk. At the same time, the server needs to verify the path finding result and return the verification result. In this process, pathfinding calculations and server verification require a large overhead. [0003] In the existing character pathfinding method, as long as there is a user operation, the pathfinding is performed and a verification request is sent to the server; or, a certain time interval mechanism is completely adopted, such as setting a cooling timer in advance, and when the user operates, the cooling is started Timer, wait for the cooling timer to expire before performing pathfinding and sending a verification request to the server. [0004] For the method of pathfinding as long as there is a user...

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): G06F19/00G06F3/048H04L29/06G06F3/0481
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com