KR20170061002A - Apparatus and method for detecting game bot - Google Patents

Abstract

The present invention relates to a game bot detecting apparatus and method. According to a first aspect of the present invention, there is provided a game bot detecting apparatus comprising: a source collecting unit for collecting source content; a query response generating unit for processing the source content and generating response data corresponding to the query data and the query data; A query response manager for storing a query response pair including the query data and the response data generated by the query response generator and a query for providing query data included in a query response pair stored in the query response manager to at least one user And the response received from the user who has been provided with the query data from the query service is compared with the response data of the query response pair including the query data provided to the user to determine whether the user is a game bot And a bot discrimination unit.

Description

[0001] APPARATUS AND METHOD FOR DETECTING GAME BOT [0002]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and method for detecting game bots, and more particularly, to a game bots detection apparatus and method for providing a determination method that improves accuracy of game bot determination and difficulty in adaptation and learning.

As the number of online game users increases, the goods provided in online games, such as game items, game money, and characters, form a virtual market that is not different from the actual offline market. Therefore, the fairness and popularity of the game can be maintained only if the market order on the online game is balanced among the users.

Recently, however, as some users have increased the use of software that functions as an artificial intelligence player in game bots, ie multiplayer games, the market order in online games collapses and good general users who do not use game bots are suffering relatively .

In the case of game bots, the reaction speed is remarkably fast and continuous game play is possible, which causes problems such as monopolizing the goods provided in the game or making it difficult to play organic games with other users. Accordingly, as the use of game bots increases, there has been a problem that the general users who are hurt by the game bots weaken the fun and loyalty of the game, thereby deteriorating the popularity of the game itself.

According to Korean Patent Application No. 10-2015-0116299 entitled " Method and Apparatus for Automatic Detection of Boresight Bot of On-Line Game ", it is determined whether or not the game action pattern of the character, that is, patterns in which the character plays the game, Is described.

However, this method records all the play patterns of each character, extracts a common feature pattern of the game bots from this, and confirms whether the match pattern of the play patterns of the respective users and the common feature patterns of the game bots are checked in real time There is a problem that the amount of data to be processed is excessive.

In addition, according to the method of detecting the game bots, whether or not the game bots are used is determined by only the play pattern, and there is a problem that the account of a good user may be mistakenly blocked if the accuracy is poor.

In addition, conventionally, a method of determining whether a game robot is used by transmitting a query related to a game to a user and receiving a response corresponding to the game is also used. However, in order to allow the game bot developers to learn and adapt such a query, There is a case in which the judgment method is disabled.

Therefore, a technique for solving the above-described problems is required.

On the other hand, the background art described above is technical information acquired by the inventor for the derivation of the present invention or obtained in the derivation process of the present invention, and can not necessarily be a known technology disclosed to the general public before the application of the present invention .

An embodiment of the present invention is directed to a game bot detecting apparatus and method.

According to a first aspect of the present invention, there is provided an apparatus for detecting game bots, comprising: a source collecting unit for collecting source content; a processing unit for processing the source content to generate query data and query data A query response manager for storing a query response pair including the query data generated by the query response generator and the response data, and a query response manager for storing the query response in the query response pair stored in the query response manager And a response received from the user who has been provided with the query data from the query providing unit to the response data of the query response pair including the query data provided to the user, A bot discrimination unit for discriminating whether or not the user is a game bot Can.

According to a second aspect of the present invention, there is provided a method for detecting whether a user uses a game bot in an online game played by a plurality of users simultaneously, the method comprising: collecting source content, Generating response data corresponding to the query data and storing the generated query data and the corresponding response data in one query response pair, storing at least one of the query data included in the stored query response pair And comparing the response received from the user provided with the query data with the response data of the query response pair including the query data provided to the user to determine whether the user is a game bot . ≪ / RTI >

According to a third aspect of the present invention, there is provided a computer-readable recording medium having recorded thereon a program for performing a game bot detecting method, the game bot detecting method comprising the steps of: collecting source content; And generating response data corresponding to the query data, storing the generated query data and corresponding response data in one query response pair, and providing query data included in the stored query response pair to at least one user And a step of comparing the response received from the user provided with the query data with the response data of the query response pair including the query data provided to the user to determine whether the user is a game bot .

