HK1199574B - Method and system for moving character in online game - Google Patents

Description

A method and system for moving characters in online games

Technical Field

The present invention belongs to the field of online games, and in particular relates to a method and system for moving characters in online games.

Background Art

The internet not only provides shared web content but also online games, such as massively multiplayer online games (MMOGs) and web browser games. Online games are often created to alleviate user fatigue. When users are exhausted from work, they can simply download and install the game client and play online multiplayer games in a short amount of time.

Existing gaming systems, comprised of a server and multiple clients, support only minimal data exchange between the client and server to implement simple operations, such as controlling character skills and movement. In existing online games, the grids on the game map can support multiple characters, meaning that characters overlap on the same grid. Furthermore, to reach a target grid, a path is created that takes the shortest distance to that grid, and the characters on that path are then passed through directly to reach the target grid. This lacks realistic spacing between characters and lacks realism.

Summary of the Invention

The object of the present invention is to provide a method and system for moving characters in an online game, so as to solve the problem that a path established based on a game map provided by an existing online game may pass through a game character when passing through the path.

In one aspect, the present invention provides a method for moving a character in an online game, which is applied to a character movement system consisting of a server and at least two clients. The method for moving a character in an online game includes:

A first client receives a movement instruction for a designated character, the movement instruction including a destination grid, and the client includes the first client;

The first client obtains a game map including marked dynamic blocking grids, where the marked dynamic blocking grids are dynamic blocking grids where game characters exist;

The first client establishes an optimal path from the current starting grid where the designated person is located to the destination grid specified by the movement instruction without passing through the marked dynamic blocking grids, generates movement information including the designated person and the optimal path, and sends the movement information to the server;

The server receives the movement information sent by the first client, and sends the movement information to all clients except the first client in a group.

In one aspect, the present invention provides a character movement system in an online game, comprising a server and at least two clients; the clients comprising a first client;

The first client is configured to receive a movement instruction for a designated character, wherein the movement instruction includes a destination grid;

The first client is further configured to obtain a game map including marked dynamic blocking grids, wherein the marked dynamic blocking grids are dynamic blocking grids in which game characters exist;

The first client is further configured to establish an optimal path from the current starting grid where the designated person is located to the destination grid specified by the movement instruction without passing through the marked dynamic blocking grids, generate movement information including the designated person and the optimal path, and send the movement information to the server;

The server is configured to receive the mobile information sent by the first client, and group-send the mobile information to all clients except the first client.

The beneficial effects of the present invention are as follows: based on the game map provided by the existing online game, a dynamic blocking grid is added; if a game character exists on the dynamic blocking grid, the dynamic blocking grid is marked; and then, when establishing the optimal path from the current starting grid to the destination grid, the marked dynamic blocking grid is avoided. Then, when controlling the designated character to move along the optimal path, a scene of two game characters passing by each other is presented, rather than a scene of the designated character passing through another game character, which provides a more realistic experience.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

FIG1 is a first interactive flow chart of a method for moving a character in an online game provided by an embodiment of the present invention;

FIG2 is a second interactive flow chart of a method for moving a character in an online game provided by an embodiment of the present invention;

3 is a third interactive flow chart of a method for moving a character in an online game provided by an embodiment of the present invention;

FIG4 is a third interactive flow chart of a method for moving a character in an online game provided by an embodiment of the present invention;

5 is a system architecture diagram of a character movement system in an online game provided by an embodiment of the present invention;

6 is a system architecture diagram of a character movement system in an online game including a first client provided by an embodiment of the present invention;

FIG7 is a system architecture diagram of a character movement system in an online game including a third client provided by an embodiment of the present invention.

DETAILED DESCRIPTION

In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are merely for the purpose of explaining the present invention and are not intended to limit the present invention. In order to illustrate the technical solutions of the present invention, the following description is given by way of specific examples.

In an embodiment of the present invention, a game map provided based on an online game is composed of grids. There is no limitation on the manner in which the grids are divided in the game map, and there is no limitation on the sizes of the different grids divided from the game map. It should be noted that the online games described in the embodiment of the present invention include at least MMOGs and web games. MMOGs are multiplayer online games. After installing the client, each game player can log in to the server through the client to achieve multiplayer online games. For web games, after installing the client in the browser in advance by adding a widget or plug-in, the game files can directly log in to the server through the client provided by the browser to achieve multiplayer online games.

