CN108196885A - The determining method and apparatus of object group, storage medium, electronic device - Google Patents

The determining method and apparatus of object group, storage medium, electronic device Download PDF

Info

Publication number
CN108196885A
CN108196885A CN201711206345.2A CN201711206345A CN108196885A CN 108196885 A CN108196885 A CN 108196885A CN 201711206345 A CN201711206345 A CN 201711206345A CN 108196885 A CN108196885 A CN 108196885A
Authority
CN
China
Prior art keywords
account number
subset
target
subsets
account
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.)
Granted
Application number
CN201711206345.2A
Other languages
Chinese (zh)
Other versions
CN108196885B (en
Inventor
王杰
祝清鲁
左春伟
桂宇怀
夏可
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shanghai Co Ltd
Original Assignee
Tencent Technology Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shanghai Co Ltd filed Critical Tencent Technology Shanghai Co Ltd
Priority to CN201711206345.2A priority Critical patent/CN108196885B/en
Publication of CN108196885A publication Critical patent/CN108196885A/en
Application granted granted Critical
Publication of CN108196885B publication Critical patent/CN108196885B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72427User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality for supporting games or graphical animations

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a kind of determining method and apparatus of object group, storage medium, electronic devices.Wherein, this method includes:Receive target instruction target word, target instruction target word is used to indicate determining object group, and two objects in object group are the group objects of participation game being mutually matched;In response to target instruction target word, the account number in first set is distributed at most a subset, request is preserved in first set and participates in game and from the account number of different game servers;In the case of in multiple subsets there are two subsets, the first subset and second subset are determined according to two subsets, using the first object for representing the first subset and for representing that the second object of second subset is used as an object group being mutually matched in gaming, the account number in the first subset and second subset is from two subsets.The present invention solves the technical issues of less efficient when determining the object being mutually matched in the relevant technologies.

Description

The determining method and apparatus of object group, storage medium, electronic device
Technical field
The present invention relates to internet arena, determining method and apparatus, storage in particular to a kind of object group are situated between Matter, electronic device.
Background technology
With the continuous development of science and technology, online game is more and more welcomed by the people and approves, but in these fields The middle following problem of generally existing:It is arbitrary in all account numbers due to needing to traverse in two game team for determining to match Combination, so less efficient.
For example, in current online game, PVP (Player VS Player, battle mode) is a kind of popular Play mode, under PVP battle modes, server can be from the account number of multiple registrations, for the Liang Ge camps (phase fought Mutual matched two objects) game account number is selected respectively, so that the Liang Ge camps of battle can be fought.Exist at present When carrying out troop's battle matching, fighting capacity matches in order to obtain battle both sides, first by all account numbers by certain suitable Sequence is arranged in a queue, then combines (the quantity demand for meeting a camp) by traversing arbitrary account number in queue, Then the Liang Ge camps (i.e. two game objects) of battle that fighting capacity is selected to match from queue, the troop in Liang Ge camps is total Number is satisfied by certain amount requirement.
For it is less efficient when determining the object being mutually matched in the relevant technologies the technical issues of, at present not yet propose have The solution of effect.
Invention content
An embodiment of the present invention provides a kind of determining method and apparatus of object group, storage medium, electronic device, at least Solve the technical issues of less efficient when determining the object being mutually matched in the relevant technologies.
One side according to embodiments of the present invention, provides a kind of determining method of object group, and this method includes:It receives To target instruction target word, wherein, target instruction target word is used to indicate determining object group, and two objects in object group are the participation being mutually matched One group objects of game;In response to target instruction target word, the account number in first set is distributed at most a subset, wherein, first set In preserve request participate in game and from the account number of different game servers;When there are the feelings of two subsets in multiple subsets Under condition, the first subset and second subset are determined according to two subsets, it will be for the first object for representing the first subset and for table Show the second object of second subset as an object group being mutually matched in gaming, wherein, the first subset and second subset In account number from account number quantity in two subsets and the first subset and second subset be desired value, above-mentioned two subset exists The difference between accumulative property value on objective attribute target attribute is in the range of first.
Another aspect according to embodiments of the present invention additionally provides a kind of determining device of object group, including:It receives single Member, for receiving target instruction target word, wherein, target instruction target word is used to indicate determining object group, and two objects in object group are mutual The matched group objects for participating in game;Response unit, in response to target instruction target word, by the account number in first set distribute to Multiple subsets, wherein, request is preserved in first set and participates in game and from the account number of different game servers;It determines single In the case of working as in multiple subsets there are two subsets, the first subset and second subset are determined according to two subsets for member, will For the first object for representing the first subset and for representing the second object of second subset as being mutually matched in gaming One object group, wherein, the account number in the first subset and second subset is from two subsets and the first subset and second subset Middle account number quantity is desired value, and the difference between accumulative property value of the above-mentioned two subset on objective attribute target attribute is in the first range It is interior.
Another aspect according to embodiments of the present invention additionally provides a kind of storage medium, which includes storage Program, program perform above-mentioned method when running.
Another aspect according to embodiments of the present invention additionally provides a kind of electronic device, including memory, processor and deposits The computer program that can be run on a memory and on a processor is stored up, processor performs above-mentioned side by computer program Method.
In embodiments of the present invention, when receiving target instruction target word, the account number in first set is distributed at most a subset, Request is preserved in first set and participates in game and from the account number of different game servers;When there are two in multiple subsets In the case of subset (difference between accumulative property value of the two subsets on objective attribute target attribute first in the range of), according to two A subset determines the first subset and second subset, will be for the first object for representing the first subset and for representing second subset For second object as an object group being mutually matched in gaming, the account number in the first subset and second subset derives from two Account number quantity is desired value in subset and the first subset and second subset, and without being ranked up to the account number in first set, Without all combinations in traversal first set, can solve in the relevant technologies in the object timeliness for determining to be mutually matched The technical issues of rate is relatively low, and then reached the technique effect of the efficiency of object for improving and determining to be mutually matched in game.
Description of the drawings
Attached drawing described herein is used to provide further understanding of the present invention, and forms the part of the application, this hair Bright illustrative embodiments and their description do not constitute improper limitations of the present invention for explaining the present invention.In the accompanying drawings:
Fig. 1 is the schematic diagram of the hardware environment of the determining method of object group according to embodiments of the present invention;
Fig. 2 is a kind of flow chart of the determining method of optional object group according to embodiments of the present invention;
Fig. 3 is according to embodiments of the present invention a kind of optionally across the schematic diagram of the organizational structure of dress system;
Fig. 4 is a kind of schematic diagram of optional searching route according to embodiments of the present invention;
Fig. 5 is a kind of flow chart of the determining method of optional object group according to embodiments of the present invention;
Fig. 6 is a kind of schematic diagram of optional interface according to embodiments of the present invention;
Fig. 7 is a kind of schematic diagram of optional interface according to embodiments of the present invention;
Fig. 8 is a kind of schematic diagram of optional interface according to embodiments of the present invention;
Fig. 9 is a kind of schematic diagram of the determining device of optional object group according to embodiments of the present invention;
And
Figure 10 is a kind of structure diagram of terminal according to embodiments of the present invention.
Specific embodiment
In order to which those skilled in the art is made to more fully understand the present invention program, below in conjunction in the embodiment of the present invention The technical solution in the embodiment of the present invention is clearly and completely described in attached drawing, it is clear that described embodiment is only The embodiment of a part of the invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill people Member's all other embodiments obtained without making creative work should all belong to the model that the present invention protects It encloses.
It should be noted that term " first " in description and claims of this specification and above-mentioned attached drawing, " Two " etc. be the object for distinguishing similar, and specific sequence or precedence are described without being used for.It should be appreciated that it uses in this way Data can be interchanged in the appropriate case, so as to the embodiment of the present invention described herein can in addition to illustrating herein or Sequence other than those of description is implemented.In addition, term " comprising " and " having " and their any deformation, it is intended that cover Cover it is non-exclusive include, be not necessarily limited to for example, containing the process of series of steps or unit, method, system, product or equipment Those steps or unit clearly listed, but may include not listing clearly or for these processes, method, product Or the intrinsic other steps of equipment or unit.
One side according to embodiments of the present invention provides the embodiment of the method for a kind of determining method of object group.Below The hardware environment applied to the technical solution of the application is sketched:
Optionally, in the present embodiment, the determining method of above-mentioned object group can be applied to as shown in Figure 1 by server 102 and the hardware environment that is formed of terminal 104 in.As shown in Figure 1, server 102 is attached by network and terminal 104, Above-mentioned network includes but not limited to:Wide area network, Metropolitan Area Network (MAN) or LAN, terminal 104 are not limited to PC, mobile phone, tablet computer Deng.The determining method of the object group of the embodiment of the present invention can be performed by server 102, can also be performed by terminal 104, It can also be and performed jointly by server 102 and terminal 104.Wherein, terminal 104 performs the object group of the embodiment of the present invention really The method of determining can also be performed by client mounted thereto.
The quantity of above-mentioned terminal can be that multiple (such as game terminal 1 to game terminal i) is installed on each game terminal Have game client, the account number of game application be logged on game client, imply that one it is shared i game account number (or for trip Play user);Each game account number can determine when being played according to its position region, used Internet service provider etc. Its corresponding game server, game server can be multiple (such as game servers 1 to game server n);Game matching Server can carry out the matching across the account number group of game server or battle (i.e. object group), distribution fight server;By fighting Bucket server carries out relevant logical process of fighting.It is described in detail with reference to specific steps:
Step S11, the game server at game account number (namely game terminal) to respective place initiate game request, such as swim Play terminal 1 initiates game request to game server 1, and game terminal 2 initiates game request to game server 2.
Step S12, game match server carry out matching operation.Specific matching step is as follows:
Step S121 distributes the account number in first set at most a subset, request is preserved in first set and participates in trip It plays and from the account number of different game servers;
Step S122, the difference between it there is the accumulative property value on objective attribute target attribute in multiple subsets is in the first range Interior two subsets (namely when in multiple subsets there are two subsets, accumulative property value of the two subsets on objective attribute target attribute Between difference in the range of first) in the case of, determine the first subset and second subset according to two subsets, will be used to represent First object of the first subset and for representing the second object of second subset as an object being mutually matched in gaming Group, wherein, the account number in the first subset and second subset derives from account number number in two subsets and the first subset and second subset It measures as desired value.
Step S13 is object group (can be the war team for including multiple account numbers or the battle for including multiple account number groups) point With fight server, present load minimum can be specifically selected from fight server 1 to fight server m.
Above-mentioned war team is by one or more players (i.e. account number, such as 1 to 5) composition;Battle is made of multiple war teams, often The number of players of a battle is fixed (such as 10);Battle composition refers to that selecting multiple war teams forms a battle;Battle matches Refer to two close battles of matching fighting capacity value to fight.
Step S14, fight server carrying game services, handles combat data.
It should be noted that above-mentioned game server, game match server and fight server are according to function The server divided in specific implementation process, further can be split or be closed to this multiple server And the application does not limit this.The technical solution involved by above-mentioned steps S12 is described in further detail below:
Fig. 2 is a kind of flow chart of the determining method of optional object group according to embodiments of the present invention, as shown in Fig. 2, This method may comprise steps of:
Step S202, receives target instruction target word, and target instruction target word is used to indicate determining object group, two objects in object group For the group objects of participation game being mutually matched.
Above-mentioned target instruction target word is to carry out the matched instruction of object group for triggering, and target instruction target word herein can be used for triggering It determines an object group or multiple object groups, is preferred for determining multiple object groups;Object group can be the trip in one innings of game Play both sides' (i.e. two objects), and object herein can be to represent that (namely the element in the team that fights is single for the war teams of multiple account numbers User or account number), or represent the battle (namely the element in battle is single war team) of multiple war teams.
Step S204 in response to target instruction target word, distributes the account number in first set at most a subset, wherein, the first collection Request is preserved in conjunction and participates in game and from the account number of different game servers.
As shown in Figure 1, after each terminal initiates game request, game account number can be placed into according to the sequencing of request It is preserved into a queue (first set), and without considering its server from which area, when starting matching, by queue In account number according to from head of the queue to being successively read to tail or to the sequence of tail to head of the queue and being stored in subset, subset herein is made For candidate object to be matched, at most desired value account number can be preserved in each subset.
Step S206, when there are two subsets (accumulative property value of the two subsets on objective attribute target attribute in multiple subsets Between difference in the range of first) in the case of, determine the first subset and second subset according to two subsets, will be used to represent First object of the first subset and for representing the second object of second subset as an object being mutually matched in gaming Group, wherein, the account number in the first subset and second subset derives from account number number in two subsets and the first subset and second subset It measures as desired value.
Above-mentioned objective attribute target attribute can be the combination of specific one attribute or multiple attributes, involved category Property include but is not limited to attack attribute (such as proficiency of offensive weapons, offensive weapons, experience, agility, intelligence), defence Attribute (such as proficiency of the weapons of system, the weapons of system, recovery capability, treatment ability of medicine) etc..
Optionally, in step S206, it may be determined that an object group can also determine multiple object groups, can also be really Determine according to all object groups that can form object group of multiple subsets.
In the relevant technologies when carrying out troop's battle matching, fighting capacity matches in order to obtain battle both sides first will All account numbers are arranged in sequence in a queue, then (are met by traversing arbitrary account number in queue and combining The quantity demand in one camp), the Liang Ge camps of battle that fighting capacity matches then are selected from queue namely at least will be through Cross three, the Liang Ge camps step of the various combinations of a minor sort, traversal, selection battle.
By above-mentioned steps S202 to step S206, when receiving target instruction target word, the account number in first set is distributed At most a subset preserves request in first set and participates in game and from the account number of different game servers;When multiple subsets It is middle there are two subsets in the case of, determine the first subset and second subset according to two subsets, will be used for represent the first subset The first object and for representing the second object of second subset as an object group being mutually matched in gaming, the first son Integrate and second subset in account number from account number quantity in two subsets and the first subset and second subset as desired value, and Without being ranked up to the account number in first set, without all combinations in traversal first set, phase can be solved The technical issues of less efficient when determining the object being mutually matched in the technology of pass, and then reached raising and determined in game mutually The technique effect of the efficiency of matched object.
In game, in order to enhance the irritation of fight and the sense of organization, need player's (namely account number) forming fixed scale Battle or war team, while require fight two battles or fight team fighting capacity it is balanced as far as possible, so just be not in grind The phenomenon that pressure, is formed a team by the way of depth-first search in the relevant technologies, and the time cost of search is too high.
Applicants have recognized that and with the development of game, between battle across clothes fight be also essential because The battle that the battle that one server dominates can not match with its fighting capacity, for the player of the battle, where Server it is unattractive, be likely to result in high fighting capacity player and be lost in.The Technical Design of the application can be realized:Expand Exhibition across dress system;Greatly shorten the time of the fixed scale battle of composition;The fighting capacity of adjustment two battles of mutual fight;It is real respectively It is existing it is non-form a team and form a team in the case of the balanced matching of occupation.
The technique effect reached in the technical solution of the application includes at least:1) directly to the account number in first set It is grouped (distribution subset), and the traversal without being ranked up, combining, save a large amount of time overhead;2) available for pair The account number of cross-server carries out global registration, increases the matching degree between object (war team or battle), avoids some service There is the appearance of some war team or the too strong this case of battle fighting capacity in device.
In the technical solution provided in step S202, it is contemplated that exist in game and form a team to carry out matching fight, multiple war teams It forming extensive battle and carries out the needs of matching fight, the present processes can be used for battle or war team quickly to form, match, And make matched two sides battle or fight team fighting capacity as close possible to, meanwhile, as possible shorten player's average waiting it is matched Time reduces the number of stand-by period long player.Above-mentioned target instruction target word i.e. for trigger battle or war team quickly form, Matched instruction, the matched object, that is, battle of institute or war team.
The generation opportunity of target instruction target word includes but is not limited to:Account number quantity in queue (first set) reaches default Value;The timing of timer has been expired;Game server independently triggers.
In the technical solution provided in step S204, in response to target instruction target word, the account number in first set is distributed at most A subset preserves request in first set and participates in game and from the account number of different game servers.
In the above-described embodiments, the account number in first set is distributed at most a subset to include as follows to first Each account number in set is allocated:In multiple subsets there are third subset in the case of, first object account number is distributed It is deleted from first set to third subset, and by first object account number, the account number quantity of third subset and first object account number The sum of no more than desired value, first object account number is the currently assigned account number in first set, that is, existing needs number (account Number amount) not less than first object account number account number quantity subset, then first object account number is stored in the subset;In multiple sons It concentrates there is no in the case of third subset, creates the 4th subset, first object account number is distributed to the 4th subset, and by first Target account number is deleted from first set, and the 4th subset of establishment is arranged to a subset in multiple subsets, that is, is not present Number (account number quantity) is needed then to create a son for first object account number less than the subset of the account number quantity of first object account number Collection.
It, can in the distribution for carrying out subset (candidate target or candidate battle or war team) in an optional embodiment To realize in accordance with the following steps:
Step S21 determines first object account number.
It is distributed by first object account number to third subset, and before first object account number is deleted from first set, It, will be where currently assigned account number in the case where currently assigned account number is to ask to participate in playing in a manner of account number group All account numbers in account number group are as first object account number (object group obtained at this time can be two battles of group's war);Current Assigned account number is not in the case of asking to participate in playing in a manner of account number group, using currently assigned account number as first Target account number (object group obtained at this time can be two battles of group's war, can also be two war teams).
The sequence for obtaining assigned account number can be from the head of the queue of first set to tail of the queue or to tail to head of the queue.
First object account number is distributed to corresponding subset or creates subset for first object account number by step S22.
After all account numbers in first set are assigned, if being not the subset of desired value there are account number quantity (i.e. the insufficient war team of game player or battle), then be adjusted as follows:
After being allocated to each account number in first set, it is small to obtain account number quantity in multiple subsets by step S23 All account numbers in the subset of desired value to second set, will all account number quantity be less than account number in the subset of desired value It rallies in second set.
Optionally, the account number quantity in the second target account number is more than zero and no more than desired value, in second set is searched Before meeting multiple second target account numbers of objective cross mode, combination can be predefined as follows:
Multiple account number types of the second target account number are obtained, in two second target account numbers with different account number types Account number quantity is different, has the account number quantity difference in two the second target account numbers of same account type;According to each account Number corresponding account number quantity of type determines the objective cross mode of multiple account number types, is combined according to objective cross mode Account number quantity into subset is desired value.
The second above-mentioned target account number is to belong to the set of all account numbers in same World War I team (or being account number group), each account The account number quantity of number group is at least one, but should be less than player's upper limit (such as 5) of a war team, also can be according to account number group Possible account number quantity (1 to 5), be classified as 5 types, as the first kind the second target account number in account number quantity be 1, Account number quantity is 2 in second target account number of Second Type ..., and account number quantity is 5 in the second target account number of the 5th type.
If account number quantity (desired value) is 10 in each subset, and then can determine combination, such as:Subset can be by Second target of the second target account number of 1 Second Type, the second target account number of 1 third type and 1 the 5th type Account number forms;By the second target account number of 2 first kind, the second target account number and 1 the 5th type of 1 third type The second target account number composition;By the second target account number of 1 the 4th type and the second target account number group of 2 third types Into.
Step S24 searches the multiple second target account numbers for meeting objective cross mode in second set, the second target account number Including asking to participate in all account numbers in the same account number group of game in a manner of account number group, meet the multiple of objective cross mode The account number quantity of second target account number is desired value.
Such as second target account number be account number quantity be 3, then it is preferential to search the second target account for lacking third type Number subset (such as by the second target account number of 1 Second Type, the second target account number and 1 the 5th class of 1 third type The subset of the second target account number composition of type).
Step S25 creates the 5th subset, the multiple second target account numbers found is distributed to the 5th subset, and will look into The multiple second target account numbers found are deleted from second set, and the 5th subset of establishment is arranged to one in multiple subsets Subset.
In another optional embodiment, in the distribution for carrying out subset (candidate target or candidate battle or war team), It can also realize in accordance with the following steps:
Step S31 determines first object account number (similar with step S21).
Step S32 is searched and the matched third subset of first object account number.
If each subset should be 10 account numbers, character types have a three classes, respectively first kind role (such as legendary venomous insect teacher), the Two class roles (such as gallant man) and third class role (such as sword is celestial).The role combinations mode of subset can be:5 first kind angles Color, 3 first kind roles and 2 first kind roles, 4 first kind roles, 4 first kind roles and 2 First kind role etc..
If each subset has determined that its role combinations mode, if first object account number includes 3 first kind roles, It can then search and lack 3 first kind roles'.
If each subset has determined matching subset (namely subset as an object group), can be according to such as Under type determines its role combinations mode:
Target roles combination, the 6th subset are determined according to average property value of each character types on objective attribute target attribute The sum of the first attribute and the sum of the second attribute of third subset difference in the range of second, the first attribute of the 6th subset it With for belong to the average property value of account number is identified in the 6th subset the role of the character types of role on objective attribute target attribute it With the sum of second attribute of third subset is belongs to the role of the character types for the role that account number is identified in third subset in mesh Mark the sum of average property value on attribute.
The 6th above-mentioned subset and third subset are two subsets as an object group, the first attribute of the 6th subset The sum of, for example, the role combinations mode of the 6th subset is:4 first kind roles, 4 first kind roles and 2 first Type role, then the sum of first attribute of the 6th subset is:The average property value of 4 first kind roles, 4 first kind The sum of the average property value of role and the average property value of 2 first kind roles, wherein, the average category of first kind role Property value refers to the average value of property value of the account number of all first kind roles on objective attribute target attribute, remaining type is similar.
The sum of the sum of second attribute of third subset and the first attribute of above-mentioned 6th subset calculation are similar, can be pre- First determine the character types of each account number of first object account number, in order to enable third subset is matched with the 6th subset, it can be advance The character types that undetermined account number can be in third subset are determined, when the character types of each account number of first object account number expire During its demand of foot, it can be distributed to third subset.
Step S33 distributes first object account number to third subset.
It is (first jiao of first role type in the character types for the game role that first object account number is identified in gaming It is the role of unassigned account number or to be determined in multiple roles that third subset determines according to the 6th subset in advance that color type, which is, ) in the case of, first object account number is distributed to third subset, wherein, what first role type was currently needed for three subsets Character types, account number quantity meets target angle colour cell for the character types of all account numbers in the subset of desired value in multiple subsets Conjunction mode.
Step S206 provide technical solution in when in multiple subsets there are two subsets in the case of, according to two Subset determines the first subset and second subset, by the first object for representing the first subset and for represent second subset the Two objects as an object group being mutually matched in gaming, wherein, the account number in the first subset and second subset derives from Account number quantity is desired value in two subsets and the first subset and second subset.
Optionally, when determining the first subset and second subset according to two subsets, directly the two subsets can be distinguished As the first subset and second subset.
Optionally, it when determining the first subset and second subset according to two subsets, can also carry out in the following manner excellent Change:
Step S41, obtains a variety of account number combinations determined by two subsets, each combination is used for two sons The account number of concentration forms the identical subset of two account number quantity, will the account numbers concentrated of two sons reconfigured, combination Two sub account number quantity concentrated after unique conditional reconfigures are identical;
Step S42 determines accumulative property value (all account numbers i.e. in subset of two subsets under each account number combination The sum of property value of the role on objective attribute target attribute), the role that accumulative property value is identified by account numbers all in subset is in target The sum of property value on attribute;
Step S43 searches the target of difference minimum between the accumulative property value of two subsets in a variety of account number combinations Account number combination;
Step S44, using two subsets being combined by target account number combination as the first subset and second Subset.
As a kind of optional embodiment, it is described in detail With reference to embodiment:
There is the algorithm based on depth-first search in current battle matching algorithm, which is to have player or troop to ask Matching is asked to be added into chained list to be searched into during battle, then search can form player or the troop of battle in chained list.But The algorithm is exhaustive algorithm, and complexity is O (2^N, i.e., 2 Nth power), if the number of player or troop is too big, the algorithm It since time complexity is too high, can not work normally, and the algorithm does not also consider what is balanced across the situation of clothes and occupation Matching, matching is to relatively low between obtained battle.
This application provides a kind of as shown in Figure 3 across dress system, the player of multiple game servers can be put together Fight, especially in the unmatched player of this clothes, can enhance its irritation, while the system also supports group of players across dress system Recomposition battle, avoids player in battle too strange, enhances the compactness and the sense of organization of battle after team.
Across dress system organizational structure as shown in figure 3, game server n is game logic server (can also be set for it Matched storage server and network attached server), game match server be responsible for match battle server, game garment Server where business device 1 to game server n expressions player to be matched or troop, fight server 1 to fight server m tables Show the server fought after player to be matched or team matching success, if fight server, without storage, the result fought passes through Executable mail beams back former game server, can perform in the increment of mail transmission data, such as fight server variable a from 3 Become 4, then increment 1 is sent back into former server, if the variable a of former server becomes 5 from 3 before this, increment 1 is added to change It measures on a, the value of variable a just becomes 6, and this strategy can be to avoid the inconsistent situation of data.
The player of game server or troop are matched to game match server application into battle by registration, are then played Two battles into after battle and balanced fighting capacity, are transmitted to the smaller fighting uniform of pressure by player or team matching by match server Business device.It is established and communicated by three-way handshake between server, the advantages of across dress system message transmission is somebody's turn to do in four disconnection communication of waving Stablize, the pressure for server of fighting is balanced.
In the technical solution of the application, the fixed scale battle of quick composition (as using pressure bucket method) is can also be achieved, so as to The time complexity that battle forms is reduced to O (N), (2 n times are represented well below the time complexity O (2^N) based on search Side).When forming battle by player or troop's application, it is added into queue tail.Then queue is traversed in the heartbeat of game, If the player currently traversed or the number of troop are less than fixed scale plus the number in bucket, by current player or troop Bucket is added in, and is deleted from queue;Otherwise a bucket is created, player or troop's (troop's number is 1 to 5) are added in new bucket. All full buckets are found out, according to the fighting capacity value of players all in bucket and bucket are ranked up, select fighting capacity value closest every time Two battles carry out fighting capacity equilibrium adjustment, be then delivered to fight server fight.
It is a kind of greedy algorithm selected to save the time to press bucket method, may omit the player that can form battle or Troop, therefore after bucket method is pressed, the battle that look-up table again attempts to form fixed scale to remaining player and troop can be used. (troop's number is one troop's number, and troop's number is two for all combinations that can form two fixed scale battles exhaustive first Troop's number ..., troop's number that troop's number is five), and exist in set set, which is globally unique, and And it only needs to do primary.Then remaining player and troop are counted, count the number of people for one, two ... five troop's number.It is if surplus Under player or troop's number that troop's number is one to five be all higher than some element in set, then element representation energy group in set It into the combination of two fixed scale battles, and is deleted from remaining player or troop, until remaining player or troop can not Form the battle of two fixed scales.
In order to realize that two battle fighting capacities are balanced, after the battle of two fixed scales forms, it is generated in advance by inquiry Table, adjust two battles in player so that the fighting capacity of two battles is as equal as possible, enhancing fight irritation.It is poor first Lift all possibility that can form two fixed scale battles, and there are in table map, the keyword key of map is character string, key Unique mark battle composition (troop's number be one troop's number, troop's number be two troop's number ..., troop's number Troop's number for five), the numerical value value of map is a vector v ector container, and storing current key in vector splits into Two fixed scale battles are possible to, which is globally unique, can only be done primary.When the fighting capacity for adjusting two battles When, by map inquiry when the first two battle can reassemble into institute there are two battle possibility, then traverse all possibility, look for Go out two immediate combinations of battle fighting capacity.
Then separately design it is non-form a team and form a team in the case of the balanced matching algorithm of occupation.Design is professional (namely role) The reason of equalization algorithm is that difference is injured caused by different occupation, even if fighting capacity value is identical, occupation is the injury of the player of legendary venomous insect teacher Value is also the injury values of the player of gallant man significantly lower than occupation.Therefore in the fight of 10v10 (or 5v5,3v3), 10 occupations The player that 10 occupations are gallant men can be defeated by the case of the player's overwhelming majority for being legendary venomous insect teacher, it is therefore desirable to the occupation to the both sides that fight Balanced matching is carried out, such as both sides respectively there are 5 legendary venomous insect teachers, 5 gallant men.Professional equalization algorithm is in non-situation and the situation of forming a team of forming a team Under be different.It forms a team in the case that non-, it is assumed that have 100 players at present:50 legendary venomous insect teachers, 30 gallant men, 20 sword celestial beings, it is desirable that Legendary venomous insect teacher, gallant man, sword celestial being number in the troop of 10v10 per side are 5,3,2 respectively.Legendary venomous insect teacher is divided into 10 buckets, each bucket 5 first People, being put into array A will;Gallant man is divided into 10 buckets, and each 3 people of bucket is put into array B;By sword cent into 10 buckets, each 2 people of bucket, It is put into array C.Then 10 buckets from left to right call fighting capacity equilibrium adjustment algorithm mentioned above in array A, and call number is The number of the bucket of array A, it is similarly also such to array B, C.Then by array A, B ascending sort, then A, B corresponding position combination Into array D, then array C, D ascending sort.Last C, D corresponding position is combined into array E, there is 10 objects for appreciation in each buckets of array E Family, legendary venomous insect teacher, gallant man, sword celestial being number are 5,3,2 respectively, and fighting capacity is also balanced.
It is forming a team, it is assumed that there is 1-5 people in each troop, still matches the troop of 10v10, per the legendary venomous insect teacher of side, person of outstanding talent Chivalrous, the celestial number of sword is 5,3,2 respectively, and all troops are established with search tree using professional number as node, and first layer is root node, The second layer is six nodes that legendary venomous insect teacher's number is respectively 0,1,2,3,4,5, and third layer is respectively 0,1,2,3,4,5 for gallant man's number Six nodes, the 4th layer is six nodes that sword celestial being's number is respectively 0,1,2,3,4,5, and the storage of each node meets from root section Troop's quantity to all conditions on the node path is put, for example the father node of node Node that third layer gallant man's number is 2 is Legendary venomous insect teacher number is 1 node, and troop's quantity that Node nodes storage legendary venomous insect teacher's number is 1 and gallant man's number is 2, the search tree is only Need to establish it is primary, behind only need to add in or delete the operation of troop.Legendary venomous insect teacher number exhaustive first can form 5 all can Can, such as Liang Ge troops legendary venomous insect teacher number is 2,3 either 1,4 or 0,5 respectively;Three troops be respectively 1,2,2 or 0,2,3 or Person 0,1,4, at most enumerate to 10 troops.Each case is searched on search tree respectively, such as search Liang Zhi troop legendary venomous insect teachers Number is 2,3 situation respectively, if legendary venomous insect teacher number is that 2 and 3 troop's quantity is not all higher than 0 on the search tree second layer, is searched Suo Liangzhi troops legendary venomous insect teacher number is 1,4 situation respectively;Otherwise exhaustive gallant man's number can form 3 and be possible to, such as two Troop's gallant man's number is respectively 2,1 or 0,3, at most enumerates 10 troops.
Each case is searched on search tree respectively, such as search Liang Zhi troops gallant man's number is 2,1 situation respectively, Along second layer legendary venomous insect teacher number be respectively 2,3 node to third node layer, it is 2,1 or 1,2 respectively to find gallant man's number Situation, if troop's quantity that gallant man's number is 2 and 1 in third layer on search tree is all higher than 0, enumerating sword celestial being number can form 2 are possible to, such as two sword celestial being numbers are 1,1 or 0,2 respectively, at most enumerate 10 troops.Each case is distinguished It is searched on search tree, such as search Liang Zhi troops sword celestial being number is 1,1 situation respectively, along the person of outstanding talent searched of third layer Chivalrous node finds the situation that sword celestial being number is 1,1 respectively, if the 4th layer of upper sword celestial being on search tree to the 4th layer of sword celestial being node Number is all higher than 0 for 1 and 1 troop's quantity, then search terminates, and so far can form the search of 10 people troops and finish, troop A:Legendary venomous insect teacher 2, Gallant man 2, sword celestial being 1, troop B:Legendary venomous insect teacher 3, gallant man 1, sword celestial being 1, legendary venomous insect teacher 5, gallant man 3, sword celestial being 2 in 10 people troops of composition.Search tree Searching route it is as shown in Figure 4.
After all 10 people troops combinations are searched out according to the searching method, it is assumed that include legendary venomous insect teacher 2, gallant man 2, sword in upper example Celestial being 1 troop have A1, A2, A3, have B1, B2, B3 comprising legendary venomous insect teacher 3, gallant man 1, sword celestial being 1, to A1, A2, A3 according to ascending sort after It is assumed to be A1, A3, A2, B1, B2, B3 are according to B3, B1, B2 is assumed to be after descending sort, then by A1 and B3, A3 and B1, A2 and B2 Separately constitute 10 people troops.
The player of former server or troop application matching after, CrossServer (match server) using press bucket method progress Matching, and the deficiency for pressing bucket method is made up using look-up table;Then it is balanced to carry out fighting capacity to matched two battles by CrossServer Adjustment so that two battle fighting capacities as close possible to;Last CrossServer by two battles be transmitted to fight server into Row fight.
This paper algorithms quickly form technology suitable for fixation scale battle balanced and fighting capacity equilibrium across occupation dress system, After across dress system according to the success of this paper algorithmic match, the occupation of both sides and fighting capacity are all balanced, and are all the war of 10 people Group, the fight server that both sides are had been transferred to across dress system in figure are fought.Specific matching process is as shown in Figure 5:
Step S501, the player of game server or troop's application are matched, as shown in fig. 6, user can enter " examination War team matching under the single matching of 10 couple 10 under sword platform " pattern or " refreshing evil spirit is determined " pattern, clicks " starting to match ", enters Matched interface as shown in Figure 7 shows " matching of product sword " " being matched for you " and matched time, user in interface It can select " cancelling matching " or " packing up interface ";
Step S502, judges whether occupation matches, and if so then execute step S508, otherwise performs step S503;
Step S503, match server are matched using pressing bucket method;
Step S504, is matched using look-up table;
Step S505, whether remaining player can also form battle after judging matching, no if so then execute step S504 Then perform step S506;
Step S506 carries out fighting capacity adjustment using look-up table;
The result that matching obtains is transmitted to fight server by step S507;
Step S508, judges whether current player can form a team, and if so then execute step S513, otherwise performs step S509;
Step S509, according to occupation using bucket method is pressed to be matched;
Step S510, match server carry out fighting capacity adjustment using look-up table;
Step S511 combines each professional players;
Step S512, establishes search tree;
Step S513, according to occupation, search team combines on search tree;
Step S514, according to occupation on search tree search team;
Step S515 combines troop, into the interface of game as shown in figure 8, left side shows the ID of this player and related letter Breath, right side show " scoreboard " of battle.
The technical program is devised across taking combat system, enhances the recreational of game;And greatly shorten composition battle when Between so that the time that player waits for is as few as possible;The fighting capacity of battle is adjusted, makes it as balanced as possible, enhancing fight irritation;Most Separately design afterwards it is non-form a team and form a team in the case of the balanced matching algorithm of occupation.
It should be noted that for aforementioned each method embodiment, in order to be briefly described, therefore it is all expressed as a series of Combination of actions, but those skilled in the art should know, the present invention is not limited by described sequence of movement because According to the present invention, certain steps may be used other sequences or be carried out at the same time.Secondly, those skilled in the art should also know It knows, embodiment described in this description belongs to preferred embodiment, and involved action and module are not necessarily of the invention It is necessary.
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but it is very much In the case of the former be more preferably embodiment.Based on such understanding, technical scheme of the present invention is substantially in other words to existing The part that technology contributes can be embodied in the form of software product, which is stored in a storage In medium (such as ROM/RAM, magnetic disc, CD), used including some instructions so that a station terminal equipment (can be mobile phone, calculate Machine, server or network equipment etc.) perform method described in each embodiment of the present invention.
Other side according to embodiments of the present invention additionally provides a kind of determining method for being used to implement above-mentioned object group Object group determining device.Fig. 9 is a kind of schematic diagram of the determining device of optional object group according to embodiments of the present invention, As shown in figure 9, the device can include:Receiving unit 91, response unit 93 and determination unit 95.
Receiving unit 91, for receiving target instruction target word, wherein, target instruction target word is used to indicate determining object group, in object group Two objects be mutually matched participation game a group objects.
Above-mentioned target instruction target word is to carry out the matched instruction of object group for triggering, and target instruction target word herein can be used for triggering It determines an object group or multiple object groups, is preferred for determining multiple object groups;Object group can be the trip in one innings of game Play both sides' (i.e. two objects), and object herein can be to represent that (namely the element in the team that fights is single for the war teams of multiple account numbers User or account number), or represent the battle (namely the element in battle is single war team) of multiple war teams.
Response unit 93, in response to target instruction target word, distributing the account number in first set at most a subset, wherein, Request is preserved in first set and participates in game and from the account number of different game servers.
As shown in Figure 1, after each terminal initiates game request, game account number can be placed into according to the sequencing of request It is preserved into a queue (first set), and without considering its server from which area, when starting matching, by queue In account number according to from head of the queue to being successively read to tail or to the sequence of tail to head of the queue and being stored in subset, subset herein is made For candidate object to be matched, at most desired value account number can be preserved in each subset.
Determination unit 95, for working as, there are two subsets, (the two subsets are accumulative on objective attribute target attribute in multiple subsets Difference between property value is in the range of first) in the case of, it determines the first subset and second subset according to two subsets, will use In the first object for representing the first subset and for representing the second object of second subset as one be mutually matched in gaming A object group, wherein, the account number in the first subset and second subset is in two subsets and the first subset and second subset Account number quantity is desired value.
Above-mentioned objective attribute target attribute can be the combination of specific one attribute or multiple attributes, involved category Property include but is not limited to attack attribute (such as proficiency of offensive weapons, offensive weapons, experience, agility, intelligence), defence Attribute (such as proficiency of the weapons of system, the weapons of system, recovery capability, treatment ability of medicine) etc..
It is alternatively possible to determine an object group, it can also determine multiple object groups, can also determine according to multiple subsets All object groups that can form object group.
In the relevant technologies when carrying out troop's battle matching, fighting capacity matches in order to obtain battle both sides first will All account numbers are arranged in sequence in a queue, then (are met by traversing arbitrary account number in queue and combining The quantity demand in one camp), the Liang Ge camps of battle that fighting capacity matches then are selected from queue namely at least will be through Cross three, the Liang Ge camps step of the various combinations of a minor sort, traversal, selection battle.
It should be noted that the receiving unit 91 in the embodiment can be used for performing the step in the embodiment of the present application S202, the response unit 93 in the embodiment can be used for performing the step S204 in the embodiment of the present application, in the embodiment Determination unit 95 can be used for performing the step S206 in the embodiment of the present application.
Herein it should be noted that above-mentioned module is identical with example and application scenarios that corresponding step is realized, but not It is limited to above-described embodiment disclosure of that.It should be noted that above-mentioned module as a part for device may operate in as It in hardware environment shown in FIG. 1, can be realized by software, hardware realization can also be passed through.
By above-mentioned module, when receiving target instruction target word, the account number in first set is distributed at most a subset, first Request is preserved in set and participates in game and from the account number of different game servers;When there are two subsets in multiple subsets In the case of, determine the first subset and second subset according to two subsets, it will be for the first object and use of the first subset of expression In representing the second object of second subset as an object group being mutually matched in gaming, in the first subset and second subset Account number from account number quantity in two subsets and the first subset and second subset be desired value, and without to first set In account number be ranked up, without traversal first set in all combinations, can solve in the relevant technologies determine The technical issues of less efficient during the object being mutually matched, and then reached the effect of object for improving and determining to be mutually matched in game The technique effect of rate.
Optionally, response unit may include:First distribution module, for there is third subset in multiple subsets Under, first object account number is distributed to third subset, and first object account number is deleted from first set, wherein, third For the sum of account number quantity of collection and first object account number no more than desired value, first object account number is that current in first set is divided The account number matched;Creation module in the case of third subset is not present in multiple subsets, creates the 4th subset, by first Target account number is distributed to the 4th subset, and first object account number is deleted from first set, wherein, the 4th subset quilt of establishment The a subset being set as in multiple subsets.
The first above-mentioned distribution module is distributed by first object account number to third subset, and by first object account number from Before deleting in one set, it is additionally operable to determine first object account number as follows:It is with account in currently assigned account number The mode of number group is asked in the case of participating in playing, using all account numbers in account number group where currently assigned account number as the One target account number.
Optionally, response unit further includes:First acquisition module, for dividing to each account number in first set With later, obtaining all account numbers that account number quantity in multiple subsets is less than in the subset of desired value to second set;Searching module, For searching the multiple second target account numbers for meeting objective cross mode in second set, wherein, the second target account number include with The mode of account number group asks all account numbers in the same account number group for participating in playing, and meets multiple second mesh of objective cross mode The account number quantity for marking account number is desired value;Second distribution module, for creating the 5th subset, multiple second targets that will be found Account number is distributed to the 5th subset, and the multiple second target account numbers found are deleted from second set, wherein, the of establishment Five subsets are arranged to a subset in multiple subsets.
Optionally, the account number quantity in the second target account number is more than zero and no more than desired value, wherein, response unit may be used also Including:Second acquisition module, for obtaining multiple account number types of the second target account number, wherein, there are different account number types Account number quantity in two the second target account numbers is different, has the account number number in two the second target account numbers of same account type Amount is different;Determining module, for determining the target group of multiple account number types according to account number quantity corresponding with each account number type Conjunction mode, wherein, the account number quantity for being combined to obtain in subset according to objective cross mode is desired value.
The first above-mentioned distribution module is additionally operable to the role of the game role identified in gaming in first object account number In the case that type is first role type, first object account number is distributed to third subset, wherein, first role type is three The character types that subset currently needs, character types of the account number quantity for all account numbers in the subset of desired value in multiple subsets Meet target roles combination.
The first above-mentioned distribution module is distributed by first object account number to before third subset, can be according to each role class Average property value of the type on objective attribute target attribute determines target roles combination, wherein, the sum of first attribute of the 6th subset with The difference of the sum of second attribute of third subset is in the range of second, and the sum of first attribute of the 6th subset is belongs to the 6th subset The sum of the average property value of the role of the character types for the role that middle account number is identified on objective attribute target attribute, the second of third subset The sum of attribute is belongs to average category of the role of the character types for the role that account number is identified in third subset on objective attribute target attribute The sum of property value.
When determination unit determines the first subset and second subset according to two subsets, obtain determined by two subsets it is a variety of Account number combination, each combination are used for the account number for concentrating two sons and form the identical subset of two account number quantity;Really The accumulative property value of two subsets under each fixed account number combination, wherein, it is account number institutes all in subset to add up property value The sum of the property value of the role of mark on objective attribute target attribute;Search the accumulative property value of two subsets in a variety of account number combinations Between difference minimum target account number combination;Using by two subsets that target account number combination is combined as First subset and second subset.
The technical program is devised across taking combat system, enhances the recreational of game;And greatly shorten composition battle when Between so that the time that player waits for is as few as possible;The fighting capacity of battle is adjusted, makes it as balanced as possible, enhancing fight irritation;Most Separately design afterwards it is non-form a team and form a team in the case of the balanced matching algorithm of occupation.
Herein it should be noted that above-mentioned module is identical with example and application scenarios that corresponding step is realized, but not It is limited to above-described embodiment disclosure of that.It should be noted that above-mentioned module as a part for device may operate in as In hardware environment shown in FIG. 1, can be realized by software, can also by hardware realization, wherein, hardware environment include network Environment.
Other side according to embodiments of the present invention additionally provides a kind of determining method for being used to implement above-mentioned object group Server or terminal.
Figure 10 is a kind of structure diagram of terminal according to embodiments of the present invention, and as shown in Figure 10, which can include: One or more (one is only shown in Figure 10) processors 1001, memory 1003 and (such as above-mentioned implementation of transmitting device 1005 Sending device in example), as shown in Figure 10, which can also include input-output equipment 1007.
Wherein, memory 1003 can be used for storage software program and module, such as the object group in the embodiment of the present invention Determine the corresponding program instruction/module of method and apparatus, processor 1001 is stored in the software in memory 1003 by operation Program and module so as to perform various functions application and data processing, that is, realize the determining method of above-mentioned object group.It deposits Reservoir 1003 may include high speed random access memory, can also include nonvolatile memory, such as one or more magnetic storage Device, flash memory or other non-volatile solid state memories.In some instances, memory 1003 can further comprise relatively In the remotely located memory of processor 1001, these remote memories can pass through network connection to terminal.Above-mentioned network Example includes but not limited to internet, intranet, LAN, mobile radio communication and combinations thereof.
Above-mentioned transmitting device 1005 is used to receive via network or transmission data, can be also used for processor with Data transmission between memory.Above-mentioned network specific example may include cable network and wireless network.In an example, Transmitting device 1005 includes a network adapter (Network Interface Controller, NIC), can pass through cable It is connected to be communicated with internet or LAN with other network equipments with router.In an example, transmission dress 1005 are put as radio frequency (Radio Frequency, RF) module, is used to wirelessly be communicated with internet.
Wherein, specifically, memory 1003 is used to store application program.
Processor 1001 can call the application program that memory 1003 stores by transmitting device 1005, following to perform Step:
Target instruction target word is received, wherein, target instruction target word is used to indicate determining object group, and two objects in object group are phase The mutually matched group objects for participating in game;
In response to target instruction target word, the account number in first set is distributed at most a subset, wherein, it is preserved in first set Request participates in game and from the account number of different game servers;
In the case of in multiple subsets there are two subsets, the first subset and second subset are determined according to two subsets, Using the first object for representing the first subset and for representing the second object of second subset as being mutually matched in gaming An object group, wherein, account number in the first subset and second subset is from two subsets and the first subset and the second son It is desired value to concentrate account number quantity.
Processor 1001 is additionally operable to perform following step:
The a variety of account number combinations determined by two subsets are obtained, wherein, each combination is used for two subsets In account number form the identical subset of two account number quantity;
Determine the accumulative property value of two subsets under each account number combination, wherein, add up property value as in subset The sum of the property value of the role that all account numbers are identified on objective attribute target attribute;
Search the target account number combination of difference minimum between the accumulative property value of two subsets in a variety of account number combinations Mode;
Using two subsets being combined by target account number combination as the first subset and second subset.
Using the embodiment of the present invention, when receiving target instruction target word, the account number in first set is distributed at most a subset, Request is preserved in first set and participates in game and from the account number of different game servers;When there are two in multiple subsets In the case of subset, the first subset and second subset are determined according to two subsets, it will be for the first object of the first subset of expression With for representing the second object of second subset as an object group being mutually matched in gaming, the first subset and the second son The account number of concentration account number quantity in two subsets and the first subset and second subset is desired value, and without to first Account number in set is ranked up, without traversal first set in all combinations, can solve in the relevant technologies It determines the technical issues of less efficient during the object being mutually matched, and then has reached the object for improving and determining to be mutually matched in game Efficiency technique effect.
Optionally, the specific example in the present embodiment can refer to the example described in above-described embodiment, the present embodiment Details are not described herein.
It will appreciated by the skilled person that structure shown in Fig. 10 is only to illustrate, terminal can be smart mobile phone (such as Android phone, iOS mobile phones), tablet computer, palm PC and mobile internet device (Mobile Internet Devices, MID), the terminal devices such as PAD.Figure 10 it does not cause to limit to the structure of above-mentioned electronic device.For example, terminal is also It may include more either less components (such as network interface, display device) than shown in Figure 10 or have and Figure 10 institutes Show different configurations.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can To be completed by program come command terminal device-dependent hardware, which can be stored in a computer readable storage medium In, storage medium can include:Flash disk, read-only memory (Read-Only Memory, ROM), random access device (Random Access Memory, RAM), disk or CD etc..
The embodiment of the present invention additionally provides a kind of storage medium.Optionally, in the present embodiment, above-mentioned storage medium can For performing the program code of the determining method of object group.
Optionally, in the present embodiment, above-mentioned storage medium can be located at multiple in the network shown in above-described embodiment On at least one of network equipment network equipment.
Optionally, in the present embodiment, storage medium is arranged to store the program code for performing following steps:
S51 receives target instruction target word, wherein, target instruction target word is used to indicate determining object group, two objects in object group For the group objects of participation game being mutually matched;
S52 in response to target instruction target word, distributes the account number in first set at most a subset, wherein, it is protected in first set There is request and participates in game and from the account number of different game servers;
S53, when in multiple subsets there are two subsets (between accumulative property value of the two subsets on objective attribute target attribute Difference is in the range of first) in the case of, it determines the first subset and second subset according to two subsets, will be used to represent the first son First object of collection and for representing the second object of second subset as an object group being mutually matched in gaming, In, the account number in the first subset and second subset derives from account number quantity in two subsets and the first subset and second subset and is Desired value.
Optionally, storage medium is also configured to store the program code for performing following steps:
S61 obtains a variety of account number combinations determined by two subsets, wherein, each combination is used for two Account number in subset forms the identical subset of two account number quantity;
S62 determines the accumulative property value of two subsets under each account number combination, wherein, add up property value as son Concentrate the sum of the property value of role that all account numbers are identified on objective attribute target attribute;
S63 searches the target account number of difference minimum between the accumulative property value of two subsets in a variety of account number combinations Combination;
S64, using two subsets being combined by target account number combination as the first subset and second subset.
Optionally, the specific example in the present embodiment can refer to the example described in above-described embodiment, the present embodiment Details are not described herein.
Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to:USB flash disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or The various media that can store program code such as CD.
The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.
If the integrated unit in above-described embodiment is realized in the form of SFU software functional unit and is independent product Sale or in use, the storage medium that above computer can be read can be stored in.Based on such understanding, skill of the invention The part or all or part of the technical solution that art scheme substantially in other words contributes to the prior art can be with soft The form of part product embodies, which is stored in storage medium, is used including some instructions so that one Platform or multiple stage computers equipment (can be personal computer, server or network equipment etc.) perform each embodiment institute of the present invention State all or part of step of method.
In the above embodiment of the present invention, all emphasize particularly on different fields to the description of each embodiment, do not have in some embodiment The part of detailed description may refer to the associated description of other embodiment.
In several embodiments provided herein, it should be understood that disclosed client, it can be by others side Formula is realized.Wherein, the apparatus embodiments described above are merely exemplary, such as the division of the unit, and only one Kind of division of logic function, can there is an other dividing mode in actual implementation, for example, multiple units or component can combine or It is desirably integrated into another system or some features can be ignored or does not perform.Another point, it is shown or discussed it is mutual it Between coupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some interfaces, unit or module It connects, can be electrical or other forms.
The unit illustrated as separating component may or may not be physically separate, be shown as unit The component shown may or may not be physical unit, you can be located at a place or can also be distributed to multiple In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme 's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also That each unit is individually physically present, can also two or more units integrate in a unit.Above-mentioned integrated list The form that hardware had both may be used in member is realized, can also be realized in the form of SFU software functional unit.
The above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications also should It is considered as protection scope of the present invention.

Claims (15)

1. a kind of determining method of object group, which is characterized in that including:
Target instruction target word is received, wherein, the target instruction target word is used to indicate determining object group, two objects in the object group For the group objects of participation game being mutually matched;
In response to the target instruction target word, the account number in first set is distributed at most a subset, wherein, it is protected in the first set There is request and participates in the game and from the account number of different game servers;
In the case of in the multiple subset there are two subsets, the first subset and the second son are determined according to described two subsets Collection, using the first object for representing first subset and for representing the second object of the second subset as described An object group being mutually matched in game, wherein, the account number in first subset and the second subset derives from Account number quantity is desired value in described two subsets and first subset and the second subset, and described two subsets are in mesh The difference between the accumulative property value on attribute is marked in the range of first.
2. according to the method described in claim 1, include it is characterized in that, distributing the account number in first set at most a subset Each account number in the first set is allocated as follows:
In the multiple subset there are third subset in the case of, first object account number is distributed to the third subset, and The first object account number is deleted from the first set, wherein, the third subset and the first object account number The sum of account number quantity is not more than the desired value, and the first object account number is the currently assigned account in the first set Number;
There is no in the case of the third subset in the multiple subset, the 4th subset is created, by the first object account Number distribution is deleted to the 4th subset, and by the first object account number from the first set, wherein, establishment it is described 4th subset is arranged to a subset in the multiple subset.
3. according to the method described in claim 2, it is characterized in that, distributed by first object account number to the third subset, And before the first object account number is deleted from the first set, the method further includes determines institute as follows State first object account number:
In the case where currently assigned account number is to ask to participate in the game in a manner of account number group, by what is be currently assigned All account numbers in account number group where account number are as the first object account number.
4. according to the method in claim 2 or 3, which is characterized in that distribute the account number in first set at most a subset It further includes:
After being allocated to each account number in the first set, obtain account number quantity in the multiple subset and be less than institute All account numbers in the subset of desired value are stated to second set;
The multiple second target account numbers for meeting objective cross mode in the second set are searched, wherein, the second target account Number include asking to participate in all account numbers in the same account number group of the game in a manner of account number group, meet objective cross mode Multiple second target account numbers account number quantity be the desired value;
The 5th subset is created, the multiple second target account numbers found are distributed to the 5th subset, and will find Multiple second target account numbers deleted from the second set, wherein, the 5th subset of establishment is arranged to institute State a subset in multiple subsets.
5. according to the method described in claim 4, it is characterized in that, account number quantity in the second target account number be more than zero and No more than the desired value, wherein, multiple second target account numbers of objective cross mode are met in the second set is searched Before, the method further includes:
Multiple account number types of the second target account number are obtained, wherein, there are two of the different account number types described the Account number quantity in two target account numbers is different, has the account number in two the second target account numbers of the identical account number type Quantity is different;
The objective cross mode of multiple account number types is determined according to account number quantity corresponding with each account number type, In, the account number quantity for being combined to obtain in subset according to the objective cross mode is the desired value.
6. according to the method described in claim 2, it is characterized in that, the first object account number is distributed to the third subset Including:
It is first role type in the character types of game role that the first object account number is identified in the game In the case of, the first object account number is distributed to the third subset, wherein, the first role type is three subset The character types currently needed, role of the account number quantity for all account numbers in the subset of the desired value in the multiple subset Type meets target roles combination.
7. the method according to claim 2 or 6, which is characterized in that distributed by the first object account number to described Before three subsets, the method further includes:
Target roles combination is determined according to average property value of each character types on the objective attribute target attribute, wherein, the The difference of the sum of first attribute of six subsets and the sum of the second attribute of third subset in the range of second, the 6th subset The sum of first attribute is belongs to account number is identified in the 6th subset the role of the character types of role in the target category The sum of average property value in property, the sum of second attribute of the third subset is identified to belong to account number in the third subset The sum of average property value of the role on the objective attribute target attribute of character types of role.
8. according to the method described in claim 1, it is characterized in that, determine the first subset and the second son according to described two subsets Collection includes:
The a variety of account number combinations determined by described two subsets are obtained, wherein, each described combination is used for by described in The account number that two sons are concentrated forms the identical subset of two account number quantity;
Determine the accumulative property value of two subsets under each described account number combination, wherein, the accumulative property value is son Concentrate the sum of the property value of the role that all account numbers are identified on the objective attribute target attribute;
Search the target account number combination of difference minimum between the accumulative property value of two subsets in a variety of account number combinations Mode;
Using two subsets being combined by the target account number combination as first subset and described second Subset.
9. a kind of determining device of object group, which is characterized in that including:
Receiving unit, for receiving target instruction target word, wherein, the target instruction target word is used to indicate determining object group, the object group In two objects be mutually matched participation game a group objects;
Response unit, in response to the target instruction target word, distributing the account number in first set at most a subset, wherein, institute It states and the request participation game is preserved in first set and from the account number of different game servers;
In the case of working as in the multiple subset there are two subsets, is determined according to described two subsets for determination unit One subset and second subset, by the first object for representing first subset and for represent the second subset second Object as an object group being mutually matched in the game, wherein, first subset and the second subset In account number from account number quantity in described two subsets and first subset and the second subset be desired value, institute The difference between accumulative property value of two subsets on objective attribute target attribute is stated in the range of first.
10. device according to claim 9, which is characterized in that the response unit includes:
In the case of in the multiple subset there are third subset, first object account number is distributed for first distribution module To the third subset, and the first object account number is deleted from the first set, wherein, the third subset and institute The sum of account number quantity of first object account number is stated no more than the desired value, the first object account number is in the first set Currently assigned account number;
Creation module, in the case of the third subset is not present in the multiple subset,
Create the 4th subset, the first object account number distributed to the 4th subset, and by the first object account number from It is deleted in the first set, wherein, the 4th subset of establishment is arranged to a subset in the multiple subset.
11. device according to claim 10, which is characterized in that first distribution module is divided by first object account number The third subset is assigned to, and before the first object account number is deleted from the first set, be additionally operable to according to as follows Mode determines the first object account number:
In the case where currently assigned account number is to ask to participate in the game in a manner of account number group, by what is be currently assigned All account numbers in account number group where account number are as the first object account number.
12. the device according to claim 10 or 11, which is characterized in that the response unit further includes:
First acquisition module, for after being allocated to each account number in the first set, obtaining the multiple son All account numbers that account number quantity is less than in the subset of the desired value are concentrated to second set;
Searching module, for searching the multiple second target account numbers for meeting objective cross mode in the second set, wherein, institute It states the second target account number to include asking to participate in all account numbers in the same account number group of the game in a manner of account number group, meet The account number quantity of multiple second target account numbers of objective cross mode is the desired value;
For creating the 5th subset, the multiple second target account numbers found are distributed to described for second distribution module Five subsets, and the multiple second target account numbers found are deleted from the second set, wherein, described the of establishment Five subsets are arranged to a subset in the multiple subset.
13. device according to claim 12, which is characterized in that the account number quantity in the second target account number is more than zero And no more than the desired value, wherein, the response unit further includes:
Second acquisition module, for obtaining multiple account number types of the second target account number, wherein, there are the different account numbers Account number quantity in two the second target account numbers of type is different, has two described second of the identical account number type Account number quantity in target account number is different;
Determining module, for determining the mesh of multiple account number types according to account number quantity corresponding with each account number type Combination is marked, wherein, the account number quantity for being combined to obtain in subset according to the objective cross mode is the desired value.
14. a kind of storage medium, which is characterized in that the storage medium includes the program of storage, wherein, when described program is run Perform the method described in 1 to 8 any one of the claims.
15. a kind of electronic device, including memory, processor and it is stored on the memory and can transports on the processor Capable computer program, which is characterized in that the processor performs the claims 1 to 8 by the computer program Method described in one.
CN201711206345.2A 2017-11-27 2017-11-27 Object group determination method and device, storage medium and electronic device Active CN108196885B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711206345.2A CN108196885B (en) 2017-11-27 2017-11-27 Object group determination method and device, storage medium and electronic device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711206345.2A CN108196885B (en) 2017-11-27 2017-11-27 Object group determination method and device, storage medium and electronic device

Publications (2)

Publication Number Publication Date
CN108196885A true CN108196885A (en) 2018-06-22
CN108196885B CN108196885B (en) 2021-07-27

Family

ID=62573198

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711206345.2A Active CN108196885B (en) 2017-11-27 2017-11-27 Object group determination method and device, storage medium and electronic device

Country Status (1)

Country Link
CN (1) CN108196885B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109568964A (en) * 2018-11-23 2019-04-05 网易(杭州)网络有限公司 Fight matched processing method and device
CN109646942A (en) * 2018-12-21 2019-04-19 北京金山安全软件有限公司 Match method and device for battle game members and electronic equipment
CN111035936A (en) * 2019-12-17 2020-04-21 腾讯科技(深圳)有限公司 Account set adjusting method and device, storage medium and electronic device
CN111091253A (en) * 2018-10-23 2020-05-01 北京嘀嘀无限科技发展有限公司 Network appointment vehicle team forming method, device, equipment and storage medium
CN111111215A (en) * 2019-12-24 2020-05-08 北京像素软件科技股份有限公司 Game matching method, device, server and readable storage medium
CN112044058A (en) * 2020-09-10 2020-12-08 腾讯科技(深圳)有限公司 Virtual object control method, device, terminal and storage medium
CN112546634A (en) * 2020-12-09 2021-03-26 杭州电魂网络科技股份有限公司 Game player match matching method and system

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060084489A1 (en) * 2004-10-18 2006-04-20 Boehm Karl P Design matching game with bar code for confirmation
CN103180845A (en) * 2010-10-21 2013-06-26 雅虎公司 Matching items of user-generated content to entities
US20140040739A1 (en) * 2010-04-06 2014-02-06 Sony Corporation Information processing device, client device, server device, list generation method, list acquisition method, list providing method and program
CN104050239A (en) * 2014-05-27 2014-09-17 重庆爱思网安信息技术有限公司 Correlation matching analyzing method among multiple objects
CN104063574A (en) * 2013-06-03 2014-09-24 腾讯科技(深圳)有限公司 Team battle matching method and server
CN104133821A (en) * 2013-05-01 2014-11-05 谢志宏 User matching method and user matching network system using stable matching theory and stable matching algorithm
US20150065241A1 (en) * 2013-08-27 2015-03-05 Zynga Inc. Gaming systems and methods for facilitating item grouping and group actions
CN104424302A (en) * 2013-09-04 2015-03-18 阿里巴巴集团控股有限公司 Method and device for matching homogeneous data objects
CN104606884A (en) * 2014-10-30 2015-05-13 腾讯科技(成都)有限公司 Matching method and device in game battle
CN105582673A (en) * 2015-11-09 2016-05-18 广州多益网络科技有限公司 Object matching method and system
CN105955790A (en) * 2016-05-20 2016-09-21 广州华多网络科技有限公司 Data processing method and apparatus
CN106534302A (en) * 2016-11-10 2017-03-22 北京航空航天大学 Multi-task demand service combination method and system
CN106779809A (en) * 2016-11-25 2017-05-31 增立智造信息科技有限公司 A kind of pricing information optimum organization method and system of big data platform
CN107103089A (en) * 2017-05-04 2017-08-29 腾讯科技(深圳)有限公司 The matching process and device of object

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060084489A1 (en) * 2004-10-18 2006-04-20 Boehm Karl P Design matching game with bar code for confirmation
US20140040739A1 (en) * 2010-04-06 2014-02-06 Sony Corporation Information processing device, client device, server device, list generation method, list acquisition method, list providing method and program
CN103180845A (en) * 2010-10-21 2013-06-26 雅虎公司 Matching items of user-generated content to entities
CN104133821A (en) * 2013-05-01 2014-11-05 谢志宏 User matching method and user matching network system using stable matching theory and stable matching algorithm
CN104063574A (en) * 2013-06-03 2014-09-24 腾讯科技(深圳)有限公司 Team battle matching method and server
US20150065241A1 (en) * 2013-08-27 2015-03-05 Zynga Inc. Gaming systems and methods for facilitating item grouping and group actions
CN104424302A (en) * 2013-09-04 2015-03-18 阿里巴巴集团控股有限公司 Method and device for matching homogeneous data objects
CN104050239A (en) * 2014-05-27 2014-09-17 重庆爱思网安信息技术有限公司 Correlation matching analyzing method among multiple objects
CN104606884A (en) * 2014-10-30 2015-05-13 腾讯科技(成都)有限公司 Matching method and device in game battle
CN105582673A (en) * 2015-11-09 2016-05-18 广州多益网络科技有限公司 Object matching method and system
CN105955790A (en) * 2016-05-20 2016-09-21 广州华多网络科技有限公司 Data processing method and apparatus
CN106534302A (en) * 2016-11-10 2017-03-22 北京航空航天大学 Multi-task demand service combination method and system
CN106779809A (en) * 2016-11-25 2017-05-31 增立智造信息科技有限公司 A kind of pricing information optimum organization method and system of big data platform
CN107103089A (en) * 2017-05-04 2017-08-29 腾讯科技(深圳)有限公司 The matching process and device of object

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111091253A (en) * 2018-10-23 2020-05-01 北京嘀嘀无限科技发展有限公司 Network appointment vehicle team forming method, device, equipment and storage medium
CN109568964A (en) * 2018-11-23 2019-04-05 网易(杭州)网络有限公司 Fight matched processing method and device
CN109646942A (en) * 2018-12-21 2019-04-19 北京金山安全软件有限公司 Match method and device for battle game members and electronic equipment
CN111035936A (en) * 2019-12-17 2020-04-21 腾讯科技(深圳)有限公司 Account set adjusting method and device, storage medium and electronic device
CN111111215A (en) * 2019-12-24 2020-05-08 北京像素软件科技股份有限公司 Game matching method, device, server and readable storage medium
CN111111215B (en) * 2019-12-24 2023-06-27 北京像素软件科技股份有限公司 Game matching method, game matching device, server and readable storage medium
CN112044058A (en) * 2020-09-10 2020-12-08 腾讯科技(深圳)有限公司 Virtual object control method, device, terminal and storage medium
CN112044058B (en) * 2020-09-10 2022-03-18 腾讯科技(深圳)有限公司 Virtual object control method, device, terminal and storage medium
CN112546634A (en) * 2020-12-09 2021-03-26 杭州电魂网络科技股份有限公司 Game player match matching method and system

Also Published As

Publication number Publication date
CN108196885B (en) 2021-07-27

Similar Documents

Publication Publication Date Title
CN108196885A (en) The determining method and apparatus of object group, storage medium, electronic device
US9227140B2 (en) Collaborative electronic game play employing player classification and aggregation
US20210162308A1 (en) Adjusting individualized content made available to users of an online game based on user gameplay information
CN108553903B (en) Method and device for controlling robot player
US8425330B1 (en) Dynamic battle session matchmaking in a multiplayer game
CN109603159A (en) Match the method, apparatus and system of game player
CN107103089A (en) The matching process and device of object
Castronova The price of bodies: A hedonic pricing model of avatar attributes in a synthetic world
US9795885B1 (en) Providing virtual containers across online games
US8870644B2 (en) Dynamic battle session matchmaking
EP2141650A1 (en) Introduction system, introduction method, information recording medium, and program
CN112691384B (en) Virtual article information sending method, virtual article information display device and terminal
CN109529352A (en) The appraisal procedure of scheduling strategy, device and equipment in virtual environment
US10475058B1 (en) Incentivizing users to alter virtual item balances in an online game
CN108211361A (en) Resource acquisition method of determining probability and device, storage medium, electronic device
CN108228251A (en) The method and apparatus of control targe object in game application
CN108310771A (en) The execution method and apparatus of task, storage medium, electronic device
KR20210151856A (en) Virtual environment display method and apparatus, device, and storage medium
CN108295470B (en) Virtual application control method and device, storage medium and electronic device
JP2022176342A (en) Game device, program for game device, and game system
JP2019092915A (en) Information processing system and information processing method
US20140243095A1 (en) Server device
JP2021079083A (en) Method for providing close-range battle royale game of dynamically determining number of participants and playable zone, and game server using the same
US20190139359A1 (en) System and method for implementing a refund calculator in a game
CN107426224A (en) A kind of network competition game team means of communication

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