Full-automatic way-finding control method and device, electronic equipment and storage medium

Abstract

The invention discloses a full-automatic way-finding control method and device, electronic equipment and a storage medium. The method comprises the steps of acquiring a game role selected by a user; obtaining a target map selected by the user, wherein N equipment stations exist in the target map; drawing an equipment station diagram according to the N equipment stations, wherein each vertex in the equipment station diagram is connected with the adjacent vertex through an undirected edge; judging whether the equipment station diagram meets a preset path automatic planning condition or not; if so, obtaining a target path set based on the equipment station diagram planning; judging whether only one target path exists in the target path set or not; if so, determining the unique target path in the target path set as an execution path; if not, automatically determining an execution path in the target path set; and controlling the game role to move along the execution path. According to the invention, full-automatic hang-up can be realized when a user is not in.

Description

technical field [0001] The present application relates to the field of game control, in particular to a fully automatic pathfinding control method, device, electronic equipment and storage medium. Background technique [0002] Game pathfinding is a common scene in the game field. Users need to use automatic pathfinding to hang up in many scenarios. Therefore, how to choose the most suitable path for users to automatically move characters has become a common demand in games. The current Automatic pathfinding algorithms have their own advantages and disadvantages, and it is difficult to provide users with the optimal path, so it is difficult for the pathfinding algorithm to achieve good results; if user interaction is introduced, it is difficult to achieve fully automatic pathfinding, and it cannot be used when the user hangs up. maximum effect. Contents of the invention [0003] In order to provide users with fully automatic pathfinding services, embodiments of the present...

AI Technical Summary

Problems solved by technology

[0002] Game pathfinding is a common scene in the game field. Users need to use automatic pathfinding to hang up in many scenarios. Therefore, how to choose the most suitable path for users to automatically move characters has become a common demand in games. The current Automatic pathfinding algorithms have their own advantages and disadvantages, and it is difficult to provide users with the optimal path, so it is difficult for the pathfinding algorithm to achieve good results; if user interaction is introduced, it is difficult to achieve fully automatic pathfinding, and it cannot be used when the user hangs up. maximum effect

Images