KR101525313B1 - Apparatus and method of correcting input error in computer game - Google Patents

Abstract

A game input error correction apparatus and method are disclosed. According to the present invention, a game is played according to a key input of a user. When there is no output value for a continuous key input, a predetermined weight is given to other keys adjacent to a key actually input by the user, Multiplies the occurrence probability value of the other adjacent keys with respect to the immediately preceding input key, and selects a key having the highest value as a replacement key. By outputting the output value corresponding to the selected replacement key, the user's intention is estimated even when the user accidentally depresses the key, so that the appropriate key input is performed. This can help a user who is not accustomed to game operation easily adapt to the game operation.

Description

[0001] APPARATUS AND METHOD OF CORRECTING INPUT ERROR IN COMPUTER GAME [0002]

The present invention pertains to game technology, and more particularly, to a method for correcting user input errors.

When playing a game using a personal computer or a game console, a player plays a game by inputting a key using an input device such as a keyboard.

Especially, in the case of a game with actionability, since the key must be operated in a continuous manner at a high speed, the promptness and accuracy of the input have a great influence on the game play.

For arcade games that can be played with a simple operation method, they can be easily adapted to the input method. However, if the game supports a very wide variety of operation methods depending on the combination of keys, or if the game has a different operation method for each player character, Can take a considerable amount of time.

In this case, low-skilled beginners may soon lose interest in the game, or experience negative experiences such as being out of competition with other gamers.

Since this may be a factor in departing customers, methods are being developed that allow a novice who is not sufficiently skilled in the input method of the game to easily operate the game.

For example, in the case of a novice user, a method of extending the allowable range of the input error or relaxing the reference of the input judgment so as to make it easier to input a specific command can be used.

However, these methods can only be applied to a game in which only a few input patterns can be played, and there is a limit that can not be applied to a game supporting an input pattern by a large number of keystroke combinations.

Document 1: United States Patent Publication No. 2013-0095926 entitled " MOTION SCORING METHOD AND APPARATUS " Document 2: Korean Patent Laid-Open Publication No. 10-2001-0064751 " Method for correcting key entry error for information search & Document 3: Korean Patent Laid-open Publication No. 10-2006-0109026 " Method for preventing input error due to malfunction of the touch pad of the notebook Document 4: Korean Patent Publication No. 10-2002-0071383 entitled " Input Device for Game Machine "

SUMMARY OF THE INVENTION The present invention has been made in order to solve the above problems of the prior art,

An object of the present invention is to provide a method of inferring a user's intention based on an input error and substituting a predetermined output value according to a result of the input in the case where an output value for the input does not exist despite the user's key input.

In particular, it is an object of the present invention to provide a method for replacing a user input with an output value having the highest probability by continuous input probability information when an input error occurs during continuous input by a user.

According to an aspect of the present invention, there is provided an apparatus for correcting a game input error, the apparatus comprising: input processing means for processing a game play by receiving a key input from the user through the input device and outputting a corresponding output value; And

And alternative key selection means for selecting a replacement key when an output value corresponding to a key input from the user does not exist,

Wherein the substitute key selection means assigns weights to the keys adjacent to the input key among the keys of the input device in accordance with the relative position from the input key,

Obtaining a probability value of a key to be input after the immediately preceding input key from continuous input probability information based on one or more input keys immediately before the key input,

A substitute key is selected based on a value obtained by computing a weight and a probability value as operands with respect to a key having a probability value and a weight,

Wherein the input processing means outputs an output value corresponding to a substitute key that replaces the input key when an output value corresponding to the key input from the user does not exist.

According to another aspect of the present invention, there is provided a game input error correction method comprising: receiving a key input from a user through the input device;

Determining whether an output value corresponding to the input key input is present; And

Obtaining a weight given to one or more keys of the input device according to a relative position from the input key when an output value corresponding to the key input does not exist;

Obtaining a probability value of a key to be input after the immediately preceding input key from continuous input probability information based on one or more input keys immediately before the key input;

Selecting a substitute key based on a weight and a value obtained by calculating a probability value as an operand on a key having a probability value and a weight;

And outputting an output value corresponding to the selected replacement key.

According to the present invention, it is possible to input an intended command by inferring a command intended by the gamer and replacing the actual input, despite an input error during game play.

As a result, the novice game performance that is not skilled enough for complicated game input can be improved and the initial adaptation of gamers to the game can be facilitated.

Therefore, the game provider can prevent the customer from leaving the game due to the complexity of the game operation method.

