KR100773782B1 - System for compensating game play data among client system and method thereof - Google Patents

Abstract

The present invention relates to a method and system for calibrating game play data between game clients in an online game system.

The present invention classifies the motion properties of an object controlled by another client user by motion properties such as intrinsic motion, constant motion, acceleration motion, and the like unique to the object, and detects the motion properties based on the current object's position, direction, and velocity. In addition, the moving position of the object is predicted and compensated with a period shorter than the data delay.

The above-described configuration of the present invention provides a smooth game play screen even when there is a delay in data transmission and reception.

Object, Server, Client, Gameplay Data Packets

Description

System for compensating game play data among client system and method

1 is a diagram showing the output of game play data in the prior art.

2 is a schematic diagram illustrating a peer-to-peer structure to which the present invention can be applied.

3 is a schematic diagram illustrating a network of a server-client structure to which the present invention may be applied.

4 is a schematic diagram illustrating a super peer network structure to which the present invention can be applied.

5 is a block diagram showing the configuration of a game play data correction system according to an embodiment of the present invention.

6 is a block diagram illustrating a detailed configuration of an object motion compensation unit according to an exemplary embodiment of the present invention.

FIG. 7 is a diagram for specifically describing an object motion attribute according to an exemplary embodiment of the present invention. FIG.

8 is a view for explaining object position compensation according to an embodiment of the present invention.

9 is a flowchart illustrating a method of correcting game play data according to an embodiment of the present invention.

10 is a flowchart illustrating an object position compensation method according to an embodiment of the present invention.

The present invention relates to a system and method for correcting game play data exchanged and shared between clients in an online game.

More specifically, in an online game, a system and method for outputting flexible game play data by resolving problems such as interruption or warp of game play data caused by delays occurring between client systems are solved. It is about.

Online games are games that a large number of users access by connecting to a server or other computer through wired or wireless communication or the Internet. Networked computers come with the limitations of latency and bandwidth, and this networking technology aims to deliver the desired game at the right quality.

1 is a diagram showing the output of game play data in the prior art.

Client systems 200 and 210 are connected via a server or directly, to play an online game by exchanging game play data packets.

However, the delay caused by the quality of the transmission path, the data processing capability, the bandwidth, etc. between the networks is inevitable.

When the character object 10 controlled by the client system 200 moves in the direction of the arrow, the object movement information is transmitted to the client system 210.

In general, game play data between client systems must be synchronized, but as described above, the network essentially delays data exchange.

Therefore, when such a delay occurs excessively, in the client system 210, the character object 10 does not receive the intermediate movement data, and when receiving the game play packet, the motion does not show the natural movement and the position is greatly changed. Or warp phenomenon.

When such a break or warp occurs, it is a fatal problem that detracts from the interest of the game, especially in an action online game that requires fast judgment and response.

On the other hand, in the prior art, in order to prevent such disconnection and synchronization, a method of delaying the instruction itself to the client system or a delay of the entire game play, a technique of performing motion prediction within a tolerance, etc. are proposed. It is becoming.

However, in an action game where instant judgment or the like is important, the delay of the play halves the interest of the game, and motion prediction without considering the object characteristics still has problems such as incorrect game results or object collisions.

The present invention provides a system and method that can reduce the operation interruption or warp caused by the delay between game clients in order to solve the problems of the prior art described above.

In addition, the present invention provides a system and method for providing fast and natural game play without adversely affecting game play according to the movement properties of the object.

In order to solve the above-mentioned problems, a system for correcting game play data according to an aspect of the present invention, the object storage module for storing an object required for the game; An acceleration sensing module configured to detect a movement attribute reflecting the acceleration generated in the movement of the object; A movement direction detecting module configured to detect a moving direction of the object; Ping rate calculation module for measuring the delay time of the game play data packet transmitted and received by the client; An object motion compensator configured to compensate the movement of the object to a movement position in which the acceleration is reflected at a period shorter than the delay time, based on a current time, position, direction, and velocity of the detected object; And a game screen output unit configured to output movement of the compensated object.

In addition, the game play data correction method according to an aspect of the present invention, a) measuring and storing the delay time of the data exchanged between the clients participating in the game; b) reading and storing the time, speed, direction and position of the object currently appearing in the game; c) if the object is moving, retrieving athletic attributes of the object; d) determining whether the retrieved movement attribute is an uncontrollable intrinsic movement, an acceleration movement, a momentary reversible movement; And e) performing position compensation of the object in different ways depending on the time, speed, direction, position of the object and the result of the determination of step d).

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification.

A method and a system for correcting game play data according to an embodiment of the present invention will now be described in detail with reference to the accompanying drawings.

2 is a schematic diagram illustrating a peer-to-peer structure to which the present invention can be applied.

Peer-to-peer architecture is an equality structure in which all computers have the same rights, and the client sends all input information to all computers, including the host. The player finds the opponent on the network and the two players connect and play the game without the help of another computer.

At this time, the game players form a game room in the same channel in the channel server in the game server providing the game, and when the game room is formed, it constitutes a peer-to-peer network. This peer-to-peer structure allows all computers to function as hosts, enabling game data to be sent directly to other clients, enabling smooth game operation. However, there is a limit in the number of participants in such a peer-to-peer method, and there is a problem that a rack of the entire game occurs if any of the clients does not meet the desired performance.

Also, if the client's IP address is virtual IP, it is impossible to construct a peer-to-peer game network. Therefore, it is difficult for a game service company to provide an instant game room for players participating in the game channel. It is a structure suitable for operation.

3 is a schematic diagram illustrating a network of a server-client structure to which the present invention can be applied.

In the client-server structure, a plurality of clients 201, 202, and 203 connect to at least one or more servers 100 to play a game. The client receives the player's input, sends it to the server, receives the input from the client, processes the input, and provides the result to all clients.

This client-server architecture provides a large number of clients to provide access, easy division of game space, synchronizing progress, and updating game logic.However, when too many clients are connected to one server, the processing is difficult. There is a problem of delay.

In addition, since the data is not actually transmitted or received between the clients 201, 202, and 203, and the server 100 relays the data to each client, the game is decided by the immediate control of the player. It is suitable for games such as MMORPG where a large number of people participate in a specific region rather than an action type game.

4 is a schematic diagram illustrating a super peer network structure to which the present invention can be applied.

The super peer structure selects the best performing client 200A among the client systems as the super peer, and relays packets generated during the game play by the super peer to other clients.

As described above, the IP address (IP A) of the client selected as the super peer is broadcasted to all client systems, and non-super peers transmit packets generated during game play to IP A as a destination.

In the case of an action game in which a real-time event occurs, a super peer transmits the received game play packet to all clients other than the source, including itself, because the game play packet must be shared so that all clients can be synchronized.

In addition, the super peer transmits a packet generated by itself as one of the peers to another client.

That is, the super peer has all the IP addresses of the other peers in the network, and the other peers only need to send all the game play packets generated by them to the super peer's IP address (IP A).

The super peer sends the transmitted game play packet to all clients that are not the senders. In addition, since the super peer itself is also one of the game clients, the game play packet generated by the super peer itself is transmitted to all game clients.

Therefore, the client corresponding to the super peer mediates the game packet, and other clients simply transmit the game play packet generated by the super peer to the super peer, or apply the game play packet transmitted from the super peer to their client program. Just do it.

On the other hand, in order to implement a super peer structure in which the client system functions as a host, the game program installed in the client used in the embodiment of the present invention stores all the objects, maps, and game algorithms used in the game. It is possible to operate a fast game by exchanging only a small amount of object control information such as moving coordinates of an object.

The above-described super peer structure has a lower processing load and bandwidth than the server-client structure described above, so the processing speed is high. Therefore, the super peer structure can be effectively used in an action game requiring a high speed response.

While the above-described game network structure has advantages and disadvantages of configuring each on-line game network, the data transmission delay incurred between each client is inevitable. This data transmission delay is usually tested by a program called ping. Ping is a basic Internet program that verifies that a particular Internet address exists and that it can accept requests. Ping is used for diagnostic purposes to verify that the host you are trying to connect to is actually running.

On the other hand, since the ping also calculates a delayed speed value between the counterpart computer and its own computer in addition to the host operation confirmation, it is also used as an index indicating the data transmission delay.

In the specification of the present invention, the delay rate value will be referred to as ping or ping rate.

5 is a block diagram showing the configuration of a game play data correction system according to an embodiment of the present invention.

The game play data correction system 100 of the present invention is installed in an individual client system and includes an object storage module 110, an acceleration detection module 120, a movement direction detection module 130, a ping calculation module 140, and an interface. The module 150, the object motion compensation unit 160, the game screen output unit game algorithm module 170, and the game screen output unit 180 are included.

The object storage module 110 stores information about objects required for game play. Preferably, the object stores a map, a building, a character, an item, or the like in a completed form, so that when only command data for game play is exchanged, the game proceeds.

In addition, when the object has a unique attribute in exercise or movement, it is preferable to allocate and store an exercise attribute identifier for the object. For example, a bullet, etc., is in a constant velocity linear motion that cannot be controlled once a command has been issued, and a grenade, etc., freely moves a parabola in a predetermined direction once a command has been issued. It is possible to match with and store.

When there is a movement command of the object, the acceleration detection module 120 detects an exercise property in which acceleration is reflected according to a current state. The acceleration detection module 120 may detect the exact acceleration of the object, but may classify and detect only the attributes of the acceleration motion. That is, in the case of the free fall motion, the speed according to the gravity acceleration may be calculated, but the motion direction may be classified as the non-invertable acceleration motion that cannot be reversed by 180 degrees. In addition, the case of sprinting the ice with low friction force or ascending into the air using a booster can also be classified as a movement attribute reflecting the non-reversible acceleration.

The movement direction detection module 130 detects the movement direction of the object and provides data when compensating for the movement position. The direction of movement can be detected by measuring the direction in which the movement command is given or the direction in which the bullet is fired based on the position of the current object, and the compensation of the position data is made based on the detected direction.

Ping calculation module 140 calculates the ping rate value described above. If the ping rate value is delayed more than a predetermined value, the game play data is corrected in a shorter period.

The interface module 150 communicates with a server or other peer, and the game receives play data. In addition, a data transmission delay value is obtained through ping rate measurement along with the data communication.

The object motion compensator 160 compensates the movement position of the object based on the acceleration detection information, the movement direction detection information, and the ping speed value. That is, based on the information about the current position and the motion of the object, the object is moved to a position predicted in advance in the delay section occurring in the ping speed value and outputted on the screen. A detailed method for compensating the object motion will be described later.

The game screen output unit 170 outputs a continuous game play screen by placing the above-described position compensated object or an object controlled by the received game play data on the game play.

6 is a block diagram illustrating a detailed configuration of an object motion compensation unit according to an exemplary embodiment of the present invention.

The aforementioned object motion compensator 160 includes an acceleration calculator 161, a friction force calculator 162, a natural motion detector 163, a time storage 166a, a speed storage 166b, and a direction recorder 166c. ), A position recording unit 166d, a ping information storage unit 164, and an object position prediction unit 165.

Here, information about the time, speed, direction, and position of the current object is stored in the current object information recording unit 166.

When the acceleration calculating unit 161 detects the movement of the object with acceleration in the acceleration detecting module 120, the acceleration calculating unit 161 calculates the acceleration value. The acceleration calculator 161 stores various acceleration values according to the type of motion, and calculates a distance to move by using an acceleration suitable for the current object motion property.

For example, the acceleration calculation unit 160 has an appropriate acceleration value for free fall acceleration, ascending acceleration using a booster, and the like.

The friction force calculating unit 162 stores the friction force value received by the currently moving object, and reflects the friction force value in the speed of the object. The frictional force is determined by the situation of the character object, such as a general road surface, ice road surface, underwater.

The intrinsic motion detector 163 detects an object of intrinsic motion whose speed or direction does not change even under the control of the user during a specific time. Such an object may already be determined in advance, and may be easily detected through the object's movement attribute identifier. Objects of such intrinsic motion may be bullets, grenades, moving buildings, and the like.

The current object information recording unit 166 records the time, the speed, the direction, and the position of the current object. The time storage unit 166a records the current time, and the speed storage unit 166b stores the speed of the current object. The velocity information is substantially information about a moving pixel per unit time set in a game or generated by a user command.

