Multi-unit pathfinding method and device

A unit and unit group technology, applied in the computer field, can solve the problem of low terminal pathfinding efficiency and achieve the effect of improving pathfinding efficiency

Active Publication Date: 2017-09-22
TENCENT TECH (SHENZHEN) CO LTD
View PDF6 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] When the number of units is large, the pathfinding efficiency of the terminal in the above scheme is low

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
  • Multi-unit pathfinding method and device
  • Multi-unit pathfinding method and device
  • Multi-unit pathfinding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0028] For ease of understanding, terms involved in each embodiment are briefly introduced first.

[0029] Unit: An object that can be moved in the map of the interface. For example, in a game map, units refer to monsters or characters that can move.

[0030] Guide: An object used to guide the movement of at least one unit. Usually, the guide is virtual and not displayed on the map.

[0031] In each of the following embodiments, the n units in the map are regarded as a whole (that is, the unit group), pathfinding is performed on the unit group, a pathfinding guide that moves along the target path is generated, and then the unit group is controlled The n units in the path follow the pathfinding guide, n is an integer greater than or ...

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 multi-unit pathfinding method and device, and belongs to the technical field of computers. The method includes the steps of conducting automatic pathfinding on a unit group, and generating a pathfinding guide capable of moving along a target path in a map, wherein the unit group comprises N units, and N is an integer equal to or larger than 1; controlling the units in the unit group to move by following the pathfinding guide; generating an avoidance guide when the distance between a unit in the unit group and an obstacle in the map is smaller than a preset distance, and controlling the units in the unit group to follow the avoidance guide to bypass the obstacles. The multi-unit pathfinding method and device solve the problem that in the related technology, the pathfinding efficiency is low when pathfinding is conducted on each unit, and achieve the effect of improving the pathfinding efficiency.

Description

technical field [0001] The embodiments of the present invention relate to the field of computer technology, and in particular to a multi-unit pathfinding method and device. Background technique [0002] In character interaction applications, the application usually includes multiple units that can move around the map. For example, the game map may include multiple movable soldiers and the like. [0003] In a related solution, in order to enable each unit to reach a designated location, the terminal performs automatic pathfinding for each unit, and controls each unit to move along the path obtained by the automatic pathfinding. [0004] When the number of units is large, the pathfinding efficiency of the terminal in the above solution is low. Contents of the invention [0005] In order to solve the problems existing in the prior art, embodiments of the present invention provide a multi-unit pathfinding method and device. The technical solution is as follows: [0006] Ac...

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): A63F13/56
CPCA63F13/56
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