Path searching method, terminal and computer readable storage medium

A path and destination technology, applied in the field of path finding, terminals and computer-readable storage media, can solve problems such as long time
CN112807682AActive Publication Date: 2021-05-18尚娱软件(深圳)有限公司
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
尚娱软件(深圳)有限公司
Publication Date
2021-05-18

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a path searching method, a terminal and a computer readable storage medium. The method comprises the following steps: acquiring a starting point and an ending point in map data; according to the starting point and the ending point, executing path-finding operation by using an A-STAR algorithm; and when the A-STAR algorithm is used to execute the path-finding operation, if the number of iterations reaches a preset number of times, executing the path-finding operation by a single-source shortest path algorithm according to the starting point and the ending point. The path-finding operation is carried out through the single-source shortest path algorithm when the path-finding path is still not solved after the calculation of the A-STAR algorithm for a certain time, so that the calculation is directly carried out through the A-STAR algorithm when the map is small, and the calculation is converted into rapid algorithm calculation when the map is large, and the path-finding efficiency is improved on the basis of ensuring the path-finding accuracy.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field

[0001] The present invention relates to the field of terminal control, and more particularly to a path finding method, a terminal, and a computer readable storage medium.Background technique

[0002] Looking forward is an important computing link in many games, and the game needs to generate a path according to the starting point and endpoint of the requirements. At present, the mainstream use of the 2D grid game is an A-STAR algorithm. Although the A-STAR algorithm can calculate the accurate search path, the time required to operate is longer, especially for some larger maps. Words, the way to find the way is geometric due to the roadmap map.Inventive content

[0003] The main object of the present invention is to propose a path finding method, a terminal, and a computer readable storage medium, intended to solve the problem of longer problems required to calculate the time required by the A-STAR algorithm through the A-STAR algorithm.

[0004] To achieve the above object, the pr...

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