An embodiment of the present invention provides a method for moving characters in an online game, which is applied to a character movement system consisting of a server and at least two clients (i.e., a game system consisting of a server and at least two clients). The clients include a first client and a second client; the second client represents all clients other than the first client. The clients also include a third client, which can be the first client or any client included in the second client. The third client is a client that sends movement information containing an incorrect path for controlling the movement of a third game character to the server; the third game character is a game character controlled by the third client via the incorrect path. It should be emphasized that to conserve the amount of data exchanged between the server and each client, if the client's game map or the grid where the game character resides is correct, each client and the server primarily exchange data based on the movement information generated for the game character to be moved. This movement information includes the designated character, the current starting grid, the optimal path, the starting movement time, and the movement speed. Therefore, the amount of movement information exchanged between each client and the server is relatively small.

FIG1 shows a first interactive process of a method for moving a character in an online game provided by an embodiment of the present invention. For ease of description, only the parts related to the embodiment of the present invention are shown. The method for moving a character in an online game provided by an embodiment of the present invention includes:

S1. A first client receives a movement instruction for a designated character, the movement instruction including a destination grid, and the client includes the first client. In this embodiment of the present invention, the game character includes the designated character; if the first client can control one or more game characters, the designated character is the game character currently controlled by the first client.

It should be noted that the movement commands for controlling the movement of a designated character can be triggered by the game player using the mouse or keyboard. If the game player controls the mouse to click on a dynamic blocking grid or an unblocked grid on the game map, the clicked grid will be used as the destination grid. In addition, when the game player controls the designated character to move in a specified direction (up, down, left, or right) using the keyboard, if the grid adjacent to the grid currently located by the designated character in the specified direction is a dynamic blocking grid or an unblocked grid, the grid adjacent to the grid currently located by the designated character will be used as the destination grid.

The movement command for controlling the movement of a designated character can also be triggered by a game widget, which contains a code file pre-programmed by a programmer for controlling the game character. Of course, the game widget also contains the code file for controlling the movement of the designated character. Thus, each target grid to which the designated character is directed is also defined by the code file contained in the game widget.

Furthermore, since the first client has recorded the grid where the designated character is currently located in the game map (i.e., the current starting grid), the first client can extract the target grid to which the designated character is to be moved from the movement instruction and thus draw an optimal path from the current starting grid to the target grid. Using this optimal path, the designated character can be moved from the current starting grid to the target grid.

S2: The first client obtains a game map including marked dynamic blocking grids, where the marked dynamic blocking grids are dynamic blocking grids where game characters exist.

It is worth noting that, compared to the game maps provided by existing online games, the game map provided by the embodiment of the present invention includes a dynamic blocking grid. The dynamic blocking grid has the following characteristics: if a game character is already on the dynamic blocking grid, other game characters cannot move to the dynamic blocking grid.

In this embodiment of the present invention, when no game character exists on a dynamic blocking grid, the server does not mark the dynamic blocking grid, and the unmarked dynamic blocking grid is referred to as the unmarked dynamic blocking grid. When a game character moves onto a dynamic blocking grid, the server marks the dynamic blocking grid, making it the marked dynamic blocking grid. When the game character moves out of the dynamic blocking grid, the server unmarks the dynamic blocking grid, and the dynamic blocking grid becomes the unmarked dynamic blocking grid again.

S3, the first client establishes an optimal path from the current starting grid where the designated person is located to the destination grid specified by the movement instruction without passing through the marked dynamic blocking grid, generates movement information including the designated person and the optimal path, and sends the movement information to the server.

It should be noted that since the game map is composed of grids, the optimal path generated is also composed of the current starting grid, the grids passed through in sequence, and the destination grid. Thus, the movement of a designated character can be controlled by the grids passed through in the optimal path. It is worth noting that since only one game character can reside on a dynamic blocking grid, when determining the shortest path (optimal path) from the current starting grid to the destination grid in step S3, the marked dynamic blocking grids are bypassed, and the optimal path does not include the marked dynamic blocking grids. That is, for a shortest path determined according to the prior art (based on a game map without dynamic blocking grids), if the shortest path determined according to the prior art in an embodiment of the present invention includes the marked dynamic blocking grid, the optimal path determined according to the embodiment of the present invention will pass through one or more adjacent grids of the marked dynamic blocking grid. Thus, when the designated character moves along the optimal path that bypasses the marked dynamic blocking grids, a game scene of two game characters passing each other appears. Furthermore, by setting one or more dynamic blocking grids across the entire game map, a game scene of at least one game character passing each other can be displayed at locations where dynamic blocking grids are located.

Since this is a multiplayer online game, each client and server must synchronize control of the designated character to move along the optimal path. Therefore, when a game player controls the designated character of the first client, each time the first client establishes an optimal path, it generates corresponding movement information and sends it to the server.

S4: The server receives the movement information sent by the first client, and sends the movement information to all clients except the first client.

Specifically, in step S4, upon receiving the movement information sent by the first client, the server checks whether the movement information complies with regulations, and in particular checks whether the optimal path specified by the movement information passes through the marked dynamic blocking grid in the game map. If the movement information complies with regulations, the server sends the movement information to each second client.

