CN110339574B - Game hotspot card pause position determining method and device, server and storage medium - Google Patents
Game hotspot card pause position determining method and device, server and storage medium Download PDFInfo
- Publication number
- CN110339574B CN110339574B CN201910743888.0A CN201910743888A CN110339574B CN 110339574 B CN110339574 B CN 110339574B CN 201910743888 A CN201910743888 A CN 201910743888A CN 110339574 B CN110339574 B CN 110339574B
- Authority
- CN
- China
- Prior art keywords
- position information
- information set
- target
- hotspot
- game
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/70—Game security or game management aspects
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses a method, a device, a server and a storage medium for determining a hotspot card pause position of a game, wherein the method comprises the following steps: receiving position information of a target virtual object in a stuck event reported by a target game application when the stuck event of the target game is monitored, and obtaining a position information set; acquiring the size of a collision body corresponding to the target virtual object; based on the size of the collision body corresponding to the target virtual object, clustering the position information in the position information set to obtain a class position information set corresponding to each class; determining a hotspot type position information set according to the quantity of the position information contained in the type position information set; and selecting target position information from the hotspot type position information set, and determining the position corresponding to the target position information as a hotspot morton position of the target game. The invention can more accurately and quickly locate the hot spot card pause position in the game.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method, a device, a server and a storage medium for determining a hotspot morton position of a game.
Background
After a general electronic game is released, a katon problem in the game needs to be located so as to repair the game based on a location result, and the game experience of a player is improved. The game client can monitor the card pause condition of the game and report the coordinate information of the player corresponding to the card pause in the game map to the server. However, in the current situation, after the electronic game is released to the external network, the reported amount of the morton coordinates of the game is very large, and when the hotspot morton coordinates are located from such a large amount of morton coordinates in the related art, the problems of long time consumption and poor locating accuracy exist.
Disclosure of Invention
In order to solve the problems in the prior art, embodiments of the present invention provide a method, an apparatus, a server, and a storage medium for determining a hotspot position of a game. The technical scheme is as follows:
in one aspect, a hotspot morton location determination method for a game is provided, the method comprising:
receiving position information of a target virtual object in a stuck event reported by a target game application when the stuck event of the target game is monitored, and obtaining a position information set; the position information is the position of the target virtual object in a game map of the target game;
Acquiring the size of a collision body corresponding to the target virtual object;
based on the size of the collision body corresponding to the target virtual object, clustering the position information in the position information set to obtain a class position information set corresponding to each class;
determining a hotspot type position information set according to the quantity of the position information contained in the type position information set;
and selecting target position information from the hotspot type position information set, and determining the position corresponding to the target position information as a hotspot morton position of the target game.
In another aspect, a hotspot morton location determination method for a game is provided, the method comprising:
monitoring a stuck event of a target game;
when the jamming event is monitored, acquiring the position information of a target virtual object in a game map of the target game in the jamming event;
reporting the position information to a server so that the server receives the position information to obtain a position information set, clustering the position information in the position information set according to the size of a collision body corresponding to the target virtual object to obtain a class position information set corresponding to each class, determining a hot spot class position information set according to the number of the position information contained in the class position information set, selecting target position information from the hot spot class position information set, and taking the position corresponding to the target position information as a hot spot morton position of the target game.
In another aspect, there is provided a hotspot morton location determination device for a game, the device comprising:
the first receiving module is used for receiving position information of a target virtual object in a morton event reported by a target game application when the morton event of the target game is monitored, and obtaining a position information set; the position information is the position of the target virtual object in a game map of the target game;
a first obtaining module, configured to obtain a size of a collision volume corresponding to the target virtual object;
a clustering module, configured to perform clustering processing on the position information in the position information set based on the size of the collision volume corresponding to the target virtual object, to obtain a class position information set corresponding to each class;
the first determining module is used for determining a hotspot type position information set according to the quantity of the position information contained in the type position information set;
and the second determining module is used for selecting target position information from the hotspot type position information set and taking the position corresponding to the target position information as a hotspot morton position of the target game.
Optionally, the clustering module includes:
the selecting module is used for selecting first position information from the position information set as a clustering center, and the position information except the first position information in the position information set is used as residual position information;
A traversing module, configured to traverse remaining position information in the position information set, and determine remaining position information that is of the same class as the first position information based on a size of a collision volume corresponding to the target virtual object when traversing the remaining position information in the position information set;
a third determining module, configured to use the first location information and remaining location information that is of the same class as the first location information as a class location information set of the class;
the deleting module is used for deleting the class information position set of the class from the position information set to obtain a deleted position information set; and taking the deleted position information set as the position information set, and executing the step of selecting the first position information from the position information set as a clustering center until the deleted position information set is an empty set.
Optionally, the traversing module includes:
a first calculation module, configured to calculate a distance value between the first location information and the remaining location information;
the judging module is used for judging whether the distance value is smaller than the size of a collision body corresponding to the target virtual object;
and the fourth determining module is used for determining that the residual position information and the first position information are in the same type when the judgment result of the judging module is yes.
Optionally, the first determining module includes:
a fifth determining module, configured to determine a first number of location information included in the category location information set;
the sorting module is used for sorting the position information sets according to the first quantity from big to small;
and the sixth determining module is used for determining the position information sets of the classes with the preset number ranked in the front as the hotspot type position information sets.
Optionally, the apparatus further comprises:
the second acquisition module is used for acquiring state information corresponding to the position information in the hotspot type position information set to obtain a hotspot type state information set; the state information is the state of the target virtual object in a stuck event reported by the target game application when the stuck event of the target game is monitored;
a seventh determining module, configured to determine a second quantity of the same state information in the hotspot-type state information sets and a total quantity of state information included in the hotspot-type state information sets;
a second calculating module, configured to calculate a ratio of the second number to the total number;
and the eighth determining module is used for determining target state information according to the ratio and taking the target state information as a blockage factor of a hot spot blockage position corresponding to the hot spot type position information set.
In another aspect, there is provided a hotspot morton location determination device for a game, the device comprising:
the monitoring module is used for monitoring the pause event of the target game;
the third acquisition module is used for acquiring the position information of the target virtual object in the game map of the target game in the card pause event when the card pause event is monitored;
a first reporting module, configured to report the location information to a server, so that the server receives the location information to obtain a location information set, perform clustering processing on the location information in the location information set according to a size of a collision object corresponding to the target virtual object to obtain a class location information set corresponding to each class, determine a hotspot class location information set according to a quantity of location information included in the class location information set, select target location information from the hotspot class location information set, and use a location corresponding to the target location information as a hotspot hitching location of the target game.
Optionally, the apparatus further comprises:
the fourth acquisition module is used for acquiring the state information of the target virtual object in the stuck event when the stuck event is monitored;
A second reporting module, configured to report the state information to a server, so that the server obtains state information corresponding to the position information in the hotspot type position information set to obtain a hotspot type state information set, determines a second quantity of the same state information in the hotspot type state information set and a total quantity of state information included in the hotspot type state information set, calculates a ratio between the second quantity and the total quantity, determines target state information according to the ratio, and uses the target state information as a stuck factor of a stuck position of a hotspot corresponding to the hotspot type position information set.
In another aspect, a server is provided, which includes a processor and a memory, wherein the memory stores at least one instruction, at least one program, a set of codes, or a set of instructions, and the at least one instruction, the at least one program, the set of codes, or the set of instructions is loaded and executed by the processor to implement the hotspot morton location determination method of the above game.
In another aspect, a computer readable storage medium is provided having stored therein at least one instruction, at least one program, set of codes, or set of instructions that is loaded and executed by a processor to implement the hotspot katon location determination method of a game as described above.
According to the embodiment of the invention, the position information in the reported position information set is clustered based on the size of the collision body corresponding to the target virtual object to obtain the class position information set corresponding to each class, the hot spot class position information set is determined according to the number of the position information contained in the class position information set, the target position information is selected from the hot spot class position information set, and the position corresponding to the target position information is determined as the hot spot stuck position of the target game, so that the hot spot stuck position in the game can be more accurately and quickly positioned, the speed of positioning the hot spot stuck position is improved, and the positioning accuracy is ensured.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a schematic diagram of an implementation environment provided by embodiments of the invention;
FIG. 2 is a schematic flow chart of a method for determining a hotspot morton position of a game according to an embodiment of the present invention;
FIG. 3 is a flowchart illustrating a method for clustering location information in a set of location information based on a size of a collision volume corresponding to a target virtual object according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of an illustration of a hotspot morton location provided by embodiments of the present invention;
FIG. 5 is a schematic flow chart of another method for determining the hot spot morton position of a game according to an embodiment of the present invention;
fig. 6 is a schematic diagram illustrating a display of state information in a hotspot class state information set according to an embodiment of the present invention;
FIG. 7 is a schematic flow chart of another method for determining the hot spot morton position of a game according to an embodiment of the present invention;
FIG. 8 is a schematic flow chart of another method for determining the hot spot morton position of a game according to an embodiment of the present invention;
FIG. 9 is a schematic structural diagram of a hot spot morton position determining apparatus for a game according to an embodiment of the present invention;
FIG. 10 is a schematic diagram of another game hotspot morton location determination device according to an embodiment of the invention;
FIG. 11 is a schematic structural diagram of a hot spot morton position determining device of another game according to an embodiment of the present invention;
FIG. 12 is a schematic diagram of a hot spot morton position determining device for another game according to an embodiment of the present invention;
fig. 13 is a block diagram of a hardware structure of a server according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or server that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
Referring to fig. 1, a schematic diagram of an implementation environment according to an embodiment of the present invention is shown, where the implementation environment may include a server 110 and at least one terminal 120 connected to and communicating with the server 110. The server 110 and the terminal 120 may be connected to communicate via a wired network or a wireless network.
The terminal 120 is configured with a game application, and a game corresponding to the game application includes a game map. The terminal 120 may be a variety of electronic devices that support gaming, and may include, but is not limited to, smart phones, desktop computers, tablet computers, notebook computers, digital assistants, smart wearable devices, and the like.
The server 110 may provide background services for the game application configured in the terminal 120, for example, collect data information reported by the game application and process the data information. The server 110 may comprise a server operating independently, or a distributed server, or a server cluster consisting of multiple servers.
Referring to fig. 2, a flow chart of a method for determining a hot-spot morton position of a game according to an embodiment of the present invention is shown, where the method can be applied to the server in fig. 1. It is noted that the present specification provides the method steps as described in the examples or flowcharts, but may include more or less steps based on routine or non-inventive labor. The order of steps recited in the embodiments is merely one manner of performing the steps in a multitude of orders and does not represent the only order of execution. In actual system or product execution, sequential execution or parallel execution (e.g., parallel processor or multi-threaded environment) may be possible according to the embodiments or methods shown in the figures. Specifically, as shown in fig. 2, the method may include:
S201, receiving position information of a target virtual object in a pause event of a target game reported by the target game application when the pause event of the target game is monitored, and obtaining a position information set.
Wherein the position information is the position of the target virtual object in a game map of the target game.
In this embodiment of the present specification, the target game application is a game application running in the terminal and having a game map, and specifically, the target game application may be a game application running on a mobile phone, which may be a stand-alone game, or a mobile phone online game having a map of a very large world (i.e., a game map), such as a chicken game. The target game application can monitor the corresponding target game for the pause event, and when the pause event of the target game is monitored, the coordinates of the target virtual object related to the pause event in the game map are obtained, corresponding position information is formed, and the position information is reported to the server. The coordinates of the target virtual object in the game map may be coordinates in the game map corresponding to the center position of the target virtual object, such as (1.1, 2.1, 3.1), (1.2, 2.2, 3.2), and the like, and these coordinate points are usually discretely distributed points.
Correspondingly, the server receives the position information reported by the target game application to obtain a position information set.
S203, acquiring the size of a collision body corresponding to the target virtual object.
The physical components of Unnity 3D provide game developers with collision volume components, collision volumes being a class of physical components that, together with rigid bodies, contribute to collisions in the game. Typically collision volumes are simple shapes such as squares, spheres or capsules, and each time a game object is created in the inventory 3D, an appropriate collision volume is automatically assigned to the game object. The Box collision body (Box Collider) is a basic cubic collision element, can be adjusted into cuboids with different sizes, and can be used as a door, a wall, a platform and the like; a spherical collision body (Sphere Collider) is a basic spherical collision element, and the collision body is suitable for falling rocks, table tennis and other game objects; the Capsule collision body (Capsule collision) is composed of a cylinder and two hemispheres connected with the cylinder, is a Capsule-shaped basic collision body and is generally used for character and character objects in games.
In the embodiment of the present specification, the collision volume corresponding to the target virtual object may be, but is not limited to, a capsule collision volume. When the collision volume corresponding to the target virtual object is a capsule collision volume, the size of the collision volume may be, but is not limited to, the diameter of the hemisphere of the capsule collision volume.
S205, based on the size of the collision volume corresponding to the target virtual object, clustering the position information in the position information set to obtain a class position information set corresponding to each class.
The clustering process in the embodiment of the present specification may adopt a method shown in fig. 3, including:
s301, selecting first position information from the position information set as a clustering center.
The first location information may be any location information in the location information set. The position information other than the first position information is collected as remaining position information.
And S303, traversing the residual position information in the position information set, and determining the residual position information which is in the same class as the first position information based on the size of the collision body corresponding to the target virtual object when traversing the residual position information in the position information set.
Determining the remaining position information of the same class as the first position information based on the size of the collision volume corresponding to the target virtual object may include:
calculating a distance value between the first location information and the remaining location information.
And judging whether the distance value is smaller than the size of a collision body corresponding to the target virtual object. For example, it is determined whether the obtained distance value is smaller than the diameter of the hemisphere of the capsule collision body, and if the distance value is smaller than the diameter of the hemisphere of the capsule collision body, it may be determined that the remaining position information corresponding to the distance value is the same as the first position information; if the distance value is larger than or equal to the diameter of the hemisphere of the capsule collision body, the remaining position information corresponding to the distance value is different from the first position information.
S305, using the first location information and the remaining location information of the same class as the first location information as a class location information set of the class.
In the embodiment of the present specification, location information belonging to the same class is aggregated to form a class location information set of the class.
S307, deleting the class information position set of the class from the position information set to obtain a deleted position information set.
S309, taking the deleted position information set as the position information set, and executing the step of selecting the first position information from the position information set as a clustering center until the deleted position information set is an empty set.
When the deleted location information set is an empty set, it indicates that all location information in the location information set has been classified into a class location information set of a corresponding class, and the clustering process may be ended.
And S207, determining the hotspot type position information set according to the quantity of the position information contained in the type position information set.
The hotspot type position information set is a type position information set, wherein the number of position information contained in the type position information set meets a preset condition. The preset condition may be that the number exceeds a preset number threshold, for example, the number exceeds 20 ten thousand; in practical application, all the class position information sets are sorted according to the first quantity from large to small by determining the first quantity of the position information contained in each class position information set, and the class position information sets with the preset quantity sorted in the front are determined as hotspot class position information sets. The preset number can be set according to actual needs, and for example, can be set to 10, 15, and the like.
S209, selecting target position information from the hotspot type position information set, and determining the position corresponding to the target position information as a hotspot morton position of the target game.
In this embodiment of the present specification, the target location information may be any location information in each hotspot location information set, and preferably, the target location information is location information corresponding to a clustering center of each hotspot location information set.
In practical application, after determining the hotspot chucking position of the target game, the server can show the hotspot chucking position to a game developer or a tester. For example, hotspot positions may be displayed in a table form, and in order to be more intuitive when displaying, names of game maps of the target games corresponding to each hotspot position and map modes of the game maps may be matched, as shown in fig. 4, where the total number of hotspots corresponds to the number of position information included in the category position information set.
According to the technical scheme of the embodiment of the invention, the position information in the reported position information set is clustered based on the size of the collision body corresponding to the target virtual object to obtain the class position information set corresponding to each class, the hot spot class position information set is determined according to the number of the position information contained in the class position information set, the target position information is selected from the hot spot class position information set, and the position corresponding to the target position information is determined as the hot spot morton position of the target game, so that the hot spot morton position in the game can be accurately and quickly positioned from a large number of discrete position points, the speed of positioning the hot spot morton position is improved, and the positioning accuracy is ensured.
In practical application, after the hotspot mortgage position is located, the cause of the mortgage of each hotspot mortgage position needs to be found out to repair in time, so that the game experience of a game player is ensured. In order to improve the efficiency of repairing the stuck problem in the stuck position, as shown in fig. 5, the method according to the embodiment of the present invention further includes:
s211, acquiring the state information corresponding to the position information in the hotspot type position information set to obtain a hotspot type state information set.
The state information is the state of the target virtual object in the morton event reported by the target game application when the morton event of the target game is monitored.
In practical applications, a status information collection script of a morton event may be added to the in-game code of the target game application, and when the target game application monitors the morton event, the status information of the target virtual object in the morton event is collected, and the status information may include, but is not limited to, a movement status, a carrier status, a use skill information, a clothing hanging information, a swimming status, a smoke effect, an acceleration information, a jump information, a lens rotation status, a lens zooming-in/out status, and a current ping value (i.e., a time from sending data to the server to receiving feedback data from the server). The target game application reports the state information collected in the morton event to the server, and correspondingly, the server receives and stores the state information. Since the server can receive the location information and the status information in the stuck event at the same time, the server can store the location information and the status information in a one-to-one correspondence manner.
The server can acquire the state information corresponding to the position information in each hotspot type position information set from the storage space based on the one-to-one correspondence relationship between the position information and the state information, so that a hotspot type state information set corresponding to the hotspot type position information set is obtained.
S213, determining a second quantity of the same state information in the hotspot state information sets and a total quantity of state information included in the hotspot state information sets.
And the server counts a second quantity of the same state information in each hotspot type state information set and the total quantity of the state information contained in each hotspot type state information set. For example, the status information in the hotspot-class status information sets includes acceleration movement, vehicle movement, skill in use 1, and swimming, and the server counts the number of vehicle movements, the number of acceleration movements, the number of skill in use 1, the number in swimming, and the total number of status information in the corresponding hotspot-class status information sets, respectively.
S215, calculating the ratio of the second quantity to the total quantity.
For example, for a hotspot class state information set in which the state information includes acceleration movement, vehicle movement, skill in use 1, and swimming, a ratio of the number of vehicle movements to the total number in the hotspot class state information set, a ratio of the number of acceleration movements to the total number, a ratio of the number of skill in use 1 to the total number, and a ratio of the number in swimming to the total number are calculated, respectively.
And S217, determining target state information according to the ratio, and taking the target state information as a stuck factor of a stuck position of a hot spot corresponding to the hot spot type position information set.
Specifically, the state information corresponding to the comparison value may be sorted according to the ratio from high to low, and the state information ranked at the top, that is, the state information with the highest ratio, is generally used as the target state information and is used as the main cause of the hot spot stuck position corresponding to the corresponding hot spot type position information.
In practical application, in order to facilitate game developers or testers to more intuitively learn the stuck factor of the hot spot stuck position, the server may display the ratio corresponding to the hot spot type state information sets in a visual form, for example, generate a pie chart or a histogram according to the ratio corresponding to each hot spot type state information set, and directly display the pie chart or the histogram, as shown in fig. 6.
According to the embodiment of the invention, the cause of the blockage at the hot spot blockage position is quickly positioned by acquiring the state information at the hot spot blockage position and carrying out statistical analysis on the state information, so that the efficiency of repairing the blockage problem is greatly improved.
An embodiment of the present invention further provides a flowchart of another method for determining a hotspot morton position of a game, where the method may be applied to the terminal in fig. 1, and more specifically, may be applied to a game application configured in the terminal, as shown in fig. 7, where the method may include:
S701, monitoring a morton event of a target game by a target game application;
s703, when the target game application monitors the incarceration event, the position information of the target virtual object in the incarceration event in the game map of the target game is obtained;
s705, the target game application reports the position information to a server so that the server receives the position information to obtain a position information set, carries out clustering processing on the position information in the position information set according to the size of a collision body corresponding to the target virtual object to obtain a class position information set corresponding to each class, determines a hot spot class position information set according to the number of the position information contained in the class position information set, selects target position information from the hot spot class position information set, and takes the position corresponding to the target position information as a hot spot stuck position of the target game.
In order to improve the efficiency of repairing the stuck problem at the hot spot stuck location, in another specific embodiment, as shown in fig. 8, the method may further include:
s707, when the target game application monitors the stuck event, acquiring the state information of the target virtual object in the stuck event;
And S709, reporting the state information to a server by the target game application so that the server obtains the state information corresponding to the position information in the hotspot type position information set to obtain a hotspot type state information set, determining a second quantity of the same state information in the hotspot type state information set and the total quantity of the state information contained in the hotspot type state information set, calculating the ratio of the second quantity to the total quantity, determining target state information according to the ratio, and taking the target state information as a stuck factor of a stuck position of a hotspot corresponding to the hotspot type position information set.
It should be noted that specific contents of the above steps S701 to S709 may refer to related contents in fig. 2 and fig. 5 in the embodiment of the present invention, and are not described herein again.
Corresponding to the hot spot morton position determination methods of the game at the server side provided in the above embodiments, embodiments of the present invention further provide a hot spot morton position determination device of the game, which can be configured in the server.
Please refer to fig. 9, which is a schematic structural diagram illustrating a hotspot position determining device of a game according to an embodiment of the present invention, the device has a function of implementing the hotspot position determining method of the game on the server side in the foregoing method embodiment, and the function may be implemented by hardware or by hardware executing corresponding software. As shown in fig. 9, the apparatus may include:
a first receiving module 910, configured to receive, when a target game application monitors a stuck event of a target game, position information of a target virtual object in the stuck event, to obtain a position information set; the position information is the position of the target virtual object in a game map of the target game;
a first obtaining module 920, configured to obtain a size of a collision volume corresponding to the target virtual object;
a clustering module 930, configured to perform clustering on the position information in the position information set based on the size of the collision volume corresponding to the target virtual object, to obtain a class position information set corresponding to each class;
a first determining module 940, configured to determine a hotspot-like location information set according to the number of location information included in the category location information set;
The second determining module 950 is configured to select target location information from the hotspot location information set, and use a location corresponding to the target location information as a hotspot hitching location of the target game.
In an alternative embodiment, the clustering module 930 may include:
the selecting module is used for selecting first position information from the position information set as a clustering center, and the position information except the first position information in the position information set is used as residual position information;
a traversing module, configured to traverse remaining position information in the position information set, and determine remaining position information that is of the same class as the first position information based on a size of a collision volume corresponding to the target virtual object when traversing the remaining position information in the position information set;
a third determining module, configured to use the first location information and remaining location information that is of the same class as the first location information as a class location information set of the class;
a deleting module, configured to delete the class information location set of the class from the location information set, so as to obtain a deleted location information set; and taking the deleted position information set as the position information set, and executing the step of selecting the first position information from the position information set as a clustering center until the deleted position information set is an empty set.
In an alternative embodiment, the traversal module may include:
a first calculation module, configured to calculate a distance value between the first location information and the remaining location information;
the judging module is used for judging whether the distance value is smaller than the size of a collision body corresponding to the target virtual object;
and the fourth determining module is used for determining that the residual position information and the first position information are in the same type when the judgment result of the judging module is yes.
In an alternative embodiment, the first determining module 940 may include:
a fifth determining module, configured to determine a first number of location information included in the category location information set;
the sorting module is used for sorting the position information sets according to the first quantity from big to small;
and the sixth determining module is used for determining the position information sets of the classes with the preset number ranked in the front as the hotspot type position information sets.
In an alternative embodiment, as shown in fig. 10, the hot spot morton position determining apparatus for another game may further include:
a second obtaining module 960, configured to obtain status information corresponding to the location information in the hotspot-type location information set, to obtain a hotspot-type status information set; the state information is the state of the target virtual object in a stuck event reported by the target game application when the stuck event of the target game is monitored;
A seventh determining module 970, configured to determine a second number of the same state information in the hotspot type state information sets and a total number of state information included in the hotspot type state information sets;
a second calculating module 980 for calculating a ratio of the second number to the total number;
an eighth determining module 990, configured to determine target state information according to the ratio, and use the target state information as a stuck factor of a hot spot stuck position corresponding to the hot spot type position information set.
Referring to fig. 11, it is a schematic structural diagram of another hot spot morton position determining apparatus for a game according to an embodiment of the present invention, where the apparatus has a function of implementing the hot spot morton position determining method for a game on a terminal side in the foregoing method embodiment, and the function may be implemented by hardware or by hardware executing corresponding software. As shown in fig. 11, the apparatus may include:
a monitoring module 1110 for monitoring a stuck event of a target game;
a third obtaining module 1120, configured to obtain, when the katon event is monitored, position information of a target virtual object in a game map of the target game in the katon event;
A first reporting module 1130, configured to report the location information to a server, so that the server receives the location information to obtain a location information set, perform clustering processing on the location information in the location information set according to the size of a collision volume corresponding to the target virtual object to obtain a class location information set corresponding to each class, determine a hotspot class location information set according to the number of location information included in the class location information set, select target location information from the hotspot class location information set, and use a location corresponding to the target location information as a hotspot hitching location of the target game.
In an alternative embodiment, as shown in fig. 12, the hot spot morton position determining apparatus for another game may further include:
a fourth obtaining module 1140, configured to obtain state information of the target virtual object in the stuck event when the stuck event is monitored;
a second reporting module 1150, configured to report the state information to a server, so that the server obtains state information corresponding to the position information in the hotspot type position information set to obtain a hotspot type state information set, determines a second number of the same state information in the hotspot type state information set and a total number of state information included in the hotspot type state information set, calculates a ratio between the second number and the total number, determines target state information according to the ratio, and uses the target state information as a stuck factor of a stuck position of a hotspot corresponding to the hotspot type position information set.
It should be noted that, when the apparatus provided in the foregoing embodiment implements the functions thereof, the division of each functional module is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device is divided into different functional modules, so as to complete all or part of the functions described above. In addition, the apparatus and method embodiments provided in the above embodiments belong to the same concept, and specific implementation processes thereof are described in detail in the method embodiments, which are not described herein again.
The hot spot morton position determining device for the game, provided by the embodiment of the invention, clusters the position information in the reported position information set based on the size of the collision body corresponding to the target virtual object to obtain the class position information set corresponding to each class, determines the hot spot class position information set according to the quantity of the position information contained in the class position information set, selects the target position information from the hot spot class position information set, and determines the position corresponding to the target position information as the hot spot morton position of the target game, so that the hot spot morton position in the game can be accurately and quickly positioned from a large number of discrete position points.
In addition, the hot spot blockage position determining device of the game of the embodiment of the invention rapidly positions the reason of blockage at the hot spot blockage position by acquiring the state information at the hot spot blockage position and carrying out statistical analysis on the state information, thereby greatly improving the efficiency of repairing the blockage problem.
An embodiment of the present invention provides a server, where the server includes a processor and a memory, where the memory stores at least one instruction, at least one program, a code set, or an instruction set, and the at least one instruction, the at least one program, the code set, or the instruction set is loaded and executed by the processor to implement the hotspot mortgage location determination method of a game provided by the foregoing method embodiment.
The memory may be used to store software programs and modules that the processor executes to perform various functional applications and hot-spot-stuck location determination of the game by executing the software programs and modules stored in the memory. The memory can mainly comprise a program storage area and a data storage area, wherein the program storage area can store an operating system, application programs needed by functions and the like; the storage data area may store data created according to use of the apparatus, and the like. Further, the memory may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, the memory may also include a memory controller to provide the processor access to the memory.
Fig. 13 is a block diagram of a hardware structure of a server for executing a hot spot morton location determination method of a game according to an embodiment of the present invention, as shown in fig. 13, the server 1300 may have a relatively large difference due to different configurations or performances, and may include one or more Central Processing Units (CPUs) 1310 (the processors 1310 may include but are not limited to Processing devices such as a microprocessor MCU or a programmable logic device FPGA), a memory 1330 for storing data, and one or more storage media 1320 (e.g., one or more mass storage devices) for storing applications 1323 or data 1322. Memory 1330 and storage medium 1320 may be, among other things, transient storage or persistent storage. The program stored in the storage medium 1320 may include one or more modules, each of which may include a series of instruction operations for the server. Further, the central processor 1310 may be configured to communicate with the storage medium 1320, and execute a series of instruction operations in the storage medium 1320 on the server 1300. The server 1300 may also include one or more power supplies 1360, one or more wired or wireless network interfaces 1350, one or more input-output interfaces 1340, and/or one or more operating systems 1321 such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.
The input/output interface 1340 may be used to receive or transmit data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the server 1300. In one example, i/o Interface 1340 includes a Network adapter (NIC) that may be coupled to other Network devices via a base station to communicate with the internet. In one example, the input/output interface 1340 can be a Radio Frequency (RF) module, which is used to communicate with the internet in a wireless manner.
It will be understood by those skilled in the art that the structure shown in fig. 13 is only an illustration and is not intended to limit the structure of the electronic device. For example, server 1300 may also include more or fewer components than shown in FIG. 13, or have a different configuration than shown in FIG. 13.
Embodiments of the present invention also provide a computer-readable storage medium, which may be disposed in a server to store at least one instruction, at least one program, a code set, or a set of instructions related to implementing a hotspot location determination method of a game, where the at least one instruction, the at least one program, the code set, or the set of instructions is loaded and executed by the processor to implement the hotspot location determination method of the game provided by the above-mentioned method embodiments.
Optionally, in this embodiment, the storage medium may include, but is not limited to: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.
It should be noted that: the precedence order of the above embodiments of the present invention is only for description, and does not represent the merits of the embodiments. And specific embodiments thereof have been described above. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the apparatus embodiment, since it is substantially similar to the method embodiment, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the storage medium may be a read-only memory, a magnetic disk or an optical disk.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (10)
1. A method for determining a hotspot morton location of a game, the method comprising:
receiving position information of a target virtual object in a stuck event reported by a target game application when the stuck event of the target game is monitored, and obtaining a position information set; the position information is the position of the target virtual object in a game map of the target game;
acquiring the size of a collision body corresponding to the target virtual object;
based on the size of the collision body corresponding to the target virtual object, clustering the position information in the position information set to obtain a class position information set corresponding to each class;
Determining a hotspot-like position information set according to the quantity of the position information contained in the similar position information set;
selecting target position information from the hotspot type position information set, and determining a position corresponding to the target position information as a hotspot morton position of the target game;
wherein the clustering the position information in the position information set based on the size of the collision volume corresponding to the target virtual object comprises:
selecting first position information from the position information set as a clustering center, wherein the position information except the first position information in the position information set is used as residual position information;
traversing the remaining position information in the position information set, and determining the remaining position information of the same type as the first position information based on the size of the collision volume corresponding to the target virtual object when traversing the remaining position information in the position information set;
and taking the first position information and the residual position information which is in the same class as the first position information as a class position information set of the class.
2. The method of claim 1, wherein the clustering the position information in the set of position information based on the size of the collision volume corresponding to the target virtual object, further comprises:
After the first position information and the residual position information of the same class as the first position information are used as the class position information set of the class, deleting the class information position set of the class from the position information set to obtain a deleted position information set;
and taking the deleted position information set as the position information set, and executing the step of selecting the first position information from the position information set as a clustering center until the deleted position information set is an empty set.
3. The method of claim 1, wherein determining remaining location information of a same class as the first location information based on a size of a collision volume corresponding to the target virtual object while traversing the remaining location information in the set of location information comprises:
calculating a distance value between the first location information and the remaining location information;
judging whether the distance value is smaller than the size of a collision body corresponding to the target virtual object;
and when the judgment result is yes, determining that the residual position information and the first position information are in the same type.
4. The method of claim 1, wherein determining a hotspot category location information set based on the number of location information contained in the category location information set comprises:
Determining a first quantity of position information contained in the position information set;
sorting the position information sets according to the first quantity from large to small;
and determining the position information sets of the top preset number of classes as the hotspot class position information sets.
5. The game hotspot morton location determination method of claim 1, further comprising:
acquiring state information corresponding to the position information in the hotspot type position information set to obtain a hotspot type state information set; the state information is the state of the target virtual object in a stuck event reported by the target game application when the stuck event of the target game is monitored;
determining a second quantity of the same state information in the hotspot type state information sets and a total quantity of the state information contained in the hotspot type state information sets;
calculating a ratio of the second quantity to the total quantity;
and determining target state information according to the ratio, and taking the target state information as a blockage factor of a hot spot blockage position corresponding to the hot spot type position information set.
6. A method for determining a hotspot morton location of a game, the method comprising:
Monitoring a morton event of a target game;
when the incarceration event is monitored, acquiring position information of a target virtual object in a game map of the target game in the incarceration event;
reporting the position information to a server so that the server receives the position information to obtain a position information set, clustering the position information in the position information set based on the size of a collision body corresponding to the target virtual object to obtain a class position information set corresponding to each class, determining a hot spot class position information set according to the number of the position information contained in the class position information set, selecting target position information from the hot spot class position information set, and taking the position corresponding to the target position information as a hot spot morton position of the target game;
wherein the clustering the position information in the position information set based on the size of the collision volume corresponding to the target virtual object comprises:
selecting first position information from the position information set as a clustering center, wherein the position information except the first position information in the position information set is used as residual position information;
Traversing the remaining position information in the position information set, and determining the remaining position information of the same type as the first position information based on the size of the collision volume corresponding to the target virtual object when traversing the remaining position information in the position information set;
and taking the first position information and the residual position information which is in the same class as the first position information as a class position information set of the class.
7. The game hotspot morton location determination method of claim 6, further comprising:
when the jamming event is monitored, acquiring state information of the target virtual object in the jamming event;
reporting the state information to a server, so that the server obtains the state information corresponding to the position information in the hotspot type position information set to obtain a hotspot type state information set, determining a second quantity of the same state information in the hotspot type state information set and the total quantity of the state information contained in the hotspot type state information set, calculating the ratio of the second quantity to the total quantity, determining target state information according to the ratio, and taking the target state information as the blockage factor of the hotspot blockage position corresponding to the hotspot type position information set.
8. A hotspot card position determination device of a game, the device comprising:
the first receiving module is used for receiving position information of a target virtual object in a morton event reported by a target game application when the morton event of the target game is monitored, and obtaining a position information set; the position information is the position of the target virtual object in a game map of the target game;
the first acquisition module is used for acquiring the size of a collision body corresponding to the target virtual object;
a clustering module, configured to perform clustering processing on the position information in the position information set based on the size of the collision volume corresponding to the target virtual object, to obtain a class position information set corresponding to each class;
the first determining module is used for determining a hotspot type position information set according to the quantity of the position information contained in the type position information set;
the second determining module is used for selecting target position information from the hotspot type position information set and taking a position corresponding to the target position information as a hotspot morton position of the target game;
the clustering module is specifically configured to select first location information from the location information set as a clustering center when clustering is performed on the location information in the location information set based on the size of the collision volume corresponding to the target virtual object, and the location information in the location information set except the first location information is used as remaining location information; traversing the remaining position information in the position information set, and determining the remaining position information of the same type as the first position information based on the size of the collision volume corresponding to the target virtual object when traversing the remaining position information in the position information set; and taking the first position information and the residual position information which is in the same class as the first position information as a class position information set of the class.
9. A server comprising a processor and a memory, said memory having stored therein at least one instruction, at least one program, set of codes or set of instructions, said at least one instruction, said at least one program, set of codes or set of instructions being loaded and executed by said processor to implement a hotspot katon location determination method for a game according to any one of claims 1 to 5.
10. A computer readable storage medium having stored therein at least one instruction, at least one program, a set of codes, or a set of instructions, which is loaded and executed by a processor to implement a hotspot katon location determination method of a game as claimed in any one of claims 1 to 5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910743888.0A CN110339574B (en) | 2019-08-13 | 2019-08-13 | Game hotspot card pause position determining method and device, server and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910743888.0A CN110339574B (en) | 2019-08-13 | 2019-08-13 | Game hotspot card pause position determining method and device, server and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110339574A CN110339574A (en) | 2019-10-18 |
CN110339574B true CN110339574B (en) | 2022-07-29 |
Family
ID=68184757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910743888.0A Active CN110339574B (en) | 2019-08-13 | 2019-08-13 | Game hotspot card pause position determining method and device, server and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110339574B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104780367A (en) * | 2015-04-13 | 2015-07-15 | 浙江宇视科技有限公司 | Method and device for adjusting length of GOP (group of pictures) dynamically |
CN109379084A (en) * | 2018-09-08 | 2019-02-22 | 天津大学 | A kind of interpretation method for burst error |
CN109960269A (en) * | 2019-04-04 | 2019-07-02 | 武汉大学 | A kind of simplification environmental modeling method for serving unmanned plane independent navigation |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7084887B1 (en) * | 1999-06-11 | 2006-08-01 | Canon Kabushiki Kaisha | Marker layout method, mixed reality apparatus, and mixed reality space image generation method |
-
2019
- 2019-08-13 CN CN201910743888.0A patent/CN110339574B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104780367A (en) * | 2015-04-13 | 2015-07-15 | 浙江宇视科技有限公司 | Method and device for adjusting length of GOP (group of pictures) dynamically |
CN109379084A (en) * | 2018-09-08 | 2019-02-22 | 天津大学 | A kind of interpretation method for burst error |
CN109960269A (en) * | 2019-04-04 | 2019-07-02 | 武汉大学 | A kind of simplification environmental modeling method for serving unmanned plane independent navigation |
Also Published As
Publication number | Publication date |
---|---|
CN110339574A (en) | 2019-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110443190B (en) | Object recognition method and device | |
CN110413510B (en) | Data processing method, device and equipment | |
CN104335064A (en) | Improved trilateration processing | |
WO2018192506A1 (en) | Method and apparatus for recommending social information, and storage medium | |
CN111158828A (en) | User interface determining method and device of application program APP and storage medium | |
CN105183295A (en) | Classification method for application icons and terminal | |
CN110866249A (en) | Method and device for dynamically detecting malicious code and electronic equipment | |
CN108268504A (en) | A kind of method and apparatus for the region of search for dividing point of interest | |
CN109699003B (en) | Position determination method and device | |
CN110339574B (en) | Game hotspot card pause position determining method and device, server and storage medium | |
CN114862140A (en) | Behavior analysis-based potential evaluation method, device, equipment and storage medium | |
CN110737600A (en) | Collapse statistical data display method and device, computer equipment and storage medium | |
CN112991008B (en) | Position recommendation method and device and electronic equipment | |
CN108076227A (en) | A kind of control method and mobile terminal for mobile terminal | |
CN113706446A (en) | Lens detection method and related device | |
CN110097061B (en) | Image display method and device | |
CN115238837B (en) | Data processing method and device, electronic equipment and storage medium | |
CN110674134A (en) | Geographic information data storage method, query method and device | |
CN110320493B (en) | Indoor positioning method, device, electronic equipment and computer storage medium | |
CN105677843A (en) | Method for automatically obtaining attribute of four boundaries of parcel | |
CN113761381B (en) | Method, device, equipment and storage medium for recommending interest points | |
CN112860828B (en) | Positioning method and device, electronic equipment and storage medium | |
CN113963028A (en) | Collision detection method and device, computer equipment and storage medium | |
US20160154476A1 (en) | Apparatuses, methods and computer programs for remote control | |
CN111068325A (en) | Method, device, equipment and storage medium for collecting articles in game scene |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |