KR101148114B1 - Packet based game npc server, method for providing npc, and game system thereof - Google Patents

Abstract

PURPOSE: A packet based game NPC(Non Player Character) server, AI(Artificial Intelligence) NPC providing method, and game system using the same are provided to reduce plural NPC server development costs by providing NPC to plural game servers through one NPC server. CONSTITUTION: A network communication processing unit(110) receives game packet data from plural game servers. The network communication processing unit transmits data and the action of NPC to each game server. A packet metadata processing unit(120) analyzes parameter information and a protocol header of a metadata type. A data metadata processing unit(130) changes the parameter information as the structure information of the metadata type. An internal data structure processing unit(140) stores the changed parameter data.

Description

Packet-based game NCP server, AI NPC provision method and game system using the same {PACKET BASED GAME NPC SERVER, METHOD FOR PROVIDING NPC, AND GAME SYSTEM THEREOF}

The present invention relates to a packet-based game NPC server, an artificial intelligence NPC providing method, and a game system using the same, and more particularly, to various online games based on packet information without modification of source code using data obtained from each game server. The present invention relates to a packet-based game NPC server, an artificial intelligence NPC providing method, and a game system using the same.

Online games are rapidly developing in Korea as well as abroad. In particular, domestic online game server technology has a high technology level recognized by the world.

In addition to the rapid development of the Korean game industry, the game industry has made numerous values and technological developments. Among them, the development of online games is growing rapidly, and a quarter of the population has a firm position as an entertainment business that enjoys online games.

With these developments, games are rapidly growing into a cultural content, and the demands of users watching the game are becoming more and more diversified.

Currently, the NPC server is included in the game server group, the NPC server is essential for games that require other characters than the user, such as Massively Multiplayer Online Role Playing Game (MMORPG).

Most large MMORPGs have separate NPC servers, and in the case of small and medium-sized multiplayer online games, AI modules are included in the server.

However, as shown in FIG. 1, since the existing game server 1 and the NPC server 2 should communicate smoothly with each other, the NPC server 2 corresponding to each game server 1 using the game protocol header file 4 is provided. ), Respectively. At this time, since the client 3 connecting to each game server 1 can communicate only when the game protocol header file 4 matches, the client 3 should be implemented with the same game protocol header file 4.

Therefore, when implementing various games, it is necessary to have an NPC server corresponding to this, so each manpower, cost, and time are required to implement the NPC server.

In addition, despite the needs of users, the behavioral patterns of NPCs in games show a limited pattern in terms of technology or limitations of the existing infrastructure.

The behavioral patterns of these simple NPCs are a barrier to motivation for immersion in games for today's advanced users. To keep users connected to the game, it is not enough for other users in the game to be in the same position as the users.

In other words, because users cannot always be connected to the game, there must be NPCs that exist in the virtual world online and interact with them, and there must be NPCs with AIs that look smarter or smarter. I can provide it.

Therefore, it is required to provide an NPC having various behavior patterns.

The present invention does not depend on a specific game, but obtains network protocol and data information of various game servers, and provides a packet-based game NPC server, an artificial intelligence NPC providing NPC corresponding to each game server as one NPC server and It is to provide a game system using the same.

In addition, to provide a packet-based game NPC server, an artificial intelligence NPC providing method and a game system using the same to provide an NPC having a variety of behavior patterns through repeated correspondence with various users in other games.

The technical problems to be achieved by the present invention are not limited to the technical problems mentioned above.

Packet-based game NPC server of the present invention for achieving the above object is a single NPC server for providing NPC to a plurality of game servers, a plurality of game packet data received from the game server, NPC (Non Player Character to the game server) Network communication processing unit for transmitting the behavior and data of); A packet metadata processing unit for interpreting the game packet data received by the network communication processing unit into a protocol header and parameter information in a metadata format through a predefined command; A data metadata processing unit for converting parameter information received from the packet metadata processing unit into structure information in the form of metadata; An internal data structure processing unit which stores the converted parameter data received from the data metadata processing unit; A game information metadata processing unit configured to store game information specialized for each game server in the form of metadata; AI algorithm that receives data according to the protocol header received from the packet metadata processing unit from the internal data structure processing unit, receives game information from the game information metadata processing unit, and delivers NPC behavior and data to the packet metadata processing unit. Processing unit; And a knowledge DB for accumulating and storing the behavior and data of the NPC processed by the artificial intelligence algorithm processing unit.