Thus, while the first client directly controls the movement of the designated person according to the established optimal path, each client except the first client will control the movement of the designated person according to the optimal path sent by the server, so that each client controls the designated person to move synchronously according to the optimal path specified by the movement information.

In one embodiment of the present invention, FIG2 illustrates a second interactive process of the method for moving a character in an online game provided by an embodiment of the present invention. For ease of description, only the portion relevant to the embodiment of the present invention is shown. Based on the first interactive process of the method for moving a character in an online game, before the first client generates movement information including the designated character and the optimal path, the method for moving a character in an online game further includes:

After establishing the optimal path, the first client generates movement information including the designated person, the optimal path, the starting movement time, and the movement speed;

The method for moving a character in an online game further includes: S5 , the method for moving a character in an online game further includes: the first client controls the movement of the designated character according to the generated movement information.

Specifically, to enhance the realistic gaming experience, once a movement instruction for controlling the movement of a designated character is received, the instruction immediately triggers the generation of an optimal path to the destination grid. Furthermore, after the optimal path is generated, movement information is immediately determined, allowing the designated character's movement to be directly controlled using this information. This eliminates the need for the server to verify that the movement information complies with regulations and then re-issue the information to the first client to trigger the first client to begin controlling the designated character along the optimal path. This allows the first-person perspective client (the first client) to experience the continuous movement of the designated character. It is worth noting that after the optimal path is generated, movement information is generated based on the designated character, the optimal path, the starting movement time, and the movement speed. This starting movement time ensures that the designated character controlled by each client remains synchronously in the same grid at all times. The movement speed further precisely ensures synchronized control. It should be noted that the movement speed is reconfigurable in each transmitted movement information, allowing the designated character to be controlled at different speeds when controlled by different movement information generated at different times, enhancing the sense of realism.

It is worth noting that the server stores the grid where each game character is located at each moment, and the grid where the game character controlled by each client is located must be based on the grid where the game character is located recorded by the server.

Furthermore, in this embodiment, specifically, during the process of a first client controlling the movement of a designated person, after the first client uploads the movement information to the server, if the server detects that the movement information does not conform to regulations, the server sends an adjustment instruction to the first client, triggering the first client to adjust the designated person to the grid where the designated person is located, as recorded by the server. Of course, if the server detects that the movement information sent by the first client does not conform to regulations, the server will not send the movement information to all clients other than the first client.

Preferably, FIG3 illustrates a third interactive process of the method for moving a character in an online game provided by an embodiment of the present invention. For ease of description, only the portion relevant to the embodiment of the present invention is illustrated. Based on the second interactive process of the method for moving a character in an online game, if the server detects that the movement information sent by the first client complies with the regulations, the method for moving a character in an online game further includes:

S6, after receiving the movement information sent by the server, the second client calculates the time difference between the current time and the start movement time included in the movement information, the second client being: all clients except the first client;

S7, the second client adjusts the designated person from the current starting grid to a grid that should be on the optimal path at the current time according to the calculated time difference, the moving speed, and the current starting grid;

S8, the second client controls the designated character to move starting from the adjusted grid according to the optimal path and the moving speed specified by the movement information.

Specifically in this embodiment, since the process of the first client sending the movement information to the server through the network, the server detecting whether the movement information complies with the regulations, and the server sending the movement information to the second client will cause a time delay, after each second client (all clients except the first client) receives the movement information sent by the server, each second client needs to subtract the current time (i.e., the time when the time difference is calculated) from the starting movement time included in the movement information, and use the difference obtained as the time difference.

Furthermore, each client other than the first client can determine the grid that the designated person should be located in at the current time based on the calculated time difference, the movement speed, and the current starting grid; and each second client adjusts the designated person to the grid that the designated person should be located in at the current time. Thus, each second client controls the movement of the designated person according to the movement information by specifically controlling the designated person to move starting from the adjusted grid (the grid that the designated person should be located in at the current time) along the optimal path specified by the movement information, and while moving along the optimal path, moves at the movement speed specified by the movement information.

In this way, the grids where the designated characters controlled by each client and server at the same time are located are the same, thereby achieving synchronous and accurate control of the designated characters by the client and server.

FIG4 shows a fourth interactive process of the method for moving a character in an online game provided by an embodiment of the present invention. For ease of description, only the part related to the embodiment of the present invention is shown.

In one embodiment of the present invention, as shown in FIG4 , the method for moving a character in an online game further includes:

A1, during the process of the client controlling the designated character to move along the optimal path, if the server detects that the grid that the designated character is about to arrive at has been adjusted to the marked dynamic blocking grid, the server sends a stop instruction to the client;