According to a fourth aspect of the present invention, there is provided a computer program stored in a recording medium for performing a game bot detecting method, the game program being executed by a game bot detecting apparatus, the game bot detecting method comprising the steps of: Processing the content to generate query data and response data corresponding to the query data, storing the generated query data and corresponding response data in one query response pair, querying the query data included in the stored query response pair Comparing the response received from the user provided with the query data with the response data of the query response pair including the query data provided to the user to determine whether the user is a game bot .

According to any one of the above-mentioned objects of the present invention, an embodiment of the present invention can provide an apparatus and method for detecting a game bat.

Further, according to any one of the tasks of the present invention, a game bot detecting apparatus and method capable of increasing the accuracy of the game bot determination can be provided.

According to any one of the tasks of the present invention, it is possible to provide a game bot detecting apparatus and method that can minimize the amount of data to be processed in real time.

Further, according to any one of the solving means of the present invention, it is possible to provide an apparatus and method for detecting game bots in a manner that game bots can not learn or adapt.

The effects obtained by the present invention are not limited to the above-mentioned effects, and other effects not mentioned can be clearly understood by those skilled in the art from the following description will be.

1 is a network configuration diagram including a game-bot detecting apparatus according to an embodiment of the present invention.
2 is a block diagram illustrating a configuration of a game bot detecting apparatus according to an embodiment of the present invention.
3 is a flowchart illustrating a method of detecting a game bot according to an embodiment of the present invention.
FIGS. 4 to 6 are diagrams for explaining a game bot detecting method according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between . Also, when an element is referred to as "comprising ", it means that it can include other elements as well, without departing from the other elements unless specifically stated otherwise.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a network configuration diagram including a game-bot detecting apparatus according to an embodiment of the present invention, and FIG. 2 is a block diagram showing a configuration of a game-bot detecting apparatus according to an embodiment of the present invention.

As shown in FIG. 1, a game-bot detecting apparatus 30 according to an embodiment of the present invention includes a plurality of user terminals 10, a game server 20, and one or more external servers 40).

The network N may be a local area network (LAN), a wide area network (WAN), a value added network (VAN), a personal area network (PAN) mobile radio communication network, Wibro (Wireless Broadband Internet), Mobile WiMAX, HSDPA (High Speed Downlink Packet Access) satellite communication network, LTE (Long Term Evolution) network and the like.

The user terminal 10 may be implemented as a computer, a portable terminal, a television, a wearable device, or the like, which can be connected to a remote server through the network N or connected to other terminals and servers. Here, the computer includes, for example, a notebook computer, a desktop computer, a laptop computer, and the like, each of which is equipped with a web browser (WEB Browser), and the portable terminal may be a wireless communication device , Personal Communication System (PCS), Personal Digital Cellular (PDC), Personal Handyphone System (PHS), Personal Digital Assistant (PDA), Global System for Mobile communications (GSM), International Mobile Telecommunication (IMT) (W-CDMA), Wibro (Wireless Broadband Internet), Smart Phone, Mobile WiMAX (Mobile Worldwide Interoperability for Microwave Access) (Handheld) based wireless communication device. In addition, the television may include an Internet Protocol Television (IPTV), an Internet television (TV), a terrestrial TV, a cable TV, and the like. Further, the wearable device is an information processing device of a type that can be directly worn on a human body, for example, a watch, a glasses, an accessory, a garment, shoes, or the like, and can be connected to a remote server via a network, Lt; / RTI >

Here, the user terminal 10 is a device that is a subject of executing a game client to play an online game provided by the game server 20, and each user terminal 10 accesses an online game using a user account Play the game. At this time, a game bot may be installed in the user terminal 10. In this case, the game bots can transmit a user command to the game client as programmed as a representative of the user.