The direction recording unit 166c records information about the direction in which the object moves by gravity or the direction in which the user moves at the current time. The position recording unit 166d records the object position coordinates of the current time.

The object information may manage the above four elements individually, but may store information in the form of a vector, and in the case of a 2D game, the number of pixels per unit time for the X and Y axes may be stored as the velocity information. have. Since the online game proceeds substantially at high speed, the information elements are temporarily stored for the moment when the information on the command is recognized and updated.

The ping information storage unit 164 stores ping rate values of other clients appearing in the game. Since the ping rate value may be changed by the network environment, the ping rate value may be updated at a predetermined cycle.

The object position predictor 165 predicts and outputs object positions of other clients using the acceleration value, the friction force value, and the velocity value of the natural motion using a period shorter than the ping speed value.

Here, the aforementioned acceleration, friction force, natural motion, etc. are not necessarily all considered in the prediction, and considering at least one or more as an element of the movement attribute of the object does not deviate from the technical idea of the present invention.

FIG. 7 is a diagram for specifically describing an object motion attribute according to an exemplary embodiment of the present invention. FIG.

The object 30 of another client may move in various motion attributes and directions. Here, in the case of the free fall motion (B) falling from a high place falls with a constant acceleration, it is possible to predict the object movement in consideration of the preset acceleration in the current position and direction.

On the other hand, when the object 30 is set to rise using the booster, the movement of the object is predicted in consideration of the acceleration generated when the booster is used in the current position and direction.

Here, the acceleration is not necessarily limited to the physically determined acceleration, it is also possible to set the constant velocity motion by the game developer's capabilities or planning.

However, the acceleration motion has a common property of being difficult to move in the opposite direction by a command of a user of another client.

On the other hand, when traveling on a high friction road surface (C), it is possible to move in the opposite direction instantaneously by the command of another client user, it is possible to selectively use the compensation according to the object movement prediction. When calculating the frictional force information so as to race on a low friction surface such as ice, the object movement prediction in consideration of the acceleration may be used as described above.

On the other hand, when the object 30 is the same as the shot already fired (D), one of the intrinsic motion is a constant velocity linear motion, which is impossible to control the direction and speed, etc. by the client user, the object according to the present invention It is desirable to utilize movement prediction.

8 is a view for explaining object position compensation according to an embodiment of the present invention.

According to the ping speed value, the object moves from the viewpoint K-1 to the viewpoint K. Here, when the delay due to the ping speed is short, the object naturally moves, but when the delay due to the ping speed is long, the object moves a long distance instantaneously.

Meanwhile, in the present invention, the movement is compensated by predicting the moving position of the object at each period shorter than the ping speed value. In this case, as described above, the position compensation is performed in consideration of the acceleration, the frictional force, and the natural motion based on the values of the direction, position, and velocity of the object at the current point in time K-1.

If the object performs the parabolic motion by gravity at the current time K-1, the position of the client is corrected in consideration of the constant velocity motion in the X direction and the free fall motion in the Y direction.

As described above, in the case of the free fall motion, it is not necessary to predict the movement position by the acceleration movement, and the movement position may be predicted by the constant velocity movement in order to reduce the amount of computation. That is, in the present invention, it is also possible to compensate for the positional movement of the object in consideration of only the information that the acceleration detection unit is momentarily reversed by the free fall motion and is not spaced apart from the predicted position.

9 is a flowchart illustrating a method of correcting game play data according to an embodiment of the present invention.

In step S110, the game client system measures and stores the ping rate occurring in the data exchange with other clients participating in the game.

On the other hand, objects generated during game play, in particular, objects under the control of other clients, read their time, speed, direction, and position in real time (S120). In practice, the movement and position information of the object is automatically generated and recognized during game play, and is updated with new data every time the game play data is received.

Receiving game play data, when each object moves, the object movement attribute is searched for the moved object (S130). The object movement attributes include attributes unique to the object itself, attributes generated by user control, and attributes generated by the environment around the object.