A2. When the client receives the stop instruction sent by the server, it controls the designated character to stop at the grid specified by the stop instruction. The grid specified by the stop instruction is: the previous grid adjacent to the grid to be reached when moving along the optimal path.

Specifically, since a client may control the movement of one or more game characters, and each client can control the movement of game characters simultaneously, a large number of game characters will be moving within the same time period. Therefore, after each client has the movement information for controlling the movement of a specific character, while controlling the specific character to move along the optimal path, as time passes, another game character may occupy a dynamic blocking grid on the optimal path first. Furthermore, if, while the specific character is moving along the optimal path and is about to reach a grid, the grid the specific character is about to reach happens to be occupied by another game character, each client will continue to control the specific character to move. However, at the same time, upon detecting that the grid the specific character is about to reach is occupied by another game character, the server will generate a stop command, which tells each client to adjust the grid the specific character should be in at the current time.

Then, after the client receives the stop instruction sent by the server, the client adjusts the designated character to the grid where the designated character should be located as recorded by the server, that is, the client adjusts the designated character to: on the optimal path, the previous grid adjacent to the grid to be reached when moving along the optimal path, and the previous grid and the grid to be reached are two grids that will be passed in sequence when controlling the movement of the designated character along the optimal path.

In one embodiment of the present invention, the step of the first client obtaining the game map including the marked dynamic blocking grid is specifically as follows:

The first client obtains a game map including static blocking grids, the dynamic blocking grids, and unblocked grids, wherein the dynamic blocking grids further include unmarked dynamic blocking grids, and the unmarked dynamic blocking grids are dynamic blocking grids in which no game characters exist;

The step of the first client establishing an optimal path from the current starting grid where the designated character is located to the destination grid specified by the movement instruction without passing through the marked dynamic blocking grids is specifically as follows:

The first client establishes an optimal path starting from the current starting grid, passing through the unobstructed grids and/or the unmarked dynamic blocking grids included in the game map, and reaching the destination grid.

It should be noted that game characters cannot move onto static blocking grids in a game map. Typically, one or more static blocking grids are used to create objects like trees, doors, and walls. Conversely, some game maps also have unobstructed grids that support multiple game characters moving onto simultaneously; typically, one or more unobstructed grids are used to create scenes like straw or shallow water.

Furthermore, in this embodiment, when the first client determines the optimal path (the path with the shortest distance between the current starting grid and the destination grid), it not only considers the marked dynamic blocking grids (i.e., the optimal path cannot pass through the marked dynamic blocking grids), but also considers static blocking grids (i.e., the optimal path cannot pass through the static blocking grids); thus, the generated optimal path only passes through the unblocked grids and/or the unmarked dynamic blocking grids.

Typically, plug-in software and other malicious software will attempt to pass through the static blocking grid and/or the marked dynamic blocking grid when manipulating the game character. In order to prevent plug-in software and other malicious software from manipulating the game character to move in a manner that does not comply with regulations, the server will detect whether the optimal path included in the movement information sent by the first client contains the static blocking grid and/or the marked dynamic blocking grid when receiving the movement information sent by the first client. If so, an adjustment instruction will be sent to the first client; the first client will move the specified character back to the current starting grid recorded by the server through the adjustment instruction.

In a preferred embodiment of the present invention, the step of the first client establishing an optimal path from the current starting grid where the designated character is located to the destination grid specified by the movement instruction without passing through the marked dynamic blocking grids is specifically as follows:

The first client establishes the shortest path from the current starting grid where the designated character is located to the destination grid specified by the movement instruction according to the shortest distance algorithm, and does not pass through the marked dynamic blocking grid, and uses the established shortest path as the optimal path.

Specifically, the algorithm used to determine the optimal path from the current starting grid to the destination grid is a shortest distance algorithm, which can be used to obtain the shortest path from the current starting grid to the destination grid. In this embodiment, when using the shortest distance algorithm to determine the optimal path from the current starting grid to the destination grid, the marked dynamic blocking grids are also considered. Thus, for the optimal path determined by the shortest distance algorithm, the optimal path is the shortest path from the current starting grid to the destination grid, while ensuring that the determined optimal path does not pass through the marked dynamic blocking grids.

In another embodiment of the present invention, the method for moving a character in an online game further includes:

The server detects, within a preset time and a preset number of times, that movement information sent by a third client includes an erroneous path for controlling movement of a third game character, disconnects the game connection with the third client, and generates a position adjustment instruction for adjusting the third game character to a grid where the third game character is located, the client including the third client, and the erroneous path passes through the static blocking grid and/or the marked dynamic blocking grid;

The server collectively sends the position adjustment instruction to all clients except the third client, so that the clients except the third client adjust the third game character to the grid recorded by the server.

In this embodiment, when the third client uses malware such as plug-in software to control the third game character, the third client usually sends movement information containing malicious error paths to the server, hoping that the server will pass the detection when checking whether the movement information complies with regulations.

