Method and device for path finding of non-player character, storage medium and computer device

A non-player character and pathfinding technology, which is applied in the field of electronic games and computers, can solve the problems of time-consuming, complex scenes, and low efficiency of non-player character pathfinding methods, and achieve the effect of saving time, cost and high efficiency

Pending Publication Date: 2020-12-08
NETEASE (HANGZHOU) NETWORK CO LTD
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the above method can finally find the target NPC, yet, due to the large number of NPC characters in the multi-scene multiplayer game, the scene is complicat

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
  • Method and device for path finding of non-player character, storage medium and computer device
  • Method and device for path finding of non-player character, storage medium and computer device
  • Method and device for path finding of non-player character, storage medium and computer device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without making creative efforts belong to the scope of protection of this application.

[0055] Embodiments of the present application provide a method, device, storage medium, and computer equipment for finding a path for a non-player character. Specifically, the method for finding a path for a non-player character in the embodiment of the present application may be executed by a computer device, where the computer device may be a terminal or a server. The terminal can be a terminal device such as a smart phone, a tablet computer, a notebook computer, a touch screen, a game consol...

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 embodiment of the invention discloses a method and a device for path finding of a non-player character, a storage medium and a computer device. The method comprises the steps that a path finding request for path finding of a target non-player character NPC is received, wherein the path finding request comprises index information of the target NPC; according to the index information of the target NPC, the position of the target NPC in a game scene is acquired; according to the current position of a virtual character in the game scene and the position of the target NPC in the game scene, a pre-generated connected graph is selected as a grid map for path finding of the target NPC; and based on the grid map, path finding of the target NPC is performed. Compared with the prior art, the method for path finding of the non-player character is high in efficiency, and especially for games with complex scenes, the time cost of green hand players can be obviously saved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to the field of electronic games, and in particular to a method, device, storage medium and computer equipment for pathfinding for non-player characters. Background technique [0002] In a massively multi-scene multiplayer online game, in order to enrich the gameplay and plot content of the game, a large number of non-player characters (Non-Player Character, NPC) are usually deployed in the scene. Game players can interact with NPCs. For example, players can click on NPCs to start the gameplay or promote mission plots. Therefore, NPCs are generally considered to be an indispensable part of large-scale multi-scenario multiplayer online games. [0003] If the player wants to interact with the NPC, he must first be able to find the target NPC, and in the game scene, the process of the player finding the target NPC is the pathfinding for the NPC. At present, the method of f...

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): A63F13/56A63F13/52A63F13/577
CPCA63F2300/5573A63F13/52A63F13/56A63F13/577
Inventor 杨建辉梁宇劲
Owner NETEASE (HANGZHOU) NETWORK 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