For example, a bullet fired by an opponent's character has a constant velocity property in a given direction and therefore has a motion property unique to the object itself. On the other hand, the object of the character performs the constant velocity movement or the acceleration movement under the control of the user. In addition, when the character's object makes a free fall or the like, movement attributes are generated in the surrounding environment.

In step S140, it is determined whether the motion attribute of the object is an uncontrollable natural motion. If the inherent motion cannot be controlled, the position compensation of the object according to the ping speed delay is performed (S170). As described above, the position compensation predicts the moving direction of the object at a period shorter than the ping speed value based on the current time, speed, direction, and position, and outputs it as game play data. Since the reward made in step S170 is substantially determined by the object's own attributes, position prediction is substantially similar to the client generating game play data independently in accordance with a predetermined game algorithm for that object.

In operation S150, it is determined whether the movement attribute of the object is an acceleration movement. If the acceleration motion, the object position compensation is performed according to the acceleration set in the game implementation. As described above, the position compensation calculates the movement position by applying the acceleration to the object in a period shorter than the ping speed value based on the current time, speed, direction, and position.

In step S160, if it is not the acceleration motion, it is determined whether the motion property of the object has a motion property that is possible in the opposite direction. Such a movement property is, for example, there is a road race condition with friction force, and can be identified through information on friction force set in an environment where a character is located.

In this case, if it does not have a momentary reversible movement attribute, the position compensation of the object according to the ping speed delay is performed (S171). The compensation is made by predicting the position based on the current velocity in the object in a period shorter than the ping velocity value based on the current time, velocity, direction, and position.

Although the above-described steps (S150, S160) has been described with respect to the configuration for determining whether the acceleration motion and the momentary reversible motion, respectively, even if only one of the two determinations to reduce the amount of calculation does not depart from the scope of the present invention.

Therefore, the acceleration motion property is a concept that includes not only a motion moving with a specific value of acceleration but also a motion that cannot be moved in the opposite direction instantaneously by the user's control in game settings.

The object whose position is compensated in steps S170, S180, and S171 is output before the next game play packet arrives.

Thereafter, when the game play packet is received, the position of the object is updated according to the received packet information (S200). Through the above-described process, even if there is a data transmission delay between game clients, the object of the game can provide natural movement.

10 is a flowchart illustrating an object position compensation method according to an embodiment of the present invention.

In one game play screen, when the position movement of the object occurs by the control of the user of the other client, the instant movement direction is checked and stored (S300).

In addition, the moving speed generated by the command of the client user, the movement attribute of the moving object, and the environment of the moving object is measured and stored (S310).

In addition, the current position, that is, the reference coordinate information to be the target of the position compensation is confirmed and stored (S320).

The above-described position, direction, and speed are stored in correspondence with the current time, that is, the time when the game play packet is received. Here, the direction, speed, and position may be stored in a vector form. Alternatively, the direction and velocity may be stored using the number of moving pixels per hour for each of the X and Y coordinates.

In step S330, the delay time according to the ping rate is calculated. Here, when the ping speed is greater than the threshold value, the position correction of the object is determined. The position correction period of the object is made for a period shorter than the ping speed.

In step S340, correction is performed according to the motion attribute of the object, and the movement coordinates by the correction are calculated. Here, each object has various movement attributes, which can be easily used for position correction using the object movement attribute identifier.

The object exercise attribute identifier includes an object itself attribute, an exercise attribute by a user's command, and an exercise attribute generated by the environment or situation of the object.

The number of cases in which the above-described motion attribute is defined is plural, but the number of states of the object motion attribute identifier is limited to uncontrollable intrinsic motion, acceleration motion, non-invertable / possible motion, etc., and thus does not require a large amount of computation. .

In addition, since the disconnection of the game caused by the data transmission delay is often difficult to recognize from the user's perspective, in order to reduce the amount of computation for assigning the object motion attribute, distinguishing only the non-invertable / possible motion is possible. It will also be included in the scope of the invention.

By the above-described process, the calculated coordinates output the object for each client according to a preset compensation period (S350).

Here, the systems and methods shown in FIGS. 5 to 10 are stored in a computer-readable recording medium that implements the functions, and can operate in conjunction with other client systems or game server systems.

 Although the preferred embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