However, the server will count the movement information received from each client within a preset time, and will further count which clients have sent movement information containing an incorrect path. Since the game character is usually in a mobile state, if a client only sends an incorrect path within a preset number of times, the server will not determine that the client has used malicious software such as cheat software, but will directly discard the movement information containing the incorrect path and send an adjustment instruction to the client containing the movement information containing the incorrect path to adjust the game character specified by the movement information back to the grid recorded by the server (according to the grid it was in before moving along the incorrect path).

If the server receives movement information containing an incorrect path from the same client a predetermined number of times within a predetermined time period, it will designate the client as a third client, designate the game character specified by the movement information containing the incorrect path as the third game character, and disconnect the game connection with the third client. Simultaneously, the server generates a position adjustment instruction and sends it to all clients except the third client. Upon receiving the position adjustment instruction, each client except the third client adjusts the third game character to the grid recorded by the server (the grid it was in before the incorrect path movement).

In a preferred embodiment of the present invention, the step of the first client generating the movement information including the designated person, the optimal path, the starting movement time, and the movement speed specifically includes:

The first client generates movement information including the current starting grid, the designated person, the optimal path, the starting movement time, and the movement speed;

After the step of the server receiving the movement information sent by the first client, the method for moving a character in an online game further includes:

The server detects whether there is a static blocking grid and/or a marked dynamic blocking grid between the current starting grid recorded in the movement information and the grid where the designated person is located recorded by the server;

If there is the static blocking grid and/or the marked dynamic blocking grid in between, the server generates a specified adjustment instruction to adjust the designated character to the grid where the designated character is located as recorded by the server, and sends the specified adjustment instruction to the client in a group so that all clients adjust the designated character to the grid recorded by the server.

In this embodiment, specifically after the server receives the movement information sent by the first client, before the server mass-sends the movement information to all clients except the first client, if it is detected that the grid where the designated person is located at the first client at the starting movement time is different from the grid where the designated person is located recorded by the server, and it is also detected that there is at least one static blocking grid and/or at least one marked dynamic blocking grid between the current starting grid and the grid recorded by the server, the server generates a designated adjustment instruction for adjusting the grid where the designated person is located, and mass-sends the designated adjustment instruction to the client.

In this way, each client will adjust the designated character to the grid where the designated character is located recorded by the server according to the specified adjustment instructions, so as to ensure that the grid where the designated character is placed by each client is consistent with the grid recorded by the server, thereby realizing synchronous control of the game character by the client and the server.

More preferably, after the step of the server receiving the movement information sent by the first client, the method for moving a character in an online game further comprises:

The server calculates the number of grids between the current starting grid recorded in the movement information and the grid where the designated person is located, and determines whether the calculated number is greater than an interval threshold;

If the calculated number is greater than or equal to the interval threshold, the server generates the designated adjustment instruction and sends the designated adjustment instruction to the client in a group.

Specifically, after the server receives the movement information sent by the first client, before the server mass-sends the movement information to all clients except the first client, if it is detected that the grid where the designated person is located at the first client at the starting movement time is different from the grid where the designated person is located recorded by the server, and it is also detected that there is at least a grid with an interval threshold between the current starting grid and the grid recorded by the server, the server generates a designated adjustment instruction for adjusting the grid where the designated person is located, and mass-sends the designated adjustment instruction to the clients.

In this way, each client will adjust the designated character to the grid where the designated character is located recorded by the server according to the specified adjustment instructions, so as to ensure that the grid where the designated character is controlled by each client is consistent with the grid recorded by the server, thereby ensuring that the server and the client can reach the same destination grid after controlling the designated character to move along the optimal path respectively, thereby realizing the synchronous control of the designated character by the client and the server.

Those skilled in the art can also understand that all or part of the steps in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a program, and the program can be stored in a computer-readable storage medium, and the storage medium includes ROM/RAM, disk, CD-ROM, etc.

It should be noted that the character movement system in an online game provided by the embodiment of the present invention and the character movement method in an online game provided by the embodiment of the present invention are applicable to each other.

Figure 5 illustrates the system architecture of a character movement system for an online game according to an embodiment of the present invention. For ease of description, only the portions relevant to the embodiment are shown. The character movement system for an online game according to this embodiment, as shown in Figure 5, includes a server 1 and at least two clients 2. Specifically, the character movement system for an online game is a gaming system comprised of the server 1 and the clients 2.

It should be noted that the client 2 includes a first client 21 and a second client; Figure 6 shows the system architecture of the character movement system in an online game provided by an embodiment of the present invention including the first client 21. For ease of description, only the parts related to the embodiment of the present invention are shown.

