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

Way-finding method and device, and computer readable storage medium

A computer and storage time technology, applied in the computer field, can solve the problem that the pathfinding algorithm cannot be realized.

Active Publication Date: 2021-09-10
柏项网络科技(上海)有限公司
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Designers hope that AI objects such as monsters can explore in a complex dungeon, allowing monsters to discover the structure of the entire maze bit by bit, but the existing pathfinding algorithm cannot achieve this

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
  • Way-finding method and device, and computer readable storage medium
  • Way-finding method and device, and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] As mentioned above, in some maze games, the AI ​​object needs to be able to find a path to the exit by itself, instead of using the A* algorithm to calculate a path, and let the AI ​​find the exit according to the calculated path. Designers hope that AI objects such as monsters can explore in a complex dungeon, allowing monsters to discover the structure of the entire maze bit by bit, but existing pathfinding algorithms cannot achieve this.

[0025] In the embodiment of the present invention, by obtaining the visible list of the current node where the AI ​​object is located, all the visible nodes in the visible list of the current node are added to the memory list of the AI ​​object, and all visible nodes in the memory list are node information, determine the target node, the determined target node can walk, and there are adjacent nodes that have not been added to the memory list, so that the determined target node has no walking nodes in the memory of the AI ​​object, w...

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 way-finding method and device, and a computer readable storage medium. The way-finding method comprises the steps that S1, a preset electronic map in a game is loaded; S2, when an AI object is detected to appear on the current node, a visual list of the current node is obtained, and the visual list comprises one or more visual nodes; S3, all visual nodes are added in the visual list of the current node into a memory list of the AI object; S4, a target node is determined according to the node information of each visual node in the memory list, the target node satisfies the following conditions: the target node is walkable, and there is an adjacent node which is not added to the memory list; and S5, the AI object is controlled to move from the current node to the target node; and the steps S2 to S5 are repeatedly executed till that a termination condition is met, and way finding is stopped. According to the scheme, the behaviors of the AI object in the game can be enriched, and the playability of the game is enhanced.

Description

technical field [0001] The embodiments of the present invention relate to the field of computers, and in particular, to a pathfinding method and device, and a computer-readable storage medium. Background technique [0002] Artificial Intelligence (AI) pathfinding in most games usually uses the A* (A start algorithm) pathfinding algorithm to calculate a path. AI objects in existing games usually use a fixed mode to find Either the target point is fixed and the order in which to find it, or the AI ​​objects move randomly around the spawn point. [0003] In some maze games, the AI ​​object is required to find a path to the exit by itself, instead of using the A* algorithm to calculate a path, and let the AI ​​find the exit according to the calculated path. Designers hope that AI objects such as monsters can explore in a complex dungeon, allowing monsters to discover the structure of the entire maze bit by bit, but existing pathfinding algorithms cannot achieve this. Contents...

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/56A63F13/52
CPCA63F13/56A63F13/52
Inventor 乔旭
Owner 柏项网络科技(上海)有限公司
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