delete

The game information of the game information metadata processor may include at least one of a game map, a village location, a monster location, and item information.

In addition, the game packet data may include any one or more of a communication protocol, an ID, a command, and parameter information.

Another method for providing an artificial intelligence NPC according to the present invention for achieving the above object is a method for providing one NPC server for providing an NPC to a plurality of game servers, wherein game information specific to each game server is stored in a game information meta processing unit. Becoming; Receiving game packet data from a game server through a network communication processor; A packet metadata processing unit converting the game packet data into metadata; Transmitting, by the packet metadata processing unit, parameter information of the metadata and a protocol header to an artificial intelligence algorithm processing unit; Receiving, by the artificial intelligence algorithm processing unit, the parameter information and the game information to generate behavior and data of the NPC according to a command (protocol header) of metadata; And transmitting, by the packet metadata processor, the behavior and data of the generated NPC to a game server.

Specifically, the behavior and data of the NPC may be stored and databased.

In addition, the type of the game server can be determined through the information of the game server included in the game packet data.

Another game system of the present invention for achieving the above object is a game system comprising one NPC server for providing an NPC to a plurality of game servers, at least two or more game servers each providing a different game; And converts the protocol header of each game server into metadata and stores the metadata in advance, analyzes game packet data received from a specific game server, and grasps user character behavior and parameter information from the stored metadata. And an NPC server that provides an NPC that takes an intelligent action corresponding to the character's behavior to a corresponding game server.

Specifically, the NPC server includes an intelligent DB, and may store and database the behavior pattern of the NPC provided to the game server.

As described above, the present invention provides an NPC of a plurality of game servers using one NPC server, thereby reducing the cost and time required to develop a plurality of NPC servers.

In addition, the present invention has the effect of providing an NPC having a variety of behavior patterns by sharing the behavior patterns of the NPC corresponding to the various games.

1 is a view showing a combination of a conventional NPC server and game sup.
2 is a block diagram illustrating a packet-based game NPC server according to an embodiment of the present invention.
3 is a diagram illustrating an example of an FSM.
4 is a diagram illustrating a game system using a packet-based game NPC server according to an embodiment of the present invention.
5 is a flowchart illustrating a method of providing an artificial intelligence NPC according to an embodiment of the present invention.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention. Like elements in the figures are denoted by the same reference numerals wherever possible. In addition, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

2 is a diagram illustrating a packet-based non-player character (NPC) server according to an embodiment of the present invention, the NPC server 100 is a network communication processing unit 110, a packet metadata processing unit 120, a data metadata processing unit ( 130, an internal data structure processor 140, a game information metadata processor 150, an artificial intelligence algorithm processor 160, and a knowledge DB 170.

The network communication processing unit 110 communicates with the game server 10 to receive game packet data of the game server 10. In this case, the game packet data is received as raw data in binary form, and may include any one or more of a communication protocol, an ID, a command (protocol header), and parameter information. The length may be different.

It is desirable to know a game server connected through a communication protocol.

The packet metadata processing unit 120 interprets the protocol header and parameter information in the metadata format through the game packet data received from the network communication processing unit 110 and a predefined command. At this time, the predefined command is stored by converting the game packet header file of each game server 10 to metadata (XML).

For example, when the (a) game packet header file designed by the game server 1 is received by the packet metadata processing unit 120 as shown in [Table 1], the packet is stored in the same form as (b) packet metadata.

(a) (b) struct pk_move
{
   int protocol;
   int id;
   float pos_x
   float pos_y
   float pos_z
}; <packet name = "PK_MOVE" data = "04 00">
   <parameter name = "ID" type = "INT" />
   < parameter name = " POS _X " type = " FLOAT "/>
   <parameter name = "POS_Y" type = "FLOAT" />
   <parameter name = "POS_Z" type = "FLOAT" />
</ packet>

As described above, the packet metadata processor 120 may check the name of the packet through the received game packet data through the packet metadata stored as described above.

Here, the game packet data preferably includes the information of the game packet header in binary form.

For example, when "04 00" is received in the header of the received game packet data, the packet metadata processing unit 120 may know the name of a packet called PK_MOVE, which is a protocol header of the game server 10, and has a Float type of parameter information. Interpret as POS_X, POS_Y, POS_Z.

The data metadata processor 130 converts the parameter information received from the packet metadata processor 120 into structure information in the form of metadata.

The internal data structure processor 140 stores the converted parameter data received from the data metadata processor 130. In this case, the internal data structure processor 140 may generate and manage data structures such as an array, a list, and a map.

The game information metadata processor 150 stores game information specialized for each game server in the form of metadata. In this case, the game information may include any one or more of a game map, a village location, a monster location, and item information. However, the game information may include all necessary information for providing a game. .

The AI algorithm processing unit 160 receives data according to the protocol header received from the packet metadata processing unit 120 from the internal data structure processing unit 140 and receives game information from the game information metadata processing unit 150. To transfer the behavior and data of the NPC to the packet metadata processing unit 120. At this time, the game logic of the artificial intelligence algorithm processing unit 160 according to the embodiment of the present invention is configured in the form of finite state machine (FSM), but is not limited to the FSM algorithm.

Here, the FSM is a rule-based system in which finite states are connected in a graph controlled by transitions between states.

For example, as shown in FIG. 3, the state of the character is divided into various states, and the state changes as the environment changes. More specifically, if you find an enemy on the move, you will track the enemy, and if you track and approach the enemy, you will attack. When the battle is over after the attack, you will find another enemy and move on.

Depending on the game information received in this way, the role of the NPC is diversified and works more intelligently.

The knowledge DB 170 accumulates and stores input values and output values processed by the artificial intelligence algorithm processing unit 160. At this time, the knowledge DB 170 stores the output action and data according to the parameter information and command (protocol header) of the game packet data input from the game server 10 and to the artificial intelligence algorithm processor 160 in case of repeated action. It can provide various behavior patterns to NPC.

The packet-based AI game NPC server configured as described above converts protocol headers of at least two or more game servers 11 and 12 and each of the game servers that provide different games into metadata as shown in FIG. NPC that analyzes game packet data received from a specific game server, grasps user character's behavior and parameter information with pre-stored metadata, and provides NPC that takes intelligent behavior corresponding to each user's character to the game server The server 100 is formed to form a game system.

Each game server 11 and 12 transmits information on the movement of the user character instructed by the user to the NPC server 100, and the NPC server 100 provides an NPC that intelligently copes with the movement of each user character. do.

As a result, the behavior pattern of the new NPC corresponding to each game server 11 and 12 can be made into a DB.

Therefore, there is an effect of reducing the cost and time required to develop the NPC server corresponding to each game server (11, 12), the behavior pattern of the NPC corresponding to the movement of each game server user character is diversified.

5 is a flowchart illustrating a method for providing an artificial intelligence NPC according to an embodiment of the present invention. First, game information for each game server is stored in the game information metadata processing unit 150 (S11). At this time, the specialized game information for each game server includes, but is not limited to, a game map, a town location, a monster location, and item information that can make good use of the characteristics of each game server.

Subsequently, the game packet data is received from the game server 10 through the network communication processor 110 (S12).

Subsequently, the packet metadata processing unit 120 analyzes the game packet data and converts the game packet data into metadata (S13). At this time, the game packet data includes a protocol header (command) and parameter information (type of parameter and data of parameter).

In addition, the packet metadata processing unit 120 has to store the metadata according to the protocol header file of each game server in advance, so that the game packet data interpreted by the packet metadata processing unit 120 is the protocol header and parameter information of the game server. I can understand it.

Subsequently, the packet metadata processing unit 120 transfers and stores the converted protocol header to the AI algorithm processing unit 160, and the data metadata processing unit 130 transmits parameter information of the metadata to the internal data structure processing unit 140. Save (S14).

Subsequently, the AI algorithm processing unit 160 receives the parameter information stored in the internal data structure processing unit 140 and the game information stored in the game information metadata processing unit 150, and receives the metadata received from the packet metadata processing unit 12. According to the command (protocol header) of the NPC to generate the behavior and data (S15). That is, using the parameter information that changes according to the behavior of the user character of the game server 10, the data is assigned to generate and act on the NPC according to the situation.

For example, when the user character approaches the NPC, the user's character receives a movement command and a coordinate parameter to be moved, and the NPC receives data such as behavior and movement coordinates corresponding to the movement command and the coordinate parameter to be moved. Will be created.

In addition, when the user character attacks the NPC, the user receives parameters such as the attack command of the user character and the weapon type used, and the NPC generates data (attack) corresponding to the attack command and the weapon type of the user character. .

As such, the behavior and data of the NPC generated by the artificial intelligence algorithm processing unit 160 are managed in a database in the knowledge DB 170, and the artificial intelligence algorithm processing unit 160 performs the same through the accumulated behavior and data patterns of the NPC. In the case of patterns, it is desirable that the accumulated data can be processed and reflected in various behavior patterns.

The logic of the AI algorithm processing unit 160 may be implemented as a huge if-else or switch-case statement, and may provide behavior patterns of more various cases through various user's corresponding patterns. That is, instead of corresponding to the same output for the same input, it is possible to generate a more realistic (unexpected behavior) behavior pattern by leading to the same input but different output from the accumulated data.

Finally, the NPC behavior and data generated by the AI algorithm processing unit 160 are transmitted to the packet metadata processing unit 120, and the packet metadata processing unit 120 understands the NPC behavior and data received by the game server. It converts into a packet form that can be delivered to the game server through the network communication processing unit 110 (S16).

Therefore, there is an effect of providing an NPC having various behavior patterns by sharing the behavior patterns of the NPC corresponding to various games.

The packet-based AI game NPC server and the AI NPC providing method are not limited to the configuration and operation of the embodiments described above. The above embodiments may be configured such that various modifications may be made by selectively combining all or part of the embodiments.

10: game server 110: network communication processing unit
120: packet metadata processing unit 130: data metadata processing unit
140: data structure processing unit 150: game information metadata processing unit
160: artificial intelligence algorithm processing unit 170: knowledge DB

Claims (9)

In one NPC server that provides a non-player character (NPC) to a plurality of game servers,
A network communication processor configured to receive game packet data from a plurality of game servers, and to transfer behavior and data of a non player character (NPC) to each game server;
A packet metadata processing unit for interpreting the game packet data received by the network communication processing unit into a protocol header and parameter information in a metadata format through a predefined command;
A data metadata processing unit for converting parameter information received from the packet metadata processing unit into structure information in the form of metadata;
An internal data structure processing unit which stores the converted parameter data received from the data metadata processing unit;
A game information metadata processing unit configured to store game information specialized for each game server in the form of metadata;
AI algorithm that receives data according to the protocol header received from the packet metadata processing unit from the internal data structure processing unit, receives game information from the game information metadata processing unit, and delivers NPC behavior and data to the packet metadata processing unit. Processing unit; And
Packet based game NPC server comprising a; knowledge DB for accumulating and storing the behavior and data of the NPC processed by the artificial intelligence algorithm processing unit.
delete The method according to claim 1,
The game information of the game information metadata processing unit is a packet-based game NPC server including any one or more of the game map, village location, monster location, and item information.
The method according to claim 1,
The game packet data packet based game NPC server including any one or more of a communication protocol, ID, command, and parameter information.
In the method for providing one NPC server providing a non-player character (NPC) to a plurality of game servers,
Storing game-specific game information for each game server in a game information meta processor;
Receiving game packet data from a game server through a network communication processor;
A packet metadata processing unit converting the game packet data into metadata;
Transmitting, by the packet metadata processing unit, parameter information of the metadata and a protocol header to an artificial intelligence algorithm processing unit;
Receiving, by the artificial intelligence algorithm processing unit, the parameter information and the game information to generate behavior and data of the NPC according to a command (protocol header) of metadata; And
The packet metadata processing unit for transmitting the behavior and data of the generated NPC to the game server; artificial intelligence NPC providing method comprising a.
The method according to claim 5,
And storing the database and storing the behavior and data of the NPC.
The method according to claim 5,
An artificial intelligence NPC providing method of identifying the type of game server through the information of the game server included in the game packet data.
In a game system comprising one NPC server providing a non-player character (NPC) to a plurality of game servers,
At least two game servers each providing a different game; And
The protocol header of each game server is converted into metadata and stored in advance, and the game packet data received from a specific game server is analyzed to grasp the behavior and parameter information of the user character from the stored metadata, and each user character. And an NPC server that provides an NPC that takes an intelligent action corresponding to the action of the game server.
The method according to claim 8,
The NPC server includes an intelligent DB, the game system for storing and database the behavior pattern of the NPC provided to the game server.

Images