The first client 21 is configured to receive a movement instruction for a designated character, wherein the movement instruction includes a destination grid;

The first client 21 is further configured to obtain a game map including marked dynamic blocking grids, wherein the marked dynamic blocking grids are dynamic blocking grids in which game characters exist;

The first client 21 is further configured to establish an optimal path from the current starting grid where the designated person is located to the destination grid specified by the movement instruction without passing through the marked dynamic blocking grids, generate movement information including the designated person and the optimal path, and send the movement information to the server 1;

The server 1 is configured to receive the mobile information sent by the first client 21 and group-send the mobile information to all clients 2 except the first client 21 .

In one embodiment of the present invention, the first client 21 is further configured to obtain a game map comprising static blocking grids, the dynamic blocking grids, and unblocked grids, wherein the dynamic blocking grids further comprise unmarked dynamic blocking grids, wherein the unmarked dynamic blocking grids are dynamic blocking grids in which no game characters exist;

The first client 21 is further specifically configured to establish an optimal path starting from the current starting grid, passing through the unobstructed grids and/or the unmarked dynamic blocking grids included in the game map, and reaching the destination grid.

In one embodiment of the present invention, the client 2 includes a third client 22; Figure 7 shows the system architecture of the character movement system in the online game provided by the embodiment of the present invention including the third client 22. For ease of description, only the part related to the embodiment of the present invention is shown.

The server 1 is further configured to detect a wrong path for controlling the movement of a third game character in the movement information sent by the third client 22 a preset number of times within a preset time, disconnect the game connection with the third client 22, and generate a position adjustment instruction for adjusting the third game character to the grid where the third game character is located recorded by the server 1, wherein the wrong path passes through the static blocking grid and/or the marked dynamic blocking grid. The server 1 is further configured to group-send the position adjustment instruction to all clients 2 except the third client 22, so that the clients 2 except the third client 22 adjust the third game character to the grid recorded by the server 1.

In one embodiment of the present invention, the first client 21 is further used to establish the shortest path from the current starting grid where the specified person is located to the destination grid specified by the movement instruction based on the shortest distance algorithm, and does not pass through the marked dynamic blocking grid, and uses the established shortest path as the optimal path.

In one embodiment of the present invention, the first client 21 is further configured to generate movement information including the designated person, the optimal path, the starting movement time, and the movement speed after establishing the optimal path, and control the movement of the designated person according to the generated movement information.

In one embodiment of the present invention, the client 2 further includes a second client, and the second client is: all clients 2 except the first client 21;

The second client is configured to calculate, after receiving the movement information sent by the server 1, a time difference between the current time and the start movement time included in the movement information;

The second client is further configured to adjust the designated person from the current starting grid to a grid that should be on the optimal path at the current time based on the calculated time difference, the moving speed, and the current starting grid;

The second client is further configured to control the designated character to move starting from the adjusted grid along the optimal path and at the moving speed specified by the movement information.

In one embodiment of the present invention, the first client 21 is further configured to generate movement information including the current starting grid, the designated person, the optimal path, the starting movement time, and the movement speed;

The server 1 is further configured to detect whether there is a static blocking grid and/or a marked dynamic blocking grid between the current starting grid recorded in the movement information and the grid where the designated person is located recorded by the server 1. If there is a static blocking grid and/or a marked dynamic blocking grid, a designated adjustment instruction is generated to adjust the designated person to the grid where the designated person is located recorded by the server 1, and the designated adjustment instruction is sent to the client 2 in a group so that all the client 2 adjust the designated person to the grid recorded by the server 1.

In one embodiment of the present invention, the server 1 is further used to calculate the number of grids between the current starting grid recorded in the movement information and the grid where the designated person is located recorded by the server 1, and determine whether the calculated number is greater than the interval threshold. If the calculated number is greater than or equal to the interval threshold, the designated adjustment instruction is generated and the designated adjustment instruction is sent to the client 2 in a group.

In one embodiment of the present invention, the server 1 is further configured to, during the process in which the client 2 controls the movement of the designated person along the optimal path, send a stop instruction to the client 2 if it is detected that the grid that the designated person is about to arrive at has been adjusted to the marked dynamic blocking grid;

The client 2 is further configured to control the designated character to stop at the grid specified by the stop instruction upon receiving the stop instruction sent by the server 1, wherein the grid specified by the stop instruction is the previous grid adjacent to the grid to be reached when moving along the optimal path.

The above is a further detailed description of the present invention in conjunction with specific preferred embodiments, and the specific implementation of the present invention should not be considered to be limited to these descriptions. For those skilled in the art to which the present invention relates, any equivalent substitutions or obvious modifications that do not depart from the concept of the present invention and have the same performance or use should be deemed to fall within the scope of patent protection of the present invention as determined by the submitted claims.

Claims (18)