1 is a diagram illustrating a platform for game execution and an input device for game operation,
2 is a block diagram illustrating a configuration of a game input error correction apparatus according to the present invention,
FIG. 3 is a view for explaining a weight given according to a relative position with respect to an actually inputted key,
4 is a view for explaining probability information on the next input key value in successive inputting,
5 is a view for explaining a method of calculating a substitute key using a weight and a probability,
6 is a flowchart illustrating a game input error correction method according to the present invention,
FIG. 7 is a flowchart illustrating a process of selecting a replacement key in the present invention shown in FIG.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Hereinafter, the present invention will be described in detail with reference to preferred embodiments of the present invention and the accompanying drawings, wherein like reference numerals refer to like elements.

It is to be understood that when an element is referred to as being "comprising" another element in the description of the invention or in the claims, it is not to be construed as being limited to only that element, And the like.

Also, in the description of the invention or the claims, the components named as "means", "parts", "modules", "blocks" refer to units that process at least one function or operation, Each of which may be implemented by software or hardware, or a combination thereof.

1 is a diagram illustrating a platform for game execution and an input device for game operation.

The game input error correction device 100 corresponds to the platform on which the game software is executed.

The input device 1 is connected to the game input error correction device 100 in a wireless manner, and has a plurality of adjacent keys.