On the other hand, the game server 20 may control a character corresponding to a user account used by the user terminal 10 according to a command of the user terminal 10 as a subject that executes an online game in collaboration with the user terminal 10 . The game server 20 is an apparatus for providing an online multiplayer game through a network N to a plurality of user terminals 10 at the same time. The game server 20 may include a plurality of physical servers, Lt; RTI ID = 0.0 > servers. ≪ / RTI >

The game bot detecting device 30 is included in the game server 20 or communicates with the game server 20 through the network N. The game server 20 includes a plurality of user terminals 10, It is possible to stop the use of the account by detecting a user account using the game bots among the user accounts to be used.

At this time, the game-bot detecting apparatus 30 collects contents provided by one or more external servers 40, generates a query for game-bot detection, transmits the query to the user terminal 10 and receives a response corresponding to the query . Then, the game bot detecting device 30 can determine whether the user terminal 10 using a specific user account plays a game through the game bot by discriminating whether the received response corresponds to a query.

At this time, the external server 40 is a device operated by a content provider that provides contents to a plurality of users, and may be, for example, a web server that provides a web document to users. The external server 40 may be operated by the same operator as the operator of the game server 20, but may be a third party server operated by a completely different operator.

Referring to FIG. 2, the game-bot detecting apparatus 30 according to an embodiment of the present invention will be described in more detail. The game-bot detecting apparatus 30 corresponds to query data and query data to be provided to the user terminal 10 And a source collection unit 31 for collecting a web document provided by the external server 40 as described above as a source for generating response data.

The source collecting unit 31 may periodically or continuously collect a plurality of web documents by crawling. At this time, the source collecting unit 31 may collect the address of the web document to be crawled first, and then may crawl the web document of the collected address. That is, for example, the source collecting unit 31 may collect URL (Uniform Resource Locator) information of a web document to be collected first, and then crawl a web document corresponding to the collected URL. At this time, the method of collecting the web document by the source collecting unit 31 is not limited to crawling. For example, a web document can be periodically received from the external server 40 through cooperation with the operating entity of the external server 40.

At this time, the source collecting unit 31 may selectively collect only a web document stored in a specific directory in the specific external server 40 or the specific external server 40. For example, the source collecting unit 31 may collect only the URL including the location information of the predetermined directory of the predetermined external server 40 or the predetermined external server 40, and may crawl the web document based on the URL have. That is, for example, only when the domain name included in the URL indicates the specific external server 40, the URL can be stored as the address of the web document to be collected.