1. A character movement method in an online game, characterized in that it is applied to a character movement system consisting of a server and at least two clients, the character movement method in the online game comprising: The first client receives a movement instruction for a specified character. The movement instruction includes a destination grid. The client includes the first client. When the specified character moves along a specified direction, if the grid adjacent to the grid where the specified character is currently located along the specified direction is a dynamic blocking grid or an unblocking grid, then the grid adjacent to the grid where the specified character is currently located will be taken as the destination grid. The first client obtains a game map including marked dynamic blocking grids, wherein the marked dynamic blocking grids are dynamic blocking grids containing game characters; The first client establishes an optimal path from the current starting grid where the specified character is located to the destination grid specified by the movement command, without passing through the marked dynamic blocking grid, generates movement information including the specified character and the optimal path, and sends the movement information to the server; The server receives the mobile information sent by the first client and sends the mobile information to all clients except the first client. 2. The character movement method in an online game as described in claim 1, characterized in that, The specific steps for the first client to obtain the game map, which includes the marked dynamic blocking grid, are as follows: The first client obtains a game map including static blocking grids, dynamic blocking grids, and no blocking grids. The dynamic blocking grids also include unmarked dynamic blocking grids, which are dynamic blocking grids where no game characters exist. The step of the first client establishing the optimal path from the current starting grid where the specified character is located to the destination grid specified by the movement command, without passing through the marked dynamic blocking grid, is specifically as follows: The first client establishes an optimal path from the current starting grid, through the unobstructed grids and/or the unmarked dynamic obstructed grids contained in the game map, to the destination grid. 3. The character movement method in an online game as described in claim 2, characterized in that the character movement method in the online game further includes: The server detects an erroneous path controlling the movement of a third game character in the movement information sent by the third client a preset number of times within a preset time. It then disconnects the game connection with the third client and generates a position adjustment command to move the third game character to the grid where the third game character is located, as recorded by the server. The client includes the third client, and the erroneous path passes through the static blocking grid and/or the marked dynamic blocking grid. The server sends the position adjustment command to all clients except the third client, so that the clients other than the third client adjust the third game character to the grid recorded by the server. 4. The character movement method in an online game as described in claim 1 or 2, characterized in that the step of the first client establishing an optimal path from the current starting grid where the specified character is located to the destination grid specified by the movement command, without passing through the marked dynamic blocking grid, specifically comprises: The first client establishes the shortest path from the current starting grid where the specified character is located to the destination grid specified by the movement command, without passing through the marked dynamic blocking grid, based on the nearest distance algorithm, and uses the established shortest path as the optimal path. 5. The character movement method in an online game as described in claim 1 or 2, wherein the step of the first client generating movement information including the specified character and the optimal path specifically comprises: after establishing the optimal path, the first client generating movement information including the specified character, the optimal path, the starting movement time, and the movement speed; The method for moving characters in the online game further includes: the first client controlling the movement of the designated character based on the generated movement information. 6. The character movement method in an online game as described in claim 5, characterized in that the character movement method in the online game further includes: After receiving the movement information sent by the server, the second client calculates the time difference between the current time and the start time of movement included in the movement information. The second client is all clients other than the first client. The second client adjusts the designated character from the current starting grid to the grid on the optimal path at the current time based on the calculated time difference, the movement speed, and the current starting grid. The second client controls the designated character to move from the adjusted grid along the optimal path and at the speed specified by the movement information. 7. The character movement method in an online game as described in claim 5, characterized in that, The step of the first client generating movement information including the specified character, the optimal path, the starting movement time, and the movement speed specifically includes: The first client generates movement information including the current starting grid, the specified character, the optimal path, the starting movement time, and the movement speed; After the step of the server receiving the movement information sent by the first client, the character movement method in the online game further includes: The server detects whether there is a static blocking grid and/or the marked dynamic blocking grid between the current starting grid recorded in the movement information and the grid where the specified person is located, as recorded by the server. If there are static blocking grids and/or marked dynamic blocking grids at intervals, the server generates a specified adjustment instruction to adjust the specified character to the grid where the specified character is recorded by the server, and sends the specified adjustment instruction to the clients so that all clients adjust the specified character to the grid recorded by the server. 8. The character movement method in an online game as described in claim 7, characterized in that, after the step of the server receiving the movement information sent by the first client, the character movement method in the online game further includes: The server calculates the number of grids between the current starting grid recorded in the movement information and the grid where the specified person is located, and determines whether the calculated number is greater than the interval threshold. If the number of calculations is greater than or equal to the interval threshold, the server generates the specified adjustment instruction and sends the specified adjustment instruction to the client in bulk. 9. The character movement method in an online game as described in claim 1 or 2, characterized in that the character movement method in the online game further includes: During the process of the client controlling the designated character to move along the optimal path, if the server detects that the grid that the designated character is about to reach has been adjusted to the marked dynamic blocking grid, the server sends a stop command to the client. When the client receives a stop command sent by the server, it controls the designated character to stop on the grid specified by the stop command. The grid specified by the stop command is the previous grid adjacent to the grid to be reached when moving along the optimal path. 10. A character movement system in an online game, characterized in that it includes a server and at least two clients; the clients include a first client; The first client is used to receive a movement instruction for a specified character. The movement instruction includes a destination grid. When the specified character moves in a specified direction, if the grid adjacent to the grid where the specified character is currently located in the specified direction is a dynamic blocking grid or an unblocking grid, then the grid adjacent to the grid where the specified character is currently located will be used as the destination grid. The first client is also used to acquire a game map including marked dynamic blocking grids, wherein the marked dynamic blocking grids are dynamic blocking grids containing game characters; The first client is further configured to establish an optimal path from the current starting grid where the specified character is located to the destination grid specified by the movement command, without passing through the marked dynamic blocking grid, generate movement information including the specified character and the optimal path, and send the movement information to the server; The server is configured to receive the mobile information sent by the first client and send the mobile information to all clients other than the first client. 11. The character movement system in an online game as described in claim 10, characterized in that, The first client is also specifically used to acquire a game map including static blocking grids, dynamic blocking grids and no blocking grids, wherein the dynamic blocking grids include unmarked dynamic blocking grids, and the unmarked dynamic blocking grids are dynamic blocking grids in which no game characters exist. The first client is also specifically used to establish an optimal path from the current starting grid, through the unobstructed grids and/or the unmarked dynamic obstructed grids contained in the game map, to the destination grid. 12. The character movement system in an online game as described in claim 11, wherein the client includes a third client; The server is further configured to detect, within a preset time and a preset number of times, an erroneous path controlling the movement of a third game character contained in the movement information sent by the third client, disconnect the game connection with the third client, generate a position adjustment instruction to adjust the third game character to the grid where the third game character is located as recorded by the server, wherein the erroneous path passes through the static blocking grid and/or the marked dynamic blocking grid, and is further configured to send the position adjustment instruction to all clients other than the third client, so that the clients other than the third client adjust the third game character to the grid recorded by the server. 13. The character movement system in an online game as described in claim 10 or 11, characterized in that, The first client is further configured to establish the shortest path from the current starting grid where the specified character is located to the destination grid specified by the movement command, without passing through the marked dynamic blocking grid, based on the nearest distance algorithm, and to use the established shortest path as the optimal path. 14. The character movement system in an online game as described in claim 10 or 11, characterized in that, The first client is further configured to, after establishing the optimal path, generate movement information including the designated character, the optimal path, the starting movement time, and the movement speed, and control the movement of the designated character based on the generated movement information. 15. The character movement system in an online game as described in claim 14, wherein the client further includes a second client, the second client being: all clients other than the first client; The second client is configured to calculate the time difference between the current time and the start time of the movement included in the movement information after receiving the movement information sent by the server. The second client is also used to adjust the designated character from the current starting grid to the grid on the optimal path at the current time, based on the calculated time difference, the movement speed, and the current starting grid. The second client is also used to control the designated character to move from the adjusted grid along the optimal path specified by the movement information and at the movement speed specified by the movement information. 16. The character movement system in an online game as described in claim 14, characterized in that, The first client is also specifically used to generate movement information including the current starting grid, the specified character, the optimal path, the starting movement time, and the movement speed; The server is further configured to detect whether there is a static blocking grid and/or a marked dynamic blocking grid between the current starting grid recorded in the movement information and the grid where the specified person is located, as recorded by the server. If there is a static blocking grid and/or a marked dynamic blocking grid, the server generates a specified adjustment instruction to move the specified person to the grid where the specified person is located, and sends the specified adjustment instruction to the clients so that all clients move the specified person to the grid recorded by the server. 17. The character movement system in an online game as described in claim 16, characterized in that, The server is also used to calculate the number of grids between the current starting grid recorded in the movement information and the grid where the specified person is located, and to determine whether the calculated number is greater than the interval threshold. If the calculated number is greater than or equal to the interval threshold, the server generates the specified adjustment instruction and sends the specified adjustment instruction to the client. 18. The character movement system in an online game as described in any one of claims 10 to 12, wherein the server is further configured to send a stop command to the client if, during the process of the client controlling the designated character to move along the optimal path, it detects that the grid the designated character is about to reach has been adjusted to the marked dynamic blocking grid. The client is also configured to, upon receiving a stop command sent by the server, control the designated character to stop on the grid specified by the stop command, wherein the grid specified by the stop command is the previous grid adjacent to the grid to be reached when moving along the optimal path.