By the configuration of the present invention described above, it is possible to improve the disconnection or warp phenomenon of the movement of the game object caused by the data transmission delay on the network. In addition, the present invention by performing the position compensation in consideration of the motion properties of the object, The motion drop and warp caused by the object movement prediction can be effectively compensated for.

Claims (16)

In the system for correcting the game play data between the clients participating in the online game, An object storage module for storing an object required for a game; An acceleration sensing module configured to detect a movement attribute reflecting the acceleration generated in the movement of the object; Motion direction detection module for detecting the movement direction of the object Ping rate calculation module for measuring the delay time of the game play data packet transmitted and received by the client; An object motion compensator configured to compensate the movement of the object to a movement position in which the acceleration is reflected at a period shorter than the delay time, based on a current time, position, direction, and velocity of the detected object; And Game screen output unit for outputting the movement of the compensated object Gameplay data correction system comprising a. The method of claim 1, The object motion compensator, An acceleration calculating unit calculating an acceleration of the object; A frictional force calculating unit configured to calculate a frictional force affected by the object; An intrinsic motion detector that detects whether the motion is inherent to the object; And An object position predictor for predicting a moving position of the object based on at least one of the acceleration, the friction force, and the natural motion; Gameplay data correction system comprising a. The method of claim 2, The object motion compensator, A current object information storage unit which stores information related to time, speed, direction, and position of the current object; And And a ping rate storage unit for storing the most recently updated ping rate information. The method of claim 1, And the acceleration calculating unit calculates an acceleration generated by a command of a client user and a game situation of the object. The method of claim 1, And the intrinsic motion detector detects a motion that can be changed by a client user and a motion that cannot be changed. The method of claim 1, And the acceleration calculating unit and the frictional force calculating unit are integrated to calculate the final acceleration. The method according to any one of claims 1 to 6, The movement attribute refers to an attribute that cannot be moved by the client user in the opposite direction of the advancing direction instantaneously, and the movement attribute is assigned to the object itself or generated during game play and assigned to the object. In the method for the game play data correction system to correct the game play data generated during the online game, a) measuring and storing, by the game play data correction system, a delay time of data exchanged between clients participating in a game; b) the game play data correction system reading and storing the time, speed, direction, and position of an object currently appearing in the game; c) the game play data correction system retrieving a movement attribute of the object when the object is moving; d) determining, by the game play data correction system, whether the retrieved movement attribute is an uncontrollable intrinsic movement, an acceleration movement, an instant reversible movement; And e) the game play data correction system performing position compensation of the object in different ways depending on the time, speed, direction, position of the object and the result of the determination of step d) Game play data correction method comprising a. The method of claim 8, Step e), The game play data correction system, when the searched movement attribute is an uncontrollable intrinsic movement, the game play data for compensating a position by moving the object at a speed corresponding to the intrinsic movement in a current progress direction at a period shorter than the delay time. Calibration method. The method of claim 8, Step e), And the game play data correction system compensates for the position by moving the object by reflecting the acceleration in a current progress direction at a period shorter than the delay time when the searched movement attribute is an acceleration movement. The method of claim 8, Step e), And the game play data correction system compensates for a position by moving at a current speed in a current progress direction of the object in a period shorter than the delay time when the searched movement attribute is an exercise in which momentary reversal is impossible. The method according to any one of claims 8 to 11, and f) when the game play data correction system receives a game play packet, updating and outputting the position of the compensated object to a position determined in the game frame packet. The method according to any one of claims 8 to 11, Wherein said athletic attribute comprises at least one of an athletic attribute imparted to an object itself, an athletic attribute generated by a command of a client user, and an athletic attribute of an object generated by a game environment. A computer-readable recording medium having recorded thereon a program for correcting game play data occurring during an online game, A computer-readable recording medium having recorded thereon a program for executing the steps included in the method according to any one of claims 8 to 11. The method of claim 14, A computer-readable recording medium having recorded thereon a program for exchanging a packet for controlling the object with another client while storing all objects, maps, and game algorithms necessary for game play. The method of claim 15, And the object is a computer-readable recording medium having stored thereon a program stored therein, the program corresponding to the exercise attribute identifier corresponding to the exercise attribute.

Images