The source collecting unit 31 collects addresses of web documents included as hyperlink information in the already collected web documents to collect addresses of the web documents, crawls the collected web documents again, The process of collecting addresses of web documents included as hyperlink information may be repeated. At this time, in order to collect only the web documents provided by the specific external server 40, the address information that does not include the domain name indicating the location of the external server 40 may be excluded from the collection. Here, the specific external server 40 may be a server for providing a game forum or community related to an online game provided by the game server 20. [

The source collection unit 31 may store all the crawled web documents as a source, or may store only a web document that satisfies a specific condition among the crawled web documents as a source. The source collecting unit 31 may collect, as a source, only a web document including a character string related to an online game provided by the game server 20, for example.

Meanwhile, the game bot detecting apparatus 30 according to the embodiment of the present invention may include a query response generating unit 32. The query response generator 32 analyzes the contents included in the web document crawled and stored by the source collector 31 and generates query data and response data using the analyzed contents.

Here, the 'query data' is data provided to the user terminal 10 in order to discriminate whether the user terminal 10 is using the game bot or not, You may include questions or quizzes that can be answered or solved. For example, the query data may include a question or a puzzle related to an online game provided by the game server 20. [ Here, the question may be a question of a multiple choice or a provisional question related to the online game provided by the game server 20, and the puzzle may be a mini game using images related to the online game provided by the game server 20. [ For example, images can be arranged in order, or pairs of related images can be matched, but this is just one example.

At this time, the query data may be generated using the contents included in the web document collected by the source collecting unit 31 as described above. Therefore, the query response generator 32 can generate a question or a puzzle by referring to one or more web documents collected by the source collector 31. For example, the query response generator 32 may contextually analyze a plurality of web documents, and may generate query data using information that is commonly extracted as a result of analyzing a plurality of web documents.

The 'response data' may also be generated when the query response generator 32 generates query data as data corresponding to the above-described query data. The response data may be the correct answer to a question or a puzzle included in the query data, for example, a correct answer to a multiple choice question or a correct answer to a puzzle. Like the query data, the response data may be extracted from the contents included in the web document collected by the source collection unit 31 or may be generated by processing the same.

In this way, the query response generator 32 generates new query and response data using the web documents continuously collected by the source collecting unit 31, and maintains the freshness of the query, It is possible to prevent the game bot from adapting to or learning from the query.

For example, the query response generator 32 may context-analyze the texts included in the collected web document to generate query data and response data, , It is possible to generate response data corresponding thereto. For example, the query response generator 32 may read textual content related to one and the same game character in one or more web documents, and may analyze one or more characteristics of the corresponding game character by context analysis. Then, query data for inquiring the characteristics of the game character and options corresponding to the characteristics of the game character are generated as response data, while providing the options that are not characteristic of the game character and the characteristics of the game character, Can be generated.

As another example, the query response generator 32 may select a plurality of images from one or more collected web documents. The text content included in the web document including each of the plurality of images may be analyzed to determine what each image represents. When the query response generator 32 extracts a dog image, a flower image, and an automobile image, the query image generating unit 32 generates three sets of images, generates multiple-choice query data for selecting a dog image, You can set an option.

Further, as another example, the query response generator 32 may generate puzzle-based query data and response data, which selects one image included in a specific web document, divides the image into a plurality of unit images And may be rearranged and provided to the user terminal 10. At this time, a plurality of unit images rearranged may be provided through a user interface that can be moved to another position by a user's selection and drag operation, and the response data may include information on a correct arrangement of a plurality of unit images.

Meanwhile, the game-bot detecting apparatus 30 according to the embodiment of the present invention may include a query-response managing unit 33. The query response manager 33 can store and manage the pair of query data and response data generated by the query response generator 32. [

The query response manager 33 stores the query data and the response data in association with each other, and records the time at which they were generated, the number of times provided to the user terminal 10, the correct answer rate, the error rate, and the like. If the time at which the pair of the query data and the response data generated by the query response generator 32 has elapsed for a predetermined time or more, or if the percentage of correct answers is more than a certain level, or if the percentage of incorrect answers is less than a certain level, Or when the number of times provided to the user terminal 10 is equal to or larger than a predetermined number, the pair of the inquiry data and the response data can be deleted. As a result, the query data and the response data are continuously updated, and at the same time, the query that has already been sufficiently used or learned by the game bots can be eliminated.

Meanwhile, the game-bot detecting device 30 according to the embodiment of the present invention may further include a suspicious charity part 34. [ The suspicious charity providing unit 34 can selectively manage suspicious users among the user accounts used by the user terminal 10 accessing the game server 20. [

The manner in which the suspicious charity part 34 selects the suspicious user can be variously implemented. For example, when a suspicious user receives a game boss suspicious report from another user, the suspicious user is selected, or when the game play time is longer than the set time or the interval between inputs for character control is shorter than the set time, The game user can select the user account as a suspicious user. Alternatively, when the query data generated by the above-described question-and-answer generating unit 32 is provided, a user account that has not responded to the query data or has made an incorrect response may be selected as a suspicious user.

The suspicious charity providing unit 34 records and manages the user account selected as the suspicious user as the suspicious user as described above. The suspicious charity providing unit 34 finally selects the suspect user, and after a predetermined time elapses, User accounts that have been identified as not being used may be removed from the suspect list again.

Meanwhile, the game bot detecting apparatus 30 according to the embodiment of the present invention may include a query transmitting unit 35. [ The query transmission unit 35 periodically or periodically transmits query data to the user terminal 10 using the user account recorded as a suspicious user in all the user terminals 10 or the suspicious charity part 34 described above Lt; / RTI > At this time, the query transmission unit 35 extracts randomly or sequentially different query data for each of the user terminals 10 or provides it to the corresponding user by referring to the account information of the user account used by the user terminal 10 Can be extracted and provided. For example, the query transmitting unit 35 may extract query data associated with a character currently playing by a user using a specific user account and provide the retrieved query data to the user terminal 10.

If the query data includes text, the query transmission unit 35 may convert the query data into an image and provide the converted image to the user terminal 10. This is to prevent context analysis or semantic analysis of the text included in the query data when the user terminal 10 plays the game using the game bots.

In addition, the query transmission unit 35 may record the history or the number of times of providing each question to the user terminal 10 using each user account.

Meanwhile, the game bot detecting apparatus 30 according to the embodiment of the present invention may include a response receiving unit 36. [ The response reception unit 36 receives a response corresponding to the query data from the user terminal 10 provided with the query data within a predetermined time and transmits the response to the bot identification unit 37 to be described later.

On the other hand, the bot discrimination unit 37 compares whether or not the response received from the user terminal 10 provided with the specific query data matches or corresponds to the response data previously stored in the query response management unit 33 in correspondence with the specific query data , And can determine whether the user terminal 10 uses the game bot based on the comparison result.

The bot discriminator 37 determines whether the user terminal 10 has received a response from the user terminal 10 or an incorrect response is received from the user terminal 10 ) Can be determined to use the game bots. However, according to the embodiment, when the response is not received from the user terminal 10 or a wrong response is received less than a predetermined number of times, the bot discrimination unit 37 may suspend the determination, or the user who uses the user terminal 10 The account information may be transmitted to the suspicious charity part 34 described above so as to be classified as a suspicious user.

Also, according to the embodiment, the bot discrimination unit 37 judges whether or not the user terminal 10 which transmitted the response corresponding to the answer data corresponding to the query data, that is, the response data previously stored in the question-answer managing unit 33, It can be determined that the user account to be used does not use the game bots. In this case, the bot discriminator 37 may provide information on the user account to the suspicious charity part 34 to remove the user account from the suspect list.

Meanwhile, the game bot detecting apparatus 30 according to the embodiment of the present invention may further include an account access blocking unit 38. The account access blocking unit 38 may block the online game access using the user account immediately or in the future when the bot discrimination unit 37 determines that the specific user account is a game bot. At this time, the game access using the user account may be blocked for a certain period or permanently.

In the above embodiment of the present invention, the target of judging whether to use the game bots has been classified into user accounts, but it is not necessarily the case that the game client itself can be determined as a target of blocking game bots.

As used in the above-described embodiments of the present invention, the term " part " refers to a hardware component such as software or a field programmable gate array (FPGA) or an ASIC. However, 'part' is not meant to be limited to software or hardware. &Quot; to " may be configured to reside on an addressable storage medium and may be configured to play one or more processors. Thus, by way of example, 'parts' may refer to components such as software components, object-oriented software components, class components and task components, and processes, functions, , Subroutines, segments of program patent code, drivers, firmware, microcode, circuitry, data, databases, data structures, tables, arrays and variables.

The functions provided within the components and components may be combined with a smaller number of components and components or separated from additional components and components.

In addition, the components and components may be implemented to play back one or more CPUs in a device or a secure multimedia card

Hereinafter, a game bot detecting method using the game bot detecting apparatus 30 will be described in detail.

FIG. 3 is a flowchart illustrating a method of detecting a game bat according to an embodiment of the present invention. FIGS. 4 to 6 illustrate a game bot detecting method according to an embodiment of the present invention.

In this case, the game bot detecting method according to the embodiment shown in FIG. 3 includes steps that are processed in a time-series manner in the game bot detecting apparatus 30 shown in FIG. Therefore, the contents described above with respect to the game-bot detecting apparatus 30 shown in FIG. 2 can be applied to the game-bot detecting method according to the embodiment shown in FIG.

As shown in FIG. 3, the game bot detecting method according to an embodiment of the present invention includes a step S101 of crawling and collecting contents to be a source of query data and response data to be generated by the game bot detecting device 30 .

At this time, in step S101, collecting address information of a content to be crawled first, for example, a web document. At this time, only the address information including the information indicating the specific external server 40 or the information indicating the specific directory can be collected as a crawling object as described above.

In step S101, the web document is crawled based on the collected address information, and only a web document that satisfies a specific condition among all the crawled web documents or crawled web documents, for example, a web document including a specific string, And stored.

In particular, step S101 may be performed periodically, or at least continuously.

Next, a method for detecting game bots according to an embodiment of the present invention includes a step (S102) of generating query data and response data based on one or more contents collected by the game bot detecting device 30 in step S101, And storing the data and the response data in association with each other (S103).

In step S102, a step of generating a question or a puzzle by context-analyzing the text included in one or more collected contents may be performed. In particular, the step of generating question data based on a context commonly found in a plurality of web documents .

In step S102, the game bot detecting device 30 can generate the response data while generating the query data. That is, the correct answer or the correct solution corresponding to the inquiry data is generated as data and is stored together, so that the object to be compared with the response received from the user terminal 10 in advance can be stored in advance.

In this case, in step S102, since the query data and the response data are generated based on the content crawled in step S101, the query data and the response data can be continuously updated and the query can be generated from various sources. It is possible to significantly reduce the possibility of the game bot adapting to the query and giving the correct answer. Therefore, the distinction and accuracy between human and game bots can be improved.

Here, the query data generated in step S102 may be a question type or a puzzle type, for example, as shown in Figs. 4 to 6. Here, the choice of a multiple choice question may include text as shown in FIG. 4 or an image as shown in FIG.

Here, the query data of the puzzle type may be provided in a form of a user interface that includes a plurality of images that are divided into a unit image and rearranged, and a puzzle in which a correct array is searched by rearranging the images.

This will be described in more detail in step S106.

Meanwhile, when the game bot detecting apparatus 30 detects a suspicious user (S104), the game bot detecting method according to an embodiment of the present invention extracts query data to be provided to a suspicious user (S105) (Step S106).

In this case, the suspicious user can be selected through a report of another user, a play pattern, or a process of transmitting query data and receiving a corresponding response, as described above.

Of course, according to the embodiment, in steps S104 to S106, the query data may be provided to all the user terminals 10 of the user without distinguishing the suspicious users.

In this case, in step S105, when providing the query data to each user terminal 10, the user terminal 10 refers to the account information of the user account used by each user terminal 10, or refers to the history of the query data previously provided for each user account So that query data to be provided to each user terminal 10 can be selected and extracted.

In step S106, when the query data includes a question in providing the query data, the text included in the question may be converted into an image and provided.

Further, in providing the query data to the user terminal 10 in step S106, the game client provides a user interface corresponding to the type of the query data provided by the game bot detecting device 30, Can be input.

On the other hand, the query data provided in the step 106 may be provided to the user in a message format composed of separate layers on the game screen as shown in FIG. The query data may also include multiple-choice questions, for example, as shown in FIG. At this time, the game-bot detecting apparatus 30 generates query data in step S102 based on the contents collected in step S101. In this case, the game-bot detecting apparatus 30 may extract 'update' as a string found more than a predetermined number of times from a plurality of web documents have. After confirming that there are a number of web documents that commonly include '2015' and 'Fall', which are information on timing together with the string 'update', new words or strings that are commonly found with a certain frequency are checked To generate query data. The string found in the same web document as the string 'Update', '2015', 'Fall', and the string found more than a certain frequency are displayed in the form of 'MYGAN LEVEL EXTENSION', 'CLEAN- In the case of 'expansion of the benefits of the rookie clan' or 'main change of the homepage', it is possible to generate a multiple choice question as shown in FIG. At this time, it is possible to generate the answer "reduction of the rookie clan benefit" as a correct answer in response to the question. For example, you can include an antonym of the extracted string or a string other than the extracted string as a correct answer to the negative sentence question.

In addition, the query data provided in step S106 may include a plurality of images as shown in FIG. 5, provided with respective options, and inquiring texts so that at least one of them can be selected. Such query data can be performed, for example, by collecting a web document including an image in step S102, extracting image content from the web document, and combining a plurality of images into one query data. At this time, while collecting images, you can contextually analyze the text included with the images to see what the images represent. For example, as shown in FIG. 5, as a result of the analysis of the texts included in the web document, the plurality of images indicate 'bicycle tan people', 'smiling women', 'Jang Dong Gun' Once confirmed, the game bot detection device 30 may generate a question that allows one of the four images to be selected. For example, as shown in FIG. 5, a question is generated as a text for selecting at least one of the four images, such as 'Who is the cyclist?' Or 'Who is the man who wrote the umbrella?', It is possible to construct query data together with four images.

Further, the query data provided in step S106 may be in the form of a puzzle as shown in FIG. To this end, the game-bot detecting device 30 may select one image from the source content and divide it into a plurality of unit images according to a preset manner in step S102. Then, the divided unit images are rearranged to generate a puzzle image as shown in FIG. At this time, the puzzle image may not be a simple image but may be provided to the user terminal 10 through a user interface capable of moving a plurality of unit images in unit image units. Thereby allowing the user to re-arrange the unit image back to the original image contained in the source content.

The game bot detecting method according to an embodiment of the present invention includes a step S107 of receiving a response from the user terminal 10 to which the game bot detecting apparatus 30 has received query data in step S106, (S108) of determining whether or not the response data matches or corresponds to the previously stored response data corresponding to the inquiry data.

If the response is not received from the user terminal 10 in step S107 or the response is received from the user terminal 10 in step S107 but the received response is found in step S108 (S109), when the game bot detecting device 30 judges that the game data does not match or does not correspond to the previously stored response data, blocks the game access using the user account of the suspect user who received the query data.

As described above, according to the embodiment of the present invention, the inquiry and response data are generated separately from the game play process, and the game bot is used or not by simply providing a pre-generated query and receiving a response corresponding thereto. That is, the server load for providing online games to a plurality of users and the load for using server resources for detecting game bots can be dispersed in terms of time.

That is, in the conventional method of detecting whether or not the game bots are used by collecting and analyzing game patterns of respective users, game play patterns are collected and analyzed at the same time during the game providing process, And analyzed patterns should be compared. Accordingly, in the case of game-bot detection by the play pattern analysis method, if the number of concurrent access users increases, the server load is concentrated, and it is difficult to distribute the load for game-bot detection and the load for providing the game, Server resources can be efficiently utilized because the load for generating query and response data for detection and the load for game provision can be dispersed in time.

The game bot detecting method according to the embodiment described with reference to FIG. 3 may also be implemented in the form of a recording medium including instructions executable by a computer such as a program module executed by a computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. In addition, the computer-readable medium may include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes any information delivery media, including computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transport mechanism.

Further, the game bot detecting method according to an embodiment of the present invention may be implemented by a computer program (or a computer program product) including instructions executable by a computer. A computer program includes programmable machine instructions that are processed by a processor and can be implemented in a high-level programming language, an object-oriented programming language, an assembly language, or a machine language . The computer program may also be recorded on a computer readable recording medium of a type (e.g., memory, hard disk, magnetic / optical medium or solid-state drive).

Accordingly, the game bot detecting method according to an embodiment of the present invention can be implemented by the computer program as described above being executed by the computing device. The computing device may include a processor, a memory, a storage device, a high-speed interface connected to the memory and a high-speed expansion port, and a low-speed interface connected to the low-speed bus and the storage device. Each of these components is connected to each other using a variety of buses and can be mounted on a common motherboard or mounted in any other suitable manner.

Where the processor may process instructions within the computing device, such as to display graphical information to provide a graphical user interface (GUI) on an external input, output device, such as a display connected to a high speed interface And commands stored in memory or storage devices. As another example, multiple processors and / or multiple busses may be used with multiple memory and memory types as appropriate. The processor may also be implemented as a chipset comprised of chips comprising multiple independent analog and / or digital processors.

The memory also stores information within the computing device. In one example, the memory may comprise volatile memory units or a collection thereof. In another example, the memory may be comprised of non-volatile memory units or a collection thereof. The memory may also be another type of computer readable medium such as, for example, a magnetic or optical disk.

And the storage device can provide a large amount of storage space to the computing device. The storage device may be a computer readable medium or a configuration including such a medium and may include, for example, devices in a SAN (Storage Area Network) or other configurations, and may be a floppy disk device, a hard disk device, Or a tape device, flash memory, or other similar semiconductor memory device or device array.

It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.

10: user terminal 20: game server
30: game bot detecting device 40: external server

Claims (16)

A source collection unit for collecting source content;
A query response generator for processing the source content to generate query data and response data corresponding to the query data;
A query response manager for storing the query data generated by the query response generator and the query response pair including the response data;
A query providing unit for providing query data included in a query response pair stored in the query response managing unit to at least one user; And
And a bot discrimination unit for comparing the response received from the user provided with the query data from the query providing unit with the response data of the query response pair including the query data provided to the user to determine whether the user is a game bot Game bot detection device. The method according to claim 1,
The source-
Collects address information of source content to be crawled, and collects source content by crawling source content based on the collected address information. 3. The method of claim 2,
And crawls only the source content corresponding to the address information including the location information of a predetermined directory of a specific device or a specific directory of a predetermined device. The method according to claim 1,
Wherein the query response generation unit
And generates query data and response data based on the source content including a specific character string of the source content crawled by the source collecting unit. The method according to claim 1,
The query data,
And a query or puzzle generated by processing the source content. 6. The method of claim 5,
Wherein the query response generation unit
And generates query data including a multiple-choice question having a plurality of images included in the source content as an option. 6. The method of claim 5,
Wherein the query response generation unit
And generates a plurality of unit images by dividing at least one image included in the source content and rearranges the plurality of unit images to generate query data of a puzzle type. The method according to claim 1,
The query response management unit,
Of the stored query response pairs,
A query response pair that has been generated for a predetermined period of time, a query response pair that has been provided to the user for a predetermined number of times or more, or a query response pair that has a correct answer rate that is greater than or equal to a predetermined value. The method according to claim 1,
Wherein the game-bot detecting device comprises:
Further comprising a suspicious charity part for selecting one or more suspect users suspected of being game bots among a plurality of users,
The query providing unit,
Wherein the suspicious charity providing unit provides query data to a user selected as a suspicious user. 10. The method of claim 9,
The suspicion charity part may include:
A user who has been suspected of being a game boss by another user, a game play pattern corresponding to a predetermined suspicious play pattern, or a user who does not respond to the query data included in the query response pair stored in the query response management unit more than a predetermined number of times Wherein the at least one of the plurality of game bots is selected as a suspicious user. The method according to claim 1,
Wherein the game-bot detecting device comprises:
Further comprising an account access blocking unit for blocking use of a user account of a user identified by the bot identification unit as a game bot. A method of detecting whether a user uses a game bot in an online game in which a plurality of users play simultaneously, the method comprising:
Collecting source content;
Processing the source content to generate query data and response data corresponding to the query data, storing the generated query data and corresponding response data in one query response pair;
Providing query data contained in a stored query response pair to at least one user; And
And comparing the response received from the user provided with the query data with the response data of the query response pair including the query data provided to the user to determine whether the user is a game bot. 13. The method of claim 12,
Wherein the step of providing query data included in the stored query response pair to at least one user comprises:
Selecting at least one suspect user of the game bots; And
Further comprising extracting query data to be provided to each of the selected suspected users. 13. The method of claim 12,
Wherein the storing of the one query response pair comprises:
Extracting at least one image from the source content, and generating query data in the form of a question or a puzzle using the extracted image. A computer-readable recording medium on which a program for performing the method according to claim 12 is recorded. A computer program stored in a recording medium for performing the method according to claim 12, which is performed by a game bot detection device.

Images