The user can play the game by pressing the key of the input device 1. [

The game input error correcting apparatus 100 outputs an output value corresponding to the key of the input device 1 pressed by the user so that a predetermined command is input in the game.

For example, the user can control the movement of the player character, which the player himself / herself manipulates in the game, by pressing the keys of the input device 1 one by one or by successively pressing a combination of several keys.

In other words, a command for operating the player character can be input by inputting a key.

This input device 1 may preferably be a known keyboard.

However, the input device 1 does not necessarily need to be in the form of a typical type of QWERTY keyboard with a 101 key, but may be used for game play as an input device with a number of adjacent keys.

That is, it may be in the form of a keypad having about ten limited keys, or a software keyboard displayed on a touch screen.

Meanwhile, the game input error correction apparatus 100 may be in the form of a personal computer or a home game console, or may be in the form of a tablet computer, a laptop, or the like, as long as it is connected to the input device 1 and can execute game software.

In addition, since the execution of the game software is not usually performed on a single hardware resource but on a plurality of terminals connected through a network or in a server-client structure, Multiple existing resources may be in a combined form.

2 is a block diagram illustrating a configuration of a game input error correction apparatus 100 according to the present invention.

2, the game input error correction apparatus 100 includes an input processing unit 110, a substitute key selection unit 120, and a probability information processing unit 130. [

The input processing means 110 receives a key input from the user through the input device 1 and outputs a corresponding output value to process the game play.

Generally, in the case of game software operated by a keyboard, game play is performed with only a part of the keys of the keyboard.

That is, some keys are not used.

In other words, some keys do not have output values in the game at all. Therefore, even if the corresponding key is pressed, no command is inputted or operated in the game.

On the other hand, when the key having the output value is pressed, the input processing means 110 can process the game play normally by outputting the output value corresponding to the key in the game.

On the other hand, the substitute key selection means 120 selects the substitute key when there is no output value corresponding to the key input by the user.

Preferably, the substitute key selects a key in which the output value is present among the keys adjacent to the key input by the user.

As the substitute key is selected, the input processing means 110 outputs the output value corresponding to the substitute key so that the game play is normally performed.

On the other hand, a situation in which an output value corresponding to a key input by the user does not exist is not limited to a case where the pressed key itself is not used in the game at all, And the like.

For example, if two or more keys are pressed in order, a specific command is input. If the last key is erroneously pressed, the output value corresponding to the key of the combination may not exist.

In this case, although the input of the command fails, the operation corresponding to each key may be handled, or the input of the command may be failed, so that no operation is performed.

However, in spite of two or more key inputs, there is no output value corresponding to the combination.

If the output value corresponding to the actual input key does not exist in spite of the user's key input, it can be regarded that the user mistakenly pressed the other key but pressed the key incorrectly.

Even if the output value does not exist at all, it can be judged to be a mistake due to inactivity because the key is pressed.

Accordingly, the substitute key selection unit 120 guesses what key the user is trying to press, that is, the user's intention.

The user's intention is determined by the following process.

First, since the user mistakenly depresses the key on the keyboard, it can be assumed that the key the user was trying to press is one of the keys adjacent to the key actually entered.

However, in the case of pressing the key incorrectly when typing the keyboard, it is most common to press the left and right adjacent keys.

The next thing is to press the key below the key you actually want to press.

It is relatively rare to accidentally press a key located on the diagonal of the key that was actually being pressed.

Thus, the user can weight the keys that are adjacent to the actually pressed key.

3 is a view for explaining a weight value given in accordance with a relative position with respect to an actually input key.

Fig. 3 illustrates a case where a general QWERTY keyboard is used as the input device 1, and the user inadvertently presses the "S" key.

The key corresponding to the "S" key is the key that the user has pressed "S" but the "S" key is not used at all in the game, or there is no command corresponding to the combination of the immediately preceding input key and "S" If there is no output value,

You have to guess what key the user actually wanted to press,

It is most probable that you would try to press the left and right "A" and "D" keys of the "S"

Next, there is also a probability of typos of the "W" and "X" keys above and below the "S" key.

Finally, the likelihood of a "Q", "E", "Z", or "C" key in the diagonal direction of the upper, lower, left, and right sides of the "S"

Accordingly, weights can be given to seven keys adjacent to the "S" key, which is the key actually pressed by the user.

Quot ;, " Q ", " E ", " Z ", and "C" A weight of 0.3 can be given.

The weights illustrated in FIG. 3 are exemplary and their values may be arbitrarily determined. However, it is meaningful to set the weight difference in the order of the weights of the left and right keys of the actually pressed key> the weights of the upper and lower keys> the weights of the diagonal keys.

In FIG. 3, although weights are assigned to only seven adjacent keys, it is also possible to extend the range of adjacent keys by including the side lines.

The weights are given to the adjacent keys centered on the actually inputted key, depending on the relative position with respect to the actually input key, so that it is flexible depending on which key is pressed.

On the other hand, it is not possible to determine the key that the user actually wanted to press only by the weight given according to the position of the pressed key.

There is a problem that any one of the left and right keys of the pressed key is always selected when judging with only the weight, and the left and right keys have the same weight so that any one of them can not be selected.

The real problem with gameplay is that you are not skilled in complex input patterns and you press one of the keys incorrectly when you press a continuous key.

In other words, you have to enter several keys in order, quickly, by pressing another key by mistake.

Therefore, in consideration of the continuous input of the key, it is necessary to guess the key that the user was trying to press.

The alternative key selection means 120 thus uses the continuous input probability information based on one or more input keys immediately before the key input.

For example, if it is assumed that the command is input by pressing three keys correctly within one second, and the user presses three keys within one second but the last key is pressed incorrectly, What is the probability that a key will be pressed?

4 is a view for explaining probability information on a next input key value when a continuous input is performed.

Suppose the user inputs the "A" and "R" keys in rapid succession, and then presses the "S" key incorrectly.

4, the command can be completed by pressing the "A" key and the "R" key followed by the "D" key, the "C" key or the "X" key.

That is, if a key other than the "D" key, the "C" key, or the "X" key is pressed, there is no output value corresponding to the combination. Therefore, the output value corresponding to the last pressed "S" key by the user does not exist in the above example.

4, the probability of the user completing the command by pressing the "A" key and the "R" key followed by the "D" key is 60%, the probability of completing the command by pressing the "C" key is 30% , And the probability of completing the command by pressing the "X" key is 10%.

This probability may be obtained by collecting the user's play pattern, or may be obtained by utilizing accumulated data from collecting gameplay patterns of various gamers.

In the example shown in FIG. 4, the user is more likely to press the "A" key and the "R" key followed by the 60%, "C" and "X" It informs.

In the example of FIG. 4, the continuous input probability information based on the two keys is illustrated, assuming that the two keys immediately before the wrongly pressed key are pressed further within a predetermined time.

However, even if only one key was pressed immediately before, it is also possible to use continuous input probability information indicating the probability for the key to be pressed next.

Continuous input probability information is information indicating which one (or more) key is pressed and which key is pressed next.

On the other hand, if weights are assigned to the keys adjacent to the "S" key actually pressed by the user and the probability information of the next key to be pressed is prepared on the basis of the immediately previous key, Is multiplied by a weight and a probability value.

5 is a view for explaining a method of calculating a substitute key using a weight and a probability.

According to the example shown in Fig. 5,

The "D" key has a weight 1 x probability 60% = 0.6,

The "C" key has a weight of 0.3 x probability 30% = 0.09,

The "X" key has a weight of 0.5 × probability 10% = 0.05.

The remaining key has a probability of 0%, so the weight is multiplied by 0.

Therefore, it can be seen that the key having the largest value calculated is "D ".

That is, the key that the user actually tries to press is not "S" but "D". Particularly, in the above example, because the computed values are greatly different, the key actually intended by the user can be determined as "D" with a very high probability.

In the above example, the substitute key is selected by simply multiplying the probability and the weight, but it is also possible to select the substitute key using a more elaborate formula.

On the other hand, when the substitute key is selected by the substitute key selection means 120, the input processing means 110 outputs the output value corresponding to the substitute key so that the game play proceeds normally.

That is, in the above example, when the user presses the "A" key, the "R key" and the "D" key successively while the user continuously presses the "A" .

The process of guessing the key that the user actually tries to press when the key is pressed improperly is considered to be very high by considering both the weight based on the relative position with the actual pressed key based on the shape of the keyboard and the probability value based on the continuous input frequency Probability can capture user's actual intention.

On the other hand, when a user continuously inputs two or more keys, which key is to be pressed by the next key may vary depending on the gamer's play habit.

The probability information processing means 130 collects the frequencies when a plurality of keys are input within a predetermined time during game play of a gamer. That is, it grasps the combination of keys that the user presses most frequently.

The probability value of the key to be pressed next is determined and updated according to the frequency.

In addition, since the types of commands may vary depending on the attributes of the player character operated by the gamer, such as race, occupation, level, and equipment, continuous input probability information is changed in each case.

The probability information processing means 130 may separately store successive input probability information in accordance with the attribute of the player character in generating and updating the continuous input probability information.

Alternatively, the continuous input probability information may be received and stored according to a player character attribute defined in advance from an online game server (not shown).

In this case, the substitute key selecting means 120 fetches the continuous input probability information corresponding to the attribute of the player character of the user and obtains the probability value of the key to be inputted after the immediately preceding input key.

Hereinafter, a game input error correction method according to the present invention will be described in detail with reference to FIGS. 6 and 7. FIG.

6 is a flowchart illustrating a game input error correction method according to the present invention,

FIG. 7 is a flowchart illustrating a process of selecting a replacement key in the present invention shown in FIG.

The present invention shown in Figs. 6 and 7 can be performed in an apparatus connected to the input apparatus 1 as shown in Fig. 1 and executing game software in accordance with the input apparatus 1 input.

6, the device receives a key input from the user through the input device 1 (S10).

Meanwhile, the apparatus determines whether there is an output value corresponding to the input key input (S20).

If an output value exists, the game output is outputted in the game to proceed with the game play.

However, if there is no output corresponding to the key input, an alternative key among other keys of the input device 1 is selected (S30).

Referring to FIG. 7, in step S31, the apparatus obtains weights of adjacent keys of the input key among the keys of the input apparatus 1 (S31).

At this time, the weight is given according to the position relative to the key actually pressed as illustrated in Fig.

Meanwhile, the apparatus obtains probability values of keys to be input next by using continuous input probability information based on a key input within a predetermined time immediately before the key input (S32).

The procedure is as shown in Fig.

Since the continuous input probability information may be different according to the attributes of the player character operated by the user, the continuous input probability information corresponding to the attribute of the player character of the user is previously drawn and prepared.

In step S33, a substitute key is selected based on a value obtained by computing a weight and a probability value with respect to a key having a probability value and a weight value as operands.

As shown in FIG. 6, a probability value and a weight are multiplied, and a key having the largest value can be selected as a replacement key.

At this time, it is needless to say that the alternative key must be selected among the output values.

Then, an output value corresponding to the selected replacement key is output (S40).

This allows the user to guess and replace the key that the user actually wanted to press even though the key was pressed incorrectly.

On the other hand, after step S20, the input frequency of consecutive inputs of the user having the output value is collected. Then, the probability value of a key input after an arbitrary key can be updated using this (S21).

Meanwhile, the game input error correction method according to the present invention can be implemented in the form of software, which is a set of instructions that can be read by a computer, and can be recorded on a recording medium.

In this case, the recording medium may include any type of medium readable by a computer, such as DVD-ROM, CD-ROM, hard disk, USB memory, and flash memory.

On the other hand, the expression to be recorded on the recording medium includes not only the case of being recorded on the recording medium of this type but also the case of being provided through a communication line in the form of an intangible carrier wave (Carrier Wave).

While the present invention has been described with reference to the accompanying drawings and embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. .

The present invention can be applied to the field of game technology.

100: game input error correction device
110: input processing means
120: alternative key selection means
130: probability information processing means
1: Input device

Claims (12)

A method performed in an apparatus for executing a game operated through an input device having a plurality of adjacent keys,
Receiving a key input from a user via the input device;
Determining whether an output value corresponding to the input key input is present;
Selecting an alternative key having an output value from another key of the input device when an output value corresponding to the key input does not exist; And
And outputting an output value corresponding to the selected replacement key,
Wherein a weight of a key adjacent to the input key is selected by selecting a substitute key by obtaining a weight for a key adjacent to the input key as a key of the input device, And a weight of a key adjacent to the input key in a second direction is set to be greater than a weight of a key adjacent to the input key in a third direction, Way. delete The method according to claim 1,
In the alternative key selection step,
Obtaining a probability value of a key to be input after the immediately preceding input key from successive input probability information based on one or more input keys immediately before the key input and calculating a weight value and a probability value with respect to a key having a probability value and a weight value as an operand And a substitute key is selected based on the calculated value. A method performed in an apparatus for executing a game operated through an input device having a plurality of adjacent keys,
Receiving a key input from a user via the input device;
Determining whether an output value corresponding to the input key input is present;
Selecting an alternative key having an output value from another key of the input device when an output value corresponding to the key input does not exist; And
And outputting an output value corresponding to the selected replacement key,
In the selecting of the substitute key,
Obtaining a probability value of a key to be input after the immediately preceding input key from continuous input probability information based on one or more input keys immediately before the key input; And
And selecting an alternative key using the obtained probability value. 5. The method of claim 4,
After the output value existence determination step,
Collecting an input frequency of a key input in which an output value exists as a continuous input through the input device, and updating a probability value of a key input after a certain key. 5. The method of claim 4,
Before the probability value fetching step,
And retrieving the continuous input probability information corresponding to the information of the player character of the user. Receiving a key input from a user through an input device;
Determining whether an output value corresponding to the input key input is present;
Selecting an alternative key having an output value from another key of the input device when an output value corresponding to the key input does not exist; And
And outputting an output value corresponding to the selected replacement key,
Wherein a weight of a key adjacent to the input key is selected by selecting a substitute key by obtaining a weight for a key adjacent to the input key as a key of the input device, And a weight of a key adjacent to the input key in a second direction is set to be greater than a weight of a key adjacent to the input key in a third direction, A computer-readable recording medium containing computer-executable instructions for performing the method. A method performed in an apparatus for executing a game operated through an input device having a plurality of adjacent keys,
Receiving a key input from a user via the input device;
Determining whether an output value corresponding to the input key input is present;
Selecting an alternative key having an output value from another key of the input device when an output value corresponding to the key input does not exist; And
And outputting an output value corresponding to the selected replacement key,
In the selecting of the substitute key,
Obtaining a probability value of a key to be input after the immediately preceding input key from continuous input probability information based on one or more input keys immediately before the key input; And
And selecting an alternative key by using the obtained probability value. The computer-readable recording medium according to claim 1, An apparatus for executing a game operated through an input device having a plurality of adjacent keys,
Input processing means for receiving a key input from the user through the input device and outputting a corresponding output value to process the game play; And
And alternative key selection means for selecting a replacement key when an output value corresponding to a key input from the user does not exist,
Wherein the input processing means outputs an output value corresponding to a substitute key that replaces the input key when an output value corresponding to a key input from the user does not exist,
Wherein the substitute key selection means assigns a weight to a key adjacent to the input key among the keys of the input device in accordance with a relative position from the input key and selects a substitute key using the weighted value Error correction device. An apparatus for executing a game operated through an input device having a plurality of adjacent keys,
Input processing means for receiving a key input from the user through the input device and outputting a corresponding output value to process the game play; And
And alternative key selection means for selecting a replacement key when an output value corresponding to a key input from the user does not exist,
Wherein the input processing means outputs an output value corresponding to a substitute key that replaces the input key when an output value corresponding to a key input from the user does not exist,
Wherein the alternative key selection means comprises:
Obtaining a probability value of a key to be input after the immediately preceding input key from continuous input probability information based on one or more input keys immediately before the key input,
And a substitute key is selected based on the obtained probability value. 11. The method of claim 10,
A probability information processing means for collecting consecutive input from the user through the input device, determining a probability of a key input after a certain key, and generating or updating successive input probability information based on an arbitrary key, Further comprising: a game input error correcting device. 11. The method of claim 10,
And probability information processing means for storing continuous input probability information that is differently defined according to at least one of a race, a career, a level, equipment, and attributes of the player character,
Wherein the substitute key selection means fetches consecutive input probability information corresponding to the player character of the user and obtains a probability value of a key to be inputted after the immediately preceding input key.

Images