Methods, apparatuses, electronic devices and storage media for moving virtual object groups
By generating navigation slots on the client side and matching their positions, the problem of heavy computational burden on the server side was solved, enabling efficient virtual object group movement control and improving control efficiency and consistency in the game.
Patent Information
- Application Number
- CN202611182609.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-08-05
- Publication Date
- 2026-11-10
AI Technical Summary
In multiplayer online games, the server independently calculates the target position for each virtual object and issues commands, resulting in high network bandwidth consumption. Furthermore, the computationally intensive processing places a heavy burden on the server, making it difficult to efficiently control the movement of multiple virtual objects.
Navigation slots are generated on the client side. By receiving real-time orientation and position information from the server, the positions of navigation slots and virtual objects are matched based on a globally optimal allocation algorithm, and the movement of virtual objects is controlled, reducing the computational burden on the server side.
It reduces server-side resource consumption, improves control efficiency over multiple virtual objects, and ensures cross-client location consistency and movement coordination.
Smart Images

Figure CN123059366A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of online game technology, and in particular to a method, apparatus, electronic device, and storage medium for moving a group of virtual objects. Background Technology
[0002] In multiplayer online games, virtual objects, such as non-player characters (NPCs) or player-controlled characters, often act collaboratively in groups, such as squad formations or collective relocations. Such group movement typically involves the server issuing movement commands to multiple virtual objects simultaneously, requiring each object to move to a target location according to a pre-defined formation, maintaining formation and avoiding mutual interference during the movement.
[0003] In related technologies, the server typically employs a centralized processing approach. The server independently calculates the target location for each virtual object in the group and sends the calculated target location to the corresponding client one by one. Simultaneously, the server needs to maintain complete navigation mesh data and perform pathfinding calculations for each virtual object. However, this requires the server to send the target location to each virtual object separately, resulting in a linear increase in network traffic with the number of virtual objects, leading to significant bandwidth overhead. Furthermore, the server's centralized handling of navigation mesh maintenance and pathfinding calculations places a heavy burden on its central processing unit due to the computationally intensive processing.
[0004] Therefore, how to provide a method that can efficiently control the movement of multiple virtual characters in a game has become an urgent technical problem to be solved. Summary of the Invention
[0005] The main objective of this application is to provide a method, apparatus, electronic device, and storage medium for moving a group of virtual objects, aiming to reduce the resource consumption of the server and improve the efficiency of controlling multiple virtual objects.
[0006] To achieve the above objectives, a first aspect of this application proposes a method for moving a group of virtual objects, the method comprising: Receive group movement indication information transmitted from the server; wherein, the group movement indication information includes the real-time orientation information of the moving request object in the target virtual group, and the real-time position information of each virtual object in the target virtual group; Based on the real-time orientation information of the motion request object and the preset group coordinate planning information, motion planning is performed to generate navigation slots that can be used to guide the virtual object to move. Position matching is performed based on multiple navigation slots and the real-time position information of each virtual object to obtain the target movement position corresponding to each virtual object; Control each virtual object in the target virtual group to move to the corresponding target movement position.
[0007] To achieve the above objectives, a second aspect of this application provides a virtual object group moving device, the device comprising: The information data receiving module is used to receive group movement indication information transmitted from the server; wherein, the group movement indication information includes the real-time orientation information of the moving request object in the target virtual group, and the real-time location information of each virtual object in the target virtual group; The movement planning and processing module is used to perform movement planning processing based on the real-time orientation information of the movement request object and the preset group coordinate planning information, and generate navigation slots that can be used to guide the virtual object to move. The movement position determination module is used to perform position matching based on the real-time position information of multiple navigation slots and each virtual object to obtain the target movement position corresponding to each virtual object. The group movement control module is used to control the movement of each virtual object in the target virtual group to the corresponding target movement position.
[0008] To achieve the above objectives, a third aspect of the present application provides an electronic device, which includes a memory and a processor. The memory stores a computer program, and the processor executes the computer program to implement the virtual object group movement method of the first aspect described above.
[0009] To achieve the above objectives, a fourth aspect of the present application provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the virtual object group movement method of the first aspect described above.
[0010] The virtual object group movement method, apparatus, electronic device, and storage medium proposed in this application receive group movement instruction information transmitted from a server. This group movement instruction information includes the real-time orientation information of the moving request object in the target virtual group and the real-time position information of each virtual object in the target virtual group. Based on the real-time orientation information of the moving request object and preset group coordinate planning information, movement planning processing is performed to generate navigation slots that can guide the movement of virtual objects. Position matching is performed based on multiple navigation slots and the real-time position information of each virtual object to obtain the target movement position corresponding to each virtual object. Each virtual object in the target virtual group is then controlled to move to its corresponding target movement position. Therefore, this application, based on the same real-time orientation information, converts the relative positional relationships in the preset group coordinate planning information into world coordinate positions applicable to the current game scene, generating navigation slots. This process is completed locally on the client side, eliminating the need for the server to maintain navigation mesh data or perform pathfinding calculations. The computational burden of the server is distributed to each client for parallel processing. Then, by matching the real-time position information of multiple navigation slots with the real-time position information of each virtual object, the target movement position corresponding to each virtual object is obtained, thereby controlling the movement of multiple virtual objects and improving the efficiency of controlling multiple virtual objects. Attached Figure Description
[0011] The above and / or additional aspects and advantages of this application will become apparent and readily understood from the description of the embodiments taken in conjunction with the following drawings, in which: Figure 1 This is a flowchart illustrating a virtual object group movement method according to an embodiment of this application; Figure 2 This is another flowchart illustrating the virtual object group movement method according to an embodiment of this application; Figure 3 This is another flowchart illustrating the virtual object group movement method according to an embodiment of this application; Figure 4 This is another flowchart illustrating the virtual object group movement method according to an embodiment of this application; Figure 5 This is another flowchart illustrating the virtual object group movement method according to an embodiment of this application; Figure 6 This is another flowchart illustrating the virtual object group movement method according to an embodiment of this application; Figure 7 This is another flowchart illustrating the virtual object group movement method according to an embodiment of this application; Figure 8 This is another flowchart illustrating the virtual object group movement method according to an embodiment of this application; Figure 9This is a schematic diagram of the structure of the virtual object group moving device provided in the embodiments of this application; Figure 10 This is a schematic diagram of the hardware structure of the electronic device provided in the embodiments of this application. Detailed Implementation
[0012] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.
[0013] It should be noted that although functional modules are divided in the device schematic diagram and a logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in a different order than the module division in the device or the order in the flowchart. The terms "first," "second," etc., in the specification, claims, and the aforementioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.
[0014] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein is for the purpose of describing embodiments of this application only and is not intended to limit this application.
[0015] In multiplayer online games, virtual objects, such as non-player characters (NPCs) or player-controlled characters, often act collaboratively in groups, such as squad formations or collective relocations. Such group movement typically involves the server issuing movement commands to multiple virtual objects simultaneously, requiring each object to move to a target location according to a pre-defined formation, maintaining formation and avoiding mutual interference during the movement.
[0016] In related technologies, the server typically employs a centralized processing approach. The server independently calculates the target location for each virtual object in the group and sends the calculated target location to the corresponding client one by one. Simultaneously, the server needs to maintain complete navigation mesh data and perform pathfinding calculations for each virtual object. However, this requires the server to send the target location to each virtual object separately, resulting in a linear increase in network traffic with the number of virtual objects, leading to significant bandwidth overhead. Furthermore, the server's centralized handling of navigation mesh maintenance and pathfinding calculations places a heavy burden on its central processing unit due to the computationally intensive processing.
[0017] Therefore, how to provide a method that can efficiently control the movement of multiple virtual characters in a game has become an urgent technical problem to be solved.
[0018] Based on this, embodiments of this application provide a method, apparatus, electronic device, and storage medium for moving a group of virtual objects, aiming to reduce the resource occupancy rate of the server and improve the efficiency of controlling multiple virtual objects.
[0019] The virtual object group movement method, apparatus, electronic device, and storage medium provided in this application are specifically described through the following embodiments. First, the virtual object group movement method in this application embodiment is described.
[0020] The virtual object group movement method provided in this application relates to the field of online game technology. This method can be applied to a terminal, a server, or software running on either a terminal or a server. In some embodiments, the terminal can be a smartphone, tablet, laptop, desktop computer, etc.; the server can be configured as an independent physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDN, and big data and artificial intelligence platforms; the software can be an application implementing the virtual object group movement method, but is not limited to the above forms.
[0021] This application can be used in a wide variety of general-purpose or special-purpose computer system environments or configurations. Examples include: personal computers, server computers, handheld or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, and distributed computing environments including any of the above systems or devices. This application can be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform specific tasks or implement specific abstract data types. This application can also be practiced in distributed computing environments where tasks are performed by remote processing devices connected via a communication network. In distributed computing environments, program modules can reside in local and remote computer storage media, including storage devices.
[0022] Figure 1 This is an optional flowchart illustrating a virtual object group movement method provided in an embodiment of this application. Figure 1 The method described herein may be applied to the client and may include, but is not limited to, steps S101 to S104.
[0023] Step S101: Receive group movement indication information transmitted from the server; Step S102: Based on the real-time orientation information of the moving request object and the preset group coordinate planning information, perform moving planning processing to generate navigation slots that can be used to guide the virtual object to move. Step S103: Based on the real-time position information of multiple navigation slots and each virtual object, perform position matching to obtain the target movement position corresponding to each virtual object; Step S104: Control each virtual object in the target virtual group to move to the corresponding target movement position.
[0024] In step S101 of some embodiments, the group movement indication information is a data message generated by the server in response to the group movement command. The group movement indication information includes the real-time orientation information of the movement requesting object in the target virtual group and the real-time position information of each virtual object in the target virtual group. The movement requesting object is the virtual object that triggered the current group movement command, typically a specific member of the target virtual group. The real-time orientation information represents the facing direction of the movement requesting object in the game's virtual world, generally quantified as a rotation angle around the vertical axis. The real-time position information represents the current spatial coordinates of each virtual object in the game's virtual world, typically expressed in three-dimensional coordinates.
[0025] In step S102 of some embodiments, each virtual object in the target virtual group is controlled by a navigation slot.
[0026] Please see Figure 2 In some embodiments, step S102 may include, but is not limited to, steps S201 to S202: Step S201: Extract the target navigation array and the target position of the movement request object based on the group coordinate planning information; Step S202: The target position and real-time orientation information are used as azimuth anchor points in the virtual world coordinate system. Based on the azimuth anchor points and relative positional relationships, the coordinates of each initial slot in the target navigation array are adjusted to obtain virtual world coordinates, which are then determined as navigation slots.
[0027] In step S201 of some embodiments, the target navigation array includes multiple initial slot coordinates configured with relative positional relationships. These relative positional relationships describe the relative positions between the initial slot coordinates in the target navigation array. Group coordinate planning information is a pre-configured formation pattern data set, containing one or more candidate navigation arrays. The target navigation array is a specific formation pattern configuration selected from this set, suitable for the current group movement scenario. The target navigation array includes multiple initial slot coordinates, which are pre-defined formation points in a local coordinate system, spatially arranged with the array origin as the reference. The relative positional relationships are structured data configured in the target navigation array, used to describe the spatial offset relationships between the initial slot coordinates in the local coordinate system, such as the lateral and longitudinal offsets of a certain initial slot coordinate relative to the array origin. The target position of the movement request object is the current spatial coordinates of the movement request object in the virtual world coordinate system, derived from real-time location information broadcast by the server. It can be determined from multiple real-time location information sources using the object identification information of the movement request object.
[0028] In step S202 of some embodiments, the virtual world coordinate system is a globally unified spatial coordinate system used throughout the game scene. The origin is typically fixed at a specific location on the game map, and the spatial position of all game objects can be measured and expressed within the virtual world coordinate system. The orientation anchor point is a spatial reference point during coordinate adjustment, including two reference points: the position anchor point and the orientation anchor point. These represent the target position and real-time orientation information, respectively. The position anchor point determines the overall translation position of the formation in the virtual world, while the orientation anchor point determines the overall rotation direction of the formation in the virtual world.
[0029] Transforming the initial slot coordinates from the local coordinate system to the virtual world coordinate system involves two processes: rotation adjustment and translation adjustment. Rotation adjustment involves rotating the initial slot coordinates around the vertical axis by an angle corresponding to the real-time orientation information, ensuring the formation faces the same direction as the object requesting movement. Translation adjustment involves adding the spatial offset of the target position to the rotated coordinates, causing the entire formation to translate to the actual location of the object requesting movement. The resulting virtual world coordinates are the navigation slots that can be used to guide the actual movement of virtual objects.
[0030] The design philosophy of this step is to accurately map the abstract formation configuration in the local coordinate system to the actual spatial position in the virtual world coordinate system through position anchoring and orientation anchoring. This design aims to ensure that the generated navigation slots not only conform to the preset formation shape characteristics but also dynamically adjust according to the real-time position and orientation of the moving request object, ensuring that the formation is always arranged around the moving request object with the correct orientation. Simultaneously, since all clients use the same orientation anchor points and the same relative positional relationships, and execute the same coordinate adjustment logic, the positions of the navigation slots generated by each client in the virtual world coordinate system will inevitably be consistent, avoiding result deviations caused by different calculation subjects.
[0031] In step S103 of some embodiments, virtual objects are mapped one-to-one with navigation slots. Multiple navigation slots are used as resources to be allocated and the real-time position information of each virtual object is used as the allocation basis. A matching algorithm is used to determine the navigation slot to which each virtual object should move and the world coordinate position of the corresponding navigation slot is determined as the target movement position of the corresponding virtual object.
[0032] In some embodiments, each virtual object can be matched with a navigation slot based on a globally optimal allocation algorithm to obtain the target movement position corresponding to each virtual object. The globally optimal allocation algorithm aims to minimize the sum of distance costs from the virtual object to the navigation slot, generating position mapping information between the virtual object and the navigation slot.
[0033] The Global Optimal Allocation Algorithm is a combinatorial optimization algorithm aimed at overall coordination. Its optimization objective is to minimize the sum of the distance costs from each virtual object to its navigation slot. It iterates through or searches all possible allocation combinations between virtual objects and navigation slots, selecting the allocation scheme that minimizes the overall distance cost, thus generating positional mapping information between virtual objects and navigation slots. Distance cost is a quantitative indicator measuring the movement cost of a virtual object, typically measured by the Euclidean distance or the squared distance between the virtual object's current position and the navigation slot's position. The sum of distance costs is the cumulative total of the individual distance costs of all virtual objects. Positional mapping information is structured data recording the pairing relationship between each virtual object and its corresponding navigation slot, representing the specific target point to which the virtual object should move.
[0034] The design philosophy of this step is to make matching decisions based on the global positional relationship between virtual objects and navigation slots from the perspective of overall coordination of the target virtual group, rather than considering only the local optimal relationship between a single virtual object and its nearest navigation slot. Through global position matching, the allocation results between virtual objects and navigation slots achieve optimal coordination as a whole, avoiding the phenomenon of different virtual objects being assigned to conflicting slots or intersecting movement paths due to local optimal choices. Simultaneously, since the navigation slots used by each client are consistent results generated based on the same input and logic, and the real-time position information of the virtual objects used by each client all come from the same data uniformly broadcast by the server, the input conditions of each client in the position matching stage are completely identical. Given a determined matching algorithm, the allocation results output by each client will inevitably be consistent, thus ensuring the consistency of target movement positions across clients.
[0035] In step S104 of some embodiments, the client generates a movement path for each virtual object according to the assigned target movement position, and drives the virtual object to move along the path until it reaches the target point. The client autonomously controls the movement of its local virtual objects based on the determined, consistent target movement position, eliminating the need for the server to continuously issue position update commands, further reducing the frequency of network communication between the server and the client. After the virtual object reaches the target movement position, the client can report its position status to the server, completing the closed-loop feedback of this group movement control.
[0036] In steps S101 to S104 of this application embodiment, based on the same real-time orientation information, the relative positional relationship in the preset group coordinate planning information is converted into world coordinate positions applicable to the current game scene to generate navigation slots. This process is completed locally on the client side, and the server does not need to maintain navigation mesh data or perform pathfinding calculations. The computational burden of the server side can be distributed to each client for parallel processing. Then, by matching the real-time position information of multiple navigation slots and each virtual object, the target movement position corresponding to each virtual object is obtained, thereby controlling multiple virtual objects to move and improving the efficiency of controlling multiple virtual objects.
[0037] Please see Figure 3 In some embodiments, the embodiments of this application may also include, but are not limited to, steps S301 to S303: Step S301: Determine the assigned viewpoint based on the number of virtual objects and the number of navigation slots; Step S302: When the number of virtual objects is less than or equal to the number of navigation slots, the member-to-slot perspective is adopted, and each navigation slot is traversed in a loop with the virtual objects as the outer layer for allocation. Step S303: When the number of virtual objects is greater than the number of navigation slots, the slot-to-member perspective is adopted, and each virtual object is traversed in a loop with the navigation slot as the outer layer for allocation.
[0038] In step S301 of some embodiments, the allocation perspective is the traversal strategy direction adopted by the globally optimal allocation algorithm during execution, which determines the combination of the outer loop object and the inner selection object of the globally optimal allocation algorithm. The allocation perspective includes two types: member-to-slot perspective and slot-to-member perspective. The member-to-slot perspective is an allocation strategy that uses virtual objects as the outer traversal subject and navigation slots as the inner selection objects, while the slot-to-member perspective is an allocation strategy that uses navigation slots as the outer traversal subject and virtual objects as the inner selection objects.
[0039] In step S302 of some embodiments, from the perspective of member-to-slot, the global optimal allocation algorithm sequentially traverses each virtual object, selects the slot that minimizes the overall distance cost increment from the unallocated navigation slots for the current virtual object, and marks the allocated navigation slots by state compression until all virtual objects have been allocated.
[0040] The design philosophy of this step is that when the number of virtual objects is not dominant, virtual objects are used as the outer loop body, so that the number of bits of state compression is equal to the number of virtual objects. This keeps the algorithm complexity at an exponential scale with the number of virtual objects, thus avoiding the expansion of the state space caused by using slots as the outer loop when there are many slots. This ensures that the algorithm can still maintain efficient computational performance in scenarios with abundant slots.
[0041] In step S303 of some embodiments, under the slot-to-member perspective, the algorithm sequentially traverses each navigation slot, selects the virtual object that minimizes the overall distance cost increment from the unassigned virtual objects for the current navigation slot, and marks the assigned virtual objects through state compression until all navigation slots are assigned.
[0042] The design philosophy of this step is that when the number of navigation slots is not dominant, the navigation slots are used as the outer loop body, so that the number of bits of state compression is equal to the number of navigation slots. This keeps the algorithm complexity at an exponential scale with the number of navigation slots, avoiding the expansion of the state space caused by using virtual objects as the outer loop when there are many virtual objects. This ensures that the algorithm can still maintain efficient computational performance in scenarios with abundant virtual objects.
[0043] In some embodiments, step S103 involves performing position matching based on the real-time position information of multiple navigation slots and each virtual object to obtain the target movement position corresponding to each virtual object. This operation can also be set as a target optimization problem and decomposed into multiple optimization sub-problems for solution. The target optimization problem is a way of formalizing the position matching task as a mathematical programming problem with clear optimization objectives and constraints. It transforms the allocation relationship between virtual objects and navigation slots into a computable and solvable mathematical model by defining an objective function and decision variables. The objective function of the target optimization problem is set to minimize the sum of distance costs from virtual objects to navigation slots. The decision variables are the allocation relationship matrix between virtual objects and navigation slots. The constraints include that each virtual object is allocated to at most one navigation slot and each navigation slot is occupied by at most one virtual object. By setting position matching as a target optimization problem, the allocation process, originally based on empirical rules, is transformed into a precise solution process based on mathematical principles, providing a theoretical framework for the introduction of a globally optimal allocation algorithm. Optimization sub-problems are independent solvable sub-task units obtained by decomposing the above target optimization problem according to specific dimensions. Each optimization subproblem is solved by a depth-first search combined with a memoization mechanism. The memoization mechanism uses the subproblem's state identifier as the cache key to record the optimal solution for that subproblem, thus avoiding repeated calculations of the same subproblem in subsequent solutions.
[0044] Please see Figure 4 In some embodiments, the group coordinate planning information also includes multiple candidate navigation arrays. Each candidate navigation array is configured with a different number of initial slot coordinates and different relative positional relationships. The candidate navigation arrays are pre-configured in the group coordinate planning information as various formation pattern templates, constituting an optional set of formation patterns. Each candidate navigation array has independent configuration parameters, including the number of initial slot coordinates and the relative positional relationships between them. The number of initial slot coordinates determines the upper limit of the virtual object size that the candidate navigation array can accommodate. The relative positional relationships determine the spatial arrangement of the candidate navigation array; for example, in a wedge array, the navigation slots are distributed in a fan shape along a specific angle, while in a square array, the slots are distributed in a grid pattern along the horizontal and vertical directions. The differences in the number of initial slot coordinates between different candidate navigation arrays make them suitable for virtual groups of different sizes. The differences in their relative positional relationships make them suitable for different tactical scenarios or terrain conditions.
[0045] For example, in some situations, a group of monsters in a game may have multiple attack patterns against the player, which can occur based on different triggering conditions. Based on these different attack patterns, multiple candidate navigation arrays can be set up to correspond to each monster. The triggering conditions are not limited here; those skilled in the art can set them according to their needs, such as based on the number of remaining monsters or the attributes of the target the monster is about to attack.
[0046] For example, in other cases, players can control multiple virtual objects in a game, which have a variety of different cooperative behaviors. Multiple candidate navigation arrays can be set based on these cooperative behaviors, so that when different cooperative behaviors are triggered, different candidate navigation arrays can be used to plan the behavior of each virtual object.
[0047] In some embodiments, step S201 may include, but is not limited to, steps S401 to S403: Step S401: Obtain the object identifier information of the mobile request object; Step S402: Determine the target location of the moving request object from multiple real-time location information in the target virtual group based on the object identification information; Step S403: Determine the target navigation array from multiple candidate navigation arrays based on group movement indication information or target virtual group.
[0048] In step S401 of some embodiments, the object identification information is a unique identity code assigned by the server to each game entity in the virtual world, used to accurately distinguish and locate a specific entity among multiple virtual objects.
[0049] In step S402 of some embodiments, the target location is the current spatial coordinates of the move request object in the virtual world coordinate system.
[0050] In step S403 of some embodiments, the group movement indication information is a data message sent by the server, which may carry navigation array selection parameters, such as action command type or recommended formation pattern encoding. The target virtual group is group status data maintained locally by the client, which contains the member composition information of the current group.
[0051] This step allows for dynamic adaptation of formation selection, i.e., the selection of candidate navigation arrays, based on the actual needs of the current movement scenario, rather than being fixed to a single form. When multiple candidate navigation arrays are introduced, the movement of the target virtual group can automatically select the most suitable formation based on the action command characteristics in the group movement instruction information or the size characteristics of the target virtual group. For example, during large-scale relocations, a skirmisher formation with a large number of initial slot coordinates is selected for dispersed positioning; during dense assaults, a wedge formation with a smaller number of initial slot coordinates is selected for concentrated breakthroughs. Simultaneously, since each client selects its array based on the same group movement instruction information or the same target virtual group state, the selected target navigation array remains consistent across clients, ensuring that the subsequently generated navigation slots have the same basic form, providing a form-level guarantee for cross-client consistency.
[0052] The candidate navigation array can be determined by the server or the client. If determined by the server, group movement instructions can be sent to the client to determine the candidate navigation array and select the target navigation array. Similarly, to further reduce the computational burden on the server, this decision-making process can be delegated to the client. The client can react based on the situation of the target virtual group, such as the number of virtual objects contained in the target virtual group, the attributes of the virtual objects in the target virtual group, or the situation of the enemies facing the target virtual group.
[0053] Please see Figure 5 In some embodiments, the target navigation array is configured with dynamically changing relative positional relationships. These dynamically changing relative positional relationships refer to the configuration characteristic where the spatial offset between the initial slot coordinates in the target navigation array can be adjusted according to specific conditions, distinguishing it from fixed relative positional relationships. Dynamic changes can be implemented based on time, space, or event-triggered dimensions. For example, the slot spacing can be gradually adjusted based on the duration of movement, the array range can be scaled in real time based on terrain openness, or the array configuration can be changed based on combat state switching. This feature transforms the formation configuration from a static template into a dynamically adaptable structure.
[0054] In some embodiments, step S104 may be followed by steps S501 to S502, including but not limited to: Step S501: Based on the dynamically changing relative positional relationship, update the position of the navigation slot to obtain the updated target movement position; Step S502: Based on the updated target movement position, guide each virtual object in the target virtual group to update its position.
[0055] In step S501 of some embodiments, updating the position of the navigation slots involves re-performing coordinate adjustment calculations. Based on the dynamically changed relative positional relationships, and combining the current target position and real-time orientation information of the movement request object as azimuth anchor points, the virtual world coordinates of each navigation slot are recalculated according to the coordinate adjustment logic. The updated target movement position is a new target point obtained after recalculation, reflecting the dynamic adjustment of the formation.
[0056] The design philosophy of this step is to enable the formation of the target virtual group to continuously adapt to changing environmental conditions or tactical needs during movement, rather than remaining fixed after initial allocation. When the relative positions of the target navigation array change dynamically, the actual spatial positions of each navigation slot are recalculated in a timely manner, so that the moving targets of each virtual object can be updated synchronously with the adjustment of the formation, maintaining the coordination of the group's formation and its environmental adaptability during movement.
[0057] In step S502 of some embodiments, the virtual object is driven to move and adjust from its current position to the updated target position.
[0058] The design concept of this step is to transform the dynamically adjusted formation into actual virtual object movement commands, enabling the group as a whole to respond to changes in formation. By continuously guiding the virtual objects to the updated target position, the target virtual group maintains its actual formation that matches the dynamically changing relative positional relationships throughout the movement. Simultaneously, because each client performs update calculations based on the same dynamic change rules and the same orientation anchor points, the updated target movement position remains consistent across all clients, ensuring cross-client visual uniformity during the dynamic adjustment process.
[0059] In some specific embodiments, in a multiplayer online tactical battle royale game, a squad is composed of ten player-controlled hero characters. When the team leader triggers the "Charge All" command, the server broadcasts group movement instructions, which include the team leader's real-time orientation information and the real-time location information of the ten members.
[0060] In step S201, the client faces multiple candidate navigation arrays in the group coordinate planning information: a five-person wedge array, an eight-person wedge array, a ten-person fan array, and a twelve-person circular array. Based on the fact that the target virtual group has ten members, the client can select the ten-person fan array as the target navigation array. The relative positions of this array are arranged in an arc, which is suitable for encirclement and assault.
[0061] During the charge, the team leader's orientation continuously changes to track the enemy's core target. The relative positions of the target navigation array are set to a dynamic change mode that rotates in real-time synchronized with the team leader's orientation. The client continuously uses the team leader's latest orientation information and position as the directional anchor point to recalculate the world coordinates of each navigation slot, obtaining the real-time updated target movement position, and guiding the ten members to continuously update their positions towards the updated fan-shaped position. Throughout the charge, the ten-person fan-shaped formation always dynamically rotates around the team leader and maintains an arc-shaped deployment. The formation rotation and member movement trajectories presented by each client are completely consistent, resulting in a uniform and synchronized team battle charge visual for all players.
[0062] Please see Figure 6 In some embodiments, virtual objects are configured with corresponding object attribute tags, and the coordinates of each initial slot in the target navigation array are set with different attribute requirements. Object attribute tags are classification identifiers configured on virtual objects, used to characterize the virtual object's role type, ability characteristics, or functional positioning. Object attribute tags may include, but are not limited to, melee type, ranged type, healing type, defensive type, reconnaissance type, etc., and are preset based on the virtual object's design positioning in the game. Attribute requirements are constraints configured on the coordinates of each initial slot in the target navigation array, used to limit the type of virtual object that slot is suitable for. Attribute requirements may include, but are not limited to, forward positions requiring melee type, flank positions requiring ranged type, and defender positions requiring healing type, etc., and are preset based on the tactical functions of the formation.
[0063] In some embodiments, step S103 may include, but is not limited to, steps S601 to S602: Step S601: Obtain the object attribute tags corresponding to each virtual object; Step S602: Based on the attribute requirements corresponding to the initial slot coordinates, match from multiple virtual objects to determine the target movement position corresponding to each virtual object.
[0064] In step S601 of some embodiments, the object attribute tags corresponding to each virtual object can be obtained from the virtual object state data maintained locally on the client, or extracted by parsing the additional attribute fields in the group movement indication information. By incorporating the functional characteristics of virtual objects into the location matching considerations, the allocation decision for navigation slots is based not only on spatial distance but also on role adaptability. This ensures that virtual objects with specific functions can be assigned to slots where they can leverage their functional advantages. For example, placing virtual objects with strong defensive capabilities in the vanguard position to absorb impact, and placing virtual objects with long attack ranges in the flank positions to expand firepower coverage, thereby improving the overall tactical rationality and combat effectiveness of the formation, and making the game content design more realistic.
[0065] In step S602 of some embodiments, attribute constraints are introduced within the framework of the global optimal allocation algorithm to perform the matching operation. That is, when traversing the allocation combinations, virtual objects that meet the attribute requirements of the current slot are selected as candidate objects, while virtual objects that do not meet the attribute requirements are excluded from the candidate range of that slot. When multiple virtual objects meet the attribute requirements of the same slot, optimal allocation is performed based on distance cost. When a virtual object does not meet the attribute requirements of any remaining slots, it is allocated to the nearest available slot as a fallback.
[0066] The design philosophy behind this step is to achieve the dual goals of functional matching and spatial optimization through attribute constraints, ensuring that the formation of the target virtual group is not only neat but also tactically meaningful. This design aims to avoid assigning healing-type virtual objects to forward positions, thus exposing them to enemy fire prematurely, and to avoid assigning melee-type virtual objects to rear positions, preventing them from covering the front lines. This ensures that the formation movement achieves both visual neatness and functional rationality.
[0067] Through steps S601 to S602, while maintaining the consistency of the global optimal allocation algorithm across clients, the tactical rationality and scenario adaptability of the group allocation are further improved, making the group movement results more in line with the game design intent and player tactical expectations.
[0068] Please see Figure 7 In some embodiments, step S202 may include, but is not limited to, steps S701 to S704: Step S701: Project the location based on the virtual world coordinates and determine the arrival status of the target point of the location projection. The arrival status includes reachable status and unreachable status. Step S702: If the target point is reachable, the position projection is successful, and the target point obtained by the position projection is used as the navigation slot. Step S703: If the target point is unreachable, trigger a spiral search and construct multiple candidate points along several equally divided direction angles within several preset search radii centered on the virtual world coordinates. Step S704: Perform navigation slot projection test on each candidate point, calculate the relative distance between the successfully projected candidate point and the virtual world coordinates, and determine the candidate point with the smallest relative distance as the navigation slot.
[0069] In step S701 of some embodiments, the client projects a location based on virtual world coordinates and determines the arrival status of the target point. The arrival status includes reachable and unreachable states. A reachable state means that the target point is successfully projected onto a walkable area of the navigation grid, and the virtual object can move to that location along the navigation path. An unreachable state means that the target point projection fails, possibly because the coordinates fall inside an obstacle, outside a cliff, in a water area, or in other unwalkable areas, and the virtual object cannot move directly to that location.
[0070] The design philosophy of this step is to verify the actual traversability of the theoretical coordinates before confirming them as navigation slots, thus avoiding issuing unexecutable movement commands to virtual objects. This preliminary feasibility check constrains the ideal formation design within the limits allowed by actual terrain conditions, preventing virtual objects from failing to find their way, spinning in place, or getting stuck due to unreachable target points, thereby improving the reliability and stability of group movement control.
[0071] In step S702 of some embodiments, if the target point is reachable, the position projection is successful, and the target point obtained by the position projection is used as a navigation slot. This is the ideal result of the position projection, where the virtual world coordinates fall exactly within the walkable area, and can be used directly as a navigation slot without any additional adjustments.
[0072] In step S703 of some embodiments, if the target point is unreachable, a spiral search is triggered, constructing multiple candidate points along several equally divided direction angles within several preset search radii centered on the virtual world coordinates. The spiral search is a degradation processing mechanism that performs spatial search in a spiral expansion manner from the inside out, with the virtual world coordinates as the origin.
[0073] The preset search radius is a pre-configured search distance threshold used to limit the spatial range of the spiral search, such as a first search radius of 10 meters, a second search radius of 20 meters, and a third search radius of 30 meters. The equidistant direction angle is a method of dividing the circumference into several equal angles, such as dividing 360 degrees into eight equal directions, with each pair of adjacent directions spaced 45 degrees apart.
[0074] Candidate points are spatial coordinates constructed at the intersections of each search radius and the dividing direction angle. The total number of candidate points is the product of the number of search radii and the number of dividing directions. The design philosophy of this step is to find the nearest alternative location near the ideal coordinates when the ideal coordinates are unreachable, rather than directly abandoning the slot or using the original coordinates, which would lead to pathfinding failure. This allows for finding walkable points as close to the ideal location as possible within a controllable computational cost, ensuring the formation remains relatively intact even in complex terrain and preventing the entire formation from collapsing due to the failure of individual slots.
[0075] In step S704 of some embodiments, the client performs a navigation slot projection test on each candidate point and calculates the relative distance between the successfully projected candidate point and the virtual world coordinates. The candidate point with the smallest relative distance is determined as the navigation slot. The navigation slot projection test involves performing a position projection operation on each candidate point one by one and determining its arrival status. The relative distance is a spatial distance metric between the successfully projected candidate point and the original virtual world coordinates, usually calculated using Euclidean distance or the square of the distance.
[0076] The design philosophy of this step is to select the point closest to the ideal position from multiple feasible candidate points as the final navigation slot, maintaining the original design accuracy of the formation as much as possible under mobility constraints. This design aims to ensure, through a distance comparison mechanism, that the spatial distribution of the downgraded navigation slots is as close as possible to the theoretical coordinates, preventing significant distortion of the overall formation shape due to adjustments in individual slots. Simultaneously, because each client performs a spiral search based on the same virtual world coordinates, the same preset search radius, the same equally divided direction angle, and the same distance calculation logic, the determined navigation slots remain consistent across clients, ensuring cross-client formation uniformity.
[0077] In some embodiments, the target navigation array is configured with dynamically changing relative positional relationships. Even if the navigation slot assigned to the virtual object, i.e. the virtual world coordinates, is unreachable at the first moment, it may become reachable in a later change or at a second moment.
[0078] In some embodiments, when selecting from multiple candidate navigation arrays, the decision can also be based on the arrival status of each navigation slot in the candidate navigation array. For example, if the first candidate navigation array has one unreachable navigation slot, while the second candidate navigation array has more than one unreachable navigation slot, then the first candidate navigation array can be preferentially selected as the target navigation array, provided that no other factors are involved.
[0079] Please see Figure 8 In some embodiments, step S101 may be followed by steps S801 to S803, including but not limited to: Step S801: The client determines the corresponding target virtual group based on the object identifier information of the movement request object in the group movement instruction information; Step S802: If the target virtual group has not yet been instantiated, the group movement indication information is temporarily stored in the pending queue and processed after the target virtual group is instantiated. Step S803: If the target virtual group has been instantiated, update the runtime cache of the target virtual group.
[0080] In step S801 of some embodiments, the object identification information is a unique identity code assigned by the server to the mobile request object. The client uses this identification information to search and match in the locally instantiated set of virtual objects to locate the target virtual group to which the mobile request object belongs.
[0081] The design philosophy behind this step is to establish a mapping between group movement instruction information and the client's local group management component, ensuring that received group movement instruction information is routed to the correct target virtual group. This prevents group movement instruction information for group A from being incorrectly processed as a group movement command for group B, ensuring the accuracy and isolation of group movement control. Furthermore, since all clients retrieve information based on the same object identifier, the identified target virtual group remains consistent across all clients.
[0082] In step S802 of some embodiments, the situation where the target virtual group has not yet been instantiated typically occurs during the asynchronous loading process on the client side, such as when the client has just entered the game scene, network latency causing delays in entity creation, or when the member data of the target virtual group has not yet been synchronized from the server. The temporary storage mechanism of the pending queue ensures that the group movement indication information is not lost due to premature processing. After the target virtual group is instantiated, the client retrieves the temporarily stored indication information from the pending queue in sequence and executes subsequent processing steps.
[0083] The design philosophy of this step is to solve the timing inconsistency between message arrival and component readiness in asynchronous loading scenarios, ensuring that group movement commands can still be reliably executed even in unstable network environments or when client performance is limited, avoiding command loss or processing anomalies caused by timing misalignment, and improving the system's fault tolerance and robustness.
[0084] In step S803 of some embodiments, the runtime cache includes object identification information of the move request object, real-time orientation information, and real-time location information of each virtual object. The update operation of the runtime cache includes clearing the old cache data, writing new object identification information, real-time orientation information, and real-time location information of each virtual object, and marking the cached allocation result as invalid to trigger recalculation.
[0085] The design philosophy behind this step is to provide the latest and most complete state data foundation for subsequent movement planning and location matching. This design aims to ensure that the client generates navigation slots and matches locations based on the most up-to-date group state, avoiding discrepancies between calculated results and actual states caused by using expired cached data. Simultaneously, by marking the allocation results as invalid, a recalculation is forcibly triggered in subsequent steps, enabling group allocation to respond to real-time changes in group member positions and maintaining the timeliness and accuracy of the allocation results.
[0086] Please see Figure 9 This application also provides a virtual object group movement device that can implement the above-described virtual object group movement method. The device includes: The information data receiving module is used to receive group movement indication information transmitted from the server; wherein, the group movement indication information includes the real-time orientation information of the moving request object in the target virtual group, and the real-time location information of each virtual object in the target virtual group; The movement planning and processing module is used to perform movement planning processing based on the real-time orientation information of the movement request object and the preset group coordinate planning information, and generate navigation slots that can be used to guide the virtual object to move. The movement position determination module is used to perform position matching based on the real-time position information of multiple navigation slots and each virtual object to obtain the target movement position corresponding to each virtual object. The group movement control module is used to control the movement of each virtual object in the target virtual group to the corresponding target movement position.
[0087] The specific implementation of the virtual object group moving device is basically the same as the specific implementation of the virtual object group moving method described above, and will not be repeated here.
[0088] This application also provides an electronic device, which includes a memory and a processor. The memory stores a computer program, and the processor executes the computer program to implement the above-described virtual object group movement method. This electronic device can be any smart terminal, including tablet computers, in-vehicle computers, etc.
[0089] Please see Figure 10 , Figure 10 The hardware structure of an electronic device according to another embodiment is illustrated. The electronic device includes: The processor 1001 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this application. The memory 1002 can be implemented as a read-only memory (ROM), static storage device, dynamic storage device, or random access memory (RAM). The memory 1002 can store the operating system and other applications. When the technical solutions provided in the embodiments of this specification are implemented through software or firmware, the relevant program code is stored in the memory 1002 and is called and executed by the processor 1001 using the virtual object group movement method of the embodiments of this application. Input / output interface 1003 is used to implement information input and output; The communication interface 1004 is used to enable communication and interaction between this device and other devices. Communication can be achieved through wired means (such as USB, network cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.). Bus 1005 transmits information between various components of the device (e.g., processor 1001, memory 1002, input / output interface 1003, and communication interface 1004); The processor 1001, memory 1002, input / output interface 1003 and communication interface 1004 are connected to each other within the device via bus 1005.
[0090] This application also provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the above-described virtual object group movement method.
[0091] Memory, as a non-transitory computer-readable storage medium, can be used to store non-transitory software programs and non-transitory computer-executable programs. Furthermore, memory may include high-speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid-state storage device. In some embodiments, memory may optionally include memory remotely located relative to the processor, and these remote memories can be connected to the processor via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
[0092] The virtual object group movement method, apparatus, electronic device, and storage medium provided in this application embodiment receive group movement instruction information transmitted from a server. The group movement instruction information includes real-time orientation information of the moving request object in the target virtual group and real-time position information of each virtual object in the target virtual group. Based on the real-time orientation information of the moving request object and preset group coordinate planning information, movement planning processing is performed to generate navigation slots that can be used to guide the virtual objects to move. Based on multiple navigation slots and the real-time position information of each virtual object, position matching is performed to obtain the target movement position corresponding to each virtual object. Each virtual object in the target virtual group is controlled to move to the corresponding target movement position. Therefore, this application uses the same real-time orientation information to convert the relative positional relationship in the preset group coordinate planning information into world coordinate positions applicable to the current game scene, generating navigation slots. This process is completed locally on the client side, and the server does not need to maintain navigation mesh data or perform pathfinding calculations. The computational burden of the server is distributed to each client for parallel processing. Then, by matching the real-time position information of multiple navigation slots and each virtual object, the target movement position corresponding to each virtual object is obtained, thereby controlling the movement of multiple virtual objects and improving the efficiency of controlling multiple virtual objects.
[0093] The embodiments described in this application are for the purpose of more clearly illustrating the technical solutions of the embodiments of this application, and do not constitute a limitation on the technical solutions provided by the embodiments of this application. As those skilled in the art will know, with the evolution of technology and the emergence of new application scenarios, the technical solutions provided by the embodiments of this application are also applicable to similar technical problems.
[0094] Those skilled in the art will understand that the technical solutions shown in the figures do not constitute a limitation on the embodiments of this application, and may include more or fewer steps than shown, or combine certain steps, or different steps.
[0095] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs.
[0096] Those skilled in the art will understand that all or some of the steps in the methods disclosed above, as well as the functional modules / units in the systems and devices, can be implemented as software, firmware, hardware, or suitable combinations thereof.
[0097] The terms “first,” “second,” “third,” “fourth,” etc. (if present) in the specification and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms “comprising” and “having,” and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.
[0098] It should be understood that in this application, "at least one (item)" means one or more, and "more than" means two or more. "And / or" is used to describe the relationship between related objects, indicating that three relationships can exist. For example, "A and / or B" can represent three cases: only A exists, only B exists, and both A and B exist simultaneously, where A and B can be singular or plural. The character " / " generally indicates that the preceding and following related objects are in an "or" relationship. "At least one (item) of the following" or similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one (item) of a, b, or c can represent: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, and c can be single or multiple.
[0099] In the several embodiments provided in this application, it should be understood that the disclosed apparatus and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of the units described above is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. The coupling or direct coupling or communication connection between the shown or discussed units may be through some interfaces, or indirect coupling or communication connection between the apparatus or units, and may be electrical, mechanical, or other forms.
[0100] The units described above as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0101] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.
[0102] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes multiple instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing programs, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.
[0103] The preferred embodiments of the present application have been described above with reference to the accompanying drawings, but this does not limit the scope of the claims of the present application. Any modifications, equivalent substitutions, and improvements made by those skilled in the art without departing from the scope and substance of the embodiments of the present application shall be within the scope of the claims of the present application.
Claims
1. A method for moving a group of virtual objects, characterized in that, Applied to a client, the method includes: Receive group movement indication information transmitted from the server; wherein, the group movement indication information includes the real-time orientation information of the movement requesting object in the target virtual group, and the real-time location information of each virtual object in the target virtual group; Based on the real-time orientation information of the mobile request object and the preset group coordinate planning information, a mobile planning process is performed to generate a navigation slot that can be used to guide the virtual object to move. Based on the real-time location information of the multiple navigation slots and each virtual object, position matching is performed to obtain the target movement position corresponding to each virtual object; Control each virtual object in the target virtual group to move to the corresponding target movement position.
2. The virtual object group movement method according to claim 1, characterized in that, The process of performing motion planning based on the real-time orientation information of the motion request object and preset group coordinate planning information to generate navigation slots that can be used to guide the virtual object to move includes: The target navigation array and the target position of the movement request object are extracted based on the group coordinate planning information; wherein, the target navigation array contains multiple initial slot coordinates that have been configured with relative positional relationships, and the relative positional relationships are used to describe the relative positions between each of the initial slot coordinates in the target navigation array; The target location and the real-time orientation information are used as azimuth anchor points in the virtual world coordinate system. Based on the azimuth anchor points and the relative positional relationship, the coordinates of each initial slot in the target navigation array are adjusted to obtain virtual world coordinates, which are then determined as the navigation slots.
3. The virtual object group movement method according to claim 1, characterized in that, The step of performing position matching based on the real-time position information of multiple navigation slots and each virtual object to obtain the target movement position corresponding to each virtual object includes: The global optimal allocation algorithm is used to match each virtual object with the navigation slot to obtain the target movement position corresponding to each virtual object; wherein, the global optimal allocation algorithm aims to minimize the sum of the distance costs from the virtual object to the navigation slot and generates position mapping information between the virtual object and the navigation slot.
4. The virtual object group movement method according to claim 3, characterized in that, The step of matching each virtual object with the navigation slot based on the global optimal allocation algorithm to obtain the target movement position corresponding to each virtual object includes: The assigned viewpoint is determined based on the number of virtual objects and the number of navigation slots; wherein, the assigned viewpoint includes a member-to-slot viewpoint and a slot-to-member viewpoint; When the number of virtual objects is less than or equal to the number of navigation slots, the member-to-slot perspective is used to traverse each navigation slot in a loop with the virtual objects as the outer layer for allocation. When the number of virtual objects is greater than the number of navigation slots, the virtual objects are allocated by looping through them from the perspective of the member using the slots as the outermost layer.
5. The virtual object group movement method according to claim 2, characterized in that, The group coordinate planning information also includes multiple candidate navigation arrays, wherein each candidate navigation array is configured with a different number of initial slot coordinates and different relative positional relationships; The step of extracting the target navigation array and the target location of the movement request object based on the group coordinate planning information includes: Obtain the object identifier information of the mobile request object; The target location of the motion request object is determined from multiple real-time location information in the target virtual group based on the object identification information; The target navigation array is determined from a plurality of candidate navigation arrays based on the group movement indication information or the target virtual group.
6. The virtual object group movement method according to claim 2, characterized in that, The target navigation array is configured with dynamically changing relative positional relationships; After controlling each virtual object in the target virtual group to move to its corresponding target movement position, the method further includes: Based on the dynamically changing relative positional relationship, the position of the navigation slot is updated to obtain the updated target movement position; Based on the updated target movement location, each virtual object in the target virtual group is guided to update its location.
7. The virtual object group movement method according to claim 2, characterized in that, The virtual object is configured with a corresponding object attribute label, and each of the initial slot coordinates in the target navigation array has different attribute requirements. The step of performing position matching based on the real-time position information of multiple navigation slots and each virtual object to obtain the target movement position corresponding to each virtual object includes: Obtain the object attribute tags corresponding to each of the virtual objects; Based on the attribute requirements corresponding to the initial slot coordinates, a match is made among multiple virtual objects to determine the target movement position corresponding to each virtual object.
8. The virtual object group movement method according to claim 2, characterized in that, The step of using the target location and the real-time orientation information as azimuth anchor points in the virtual world coordinate system, and adjusting the coordinates of each initial slot in the target navigation array based on the azimuth anchor points and the relative positional relationship to obtain virtual world coordinates and determine them as the navigation slots, further includes: Based on the virtual world coordinates, a position projection is performed, and the arrival status of the target point of the position projection is determined. The arrival status includes an reachable status and an unreachable status. If the target point is reachable, the position projection is successful, and the target point obtained by the position projection is used as the navigation slot. If the target point is unreachable, a spiral search is triggered, and multiple candidate points are constructed along several equally divided direction angles within several preset search radii centered on the virtual world coordinates. Perform navigation slot projection tests on each candidate point, calculate the relative distance between the successfully projected candidate point and the virtual world coordinates, and determine the candidate point with the smallest relative distance as the navigation slot.
9. The virtual object group movement method according to claim 1, characterized in that, After the client receives the group movement indication information transmitted from the server, the method further includes: The client determines the corresponding target virtual group based on the object identifier information of the movement request object in the group movement indication information; If the target virtual group has not yet been instantiated, the group movement indication information is temporarily stored in the pending queue and processed after the target virtual group is instantiated. If the target virtual group has been instantiated, the runtime cache of the target virtual group is updated, wherein the runtime cache includes the object identification information of the motion request object, the real-time orientation information, and the real-time location information of each virtual object.
10. A virtual object group movement device, characterized in that, The device includes: The information data receiving module is used to receive group movement indication information transmitted from the server; wherein, the group movement indication information includes the real-time orientation information of the movement requesting object in the target virtual group, and the real-time location information of each virtual object in the target virtual group; The movement planning processing module is used to perform movement planning processing based on the real-time orientation information of the movement request object and the preset group coordinate planning information, and generate navigation slots that can be used to guide the virtual object to move. The movement position determination module is used to perform position matching based on the real-time position information of the multiple navigation slots and each virtual object to obtain the target movement position corresponding to each virtual object. The group movement control module is used to control each virtual object in the target virtual group to move to the corresponding target movement position.
11. An electronic device, characterized in that, The electronic device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the virtual object group movement method according to any one of claims 1 to 9.
12. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by a processor, it implements the virtual object group movement method according to any one of claims 1 to 9.
