Path searching method and device, processor and electronic device

A path and longest path technology, applied in the field of data processing, can solve the problem of low efficiency of search paths, and achieve the effect of improving speed and efficiency

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

AI Technical Summary

Problems solved by technology

[0016] Embodiments of the present invention provide a path search method, device, processor, and el

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
  • Path searching method and device, processor and electronic device
  • Path searching method and device, processor and electronic device
  • Path searching method and device, processor and electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0039] It should be noted that the terms "first" and "second" in the description and claims of the present invention and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable under appropriate ...

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 present invention discloses a path searching method and device, a processor and an electronic device. The method comprises the steps of: detecting a current node configured to show a path startingpoint in an area to be subjected to path searching and a target node configured to show a path ending point; taking the current node as a center, searching one jump point corresponding to the endingpoint of the longest path in each direction along directions to obtain a first node set; searching jump points in the first direction to obtain a second node set; searching a target jump point in allthe jump points of the first node set and the second node set; and determining the combination of the shortest paths as a path from the path starting point to the path ending point. The technical problem is solved that the efficiency of searching the paths is low.

Description

technical field [0001] The present invention relates to the field of data processing, in particular to a path search method, device, processor and electronic device. Background technique [0002] Pathfinding methods have many uses, such as pathfinding in games and maps. In the game, the pathfinding A* method is usually used to take the node with the highest priority from the ordered queue each time, and then expand the eight neighbors of the node until the target node is found. The JPS method takes out the point with the highest priority from the ordered queue each time, and then expands the jump points near this point until the target point is found. [0003] JPS, also known as Jump Point Search, is a grid-based pathfinding method. JPS expands the successor node according to the direction of the current node and based on the hopping strategy, and follows the definition of forced neighbors and hopping points, as well as the expansion principle of determining the successor ...

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
IPC IPC(8): G06Q10/04G06F17/30A63F13/56
CPCA63F13/56G06Q10/047G06F16/29G06F16/9537
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