Pathfinding method and device for game objects in virtual games

Abstract

The invention discloses a way finding method and device for game objects in a virtual game. Game scenes of the virtual game include multiple carriers which can carry the game objects. The way finding method includes; acquiring a first position and a second position of a game object to be moved; judging reachability of the game object from the first position to the second position by taking the carriers as a way finding unit according to the first position, the second position, position relation of the carriers in the game scenes and a preset reachability judging basis; if a judging result is reachable, generating a carrier way sequence from the first position to the second position, wherein the carrier way sequence includes more than one carrier; performing way finding within a range of each carrier included in the carrier way sequence by taking coordinates as a way finding unit to generate more than one coordinate sequence; generating a moving way from the first position to the second position according to the carrier way sequence and the coordinate sequences. The way finding method and device can realize cross-carrier way finding.

Description

technical field [0001] The present invention relates to the technical field of virtual games, in particular to a method, device, electronic equipment and computer-readable medium for pathfinding of game objects in virtual games. Background technique [0002] With the development of game technology, the types of games are becoming more and more diverse. As a kind of auxiliary equipment for movement and combat, the vehicle has become an inevitable setting in most games. Players can gain some extra game experience by using vehicles. The current common settings are as follows: 1. Improve some aspects of their own attributes by riding vehicles, such as movement speed; 2. Gain additional 3. Switch between different game areas by riding a vehicle, such as taking a flying vehicle to leave the ground; 4. Collecting and displaying vehicles can well satisfy players collection desires and individual needs. The existence of vehicles has greatly enriched the way players play, and is an...

AI Technical Summary

Problems solved by technology

The basic function of a vehicle is to be able to carry players for movement, but when the vehicle is set as a large vehicle that can carry multiple people, it is difficult for the existing vehicle handling methods to correctly and truly reflect many players and other game elements Moving along with the vehicle makes it even more difficult to handle complex gameplay such as combat and interaction of so many game elements on the vehicle

[0003] The existing vehicle handling methods cannot correctly represent the movement of game objects on the vehicle

The existing vehicle processing method basically assumes that there is no relative motion between the vehicle and the game object that rides on it, thus simplifying the motion of the vehicle and the game object that rides on to a whole motion, which cannot express the actually more complex relative relationship

Since the traditional vehicle processing method usually does not support the movement of the passenger relative to the vehicle, it is even less able to express the pathfinding of the passenger relative to the vehicle

Images