Account matching methods and devices, storage media and electronic devices
By filtering accounts from the same region, with minimal network latency, and similar skill levels during the account matching process, the problem of low account matching efficiency in existing technologies has been solved, achieving more efficient account matching and lower network latency, thus improving the gaming experience.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- TENCENT TECHNOLOGY (SHENZHEN) CO LTD
- Filing Date
- 2023-02-13
- Publication Date
- 2026-07-17
AI Technical Summary
Existing account matching methods suffer from low efficiency, failing to match enough accounts to start the game, and significant network latency, resulting in long waiting times and game lag.
By searching the set of accounts to be matched for accounts that meet different matching criteria, including accounts in the same region, connecting servers with the lowest network latency, accounts with similar regional levels, and accounts with similar skill ratings, the system ensures that the number of accounts participating in a game and the network latency meet the threshold requirements.
It improved the efficiency and quality of account matching, ensured the number of accounts participating in the game, effectively reduced network latency, and enhanced the player experience.
Smart Images

Figure CN118477319B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of computer technology, and more specifically, to an account matching method and apparatus, a storage medium, and an electronic device. Background Technology
[0002] In game application scenarios, it is usually necessary to group online players (players in the match pool) according to preset matching conditions. For example, within a preset time, 20 online players are divided into two groups of 10 players each, and then enter the game phase in which the two groups of players participate through the battle server.
[0003] In related technologies, a partitioned matching method is usually used to group the accounts corresponding to players in the matching pool. The specific implementation process is as follows: according to the distance between the regions where each player is located, the regions where all players online at the same time in the matching pool are partitioned, and in each region, multiple players of similar strength are searched.
[0004] However, the above-mentioned partitioned matching method has the following drawbacks: (1) It is impossible to match enough accounts to start a game. For example, if 10 accounts are needed to start a game, and only 8 accounts can be matched, a game cannot be started; (2) The network latency between the accounts participating in the matching and the connecting server is relatively large, and it takes a long time to start a game. That is, players may have to wait for several minutes to successfully match and start a game, or after starting a game, there will be lag during the game, affecting the player experience. It can be seen that the above-mentioned partitioned matching method is prone to matching failure or long waiting time for successful matching, thus causing technical problems of low efficiency in the account matching process.
[0005] There is currently no effective solution to the above problems. Summary of the Invention
[0006] This invention provides an account matching method and apparatus, a storage medium and an electronic device, to at least solve the technical problem of low efficiency in the account matching process.
[0007] According to one aspect of the present invention, an account matching method is provided, comprising: searching for accounts from a set of accounts to be matched that satisfy a first matching condition with a target account, wherein each account in the set of accounts to be matched is an account currently requesting to start a game, the set of accounts to be matched includes the target account, and the first matching condition includes that the region where the client logged in to the searched account is located is the same as the region where the client logged in to the target account is located; if the number of accounts that satisfy the first matching condition is a first number and the first number is less than an account number threshold, then searching for accounts from the set of accounts to be matched that satisfy a second matching condition with the target account, wherein the sum of the account number threshold and 1 is equal to the total number N of accounts required to participate in a game, N is a positive integer greater than or equal to 2, and the second matching condition is... The matching conditions include that all first-type connection servers allowed by the client logged in with the searched account are target connection servers. The first-type connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in with the searched account. The target connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in with the target account. If the number of accounts that meet the second matching condition is the second number, and the sum of the first number and the second number is greater than or equal to the account number threshold, a set of target accounts that will participate in a game with the target account is determined from the accounts that meet the first matching condition and the accounts that meet the second matching condition. The number of accounts in the target account set is equal to the account number threshold.
[0008] Optionally, determining the target account set that will participate in a game with the target account from the searched accounts that meet the first matching condition and the second matching condition includes: when the sum of the first number and the second number is equal to the account number threshold, determining the searched accounts that meet the first matching condition and the accounts that meet the second matching condition as the target account set.
[0009] Optionally, determining the target account set to participate in a game with the target account from the searched accounts that meet the first matching condition and the second matching condition includes: if the sum of the first number and the second number is greater than the account number threshold, selecting a first part of the accounts from the searched accounts that meet the second matching condition, wherein the sum of the number of the first part of the accounts and the first number is equal to the account number threshold; and determining the searched accounts that meet the first matching condition and the first part of the accounts as the target account set; or if the sum of the first number and the second number is greater than the account number threshold, selecting a second part of the accounts from the searched accounts that meet the first matching condition and the second matching condition, wherein the number of the second part of the accounts is equal to the account number threshold; and determining the second part of the accounts as the target account set.
[0010] Optionally, the above method further includes: if the sum of the first number and the second number is less than the account number threshold, searching the set of accounts to be matched for accounts that meet the third matching condition with the target account, wherein the third matching condition includes that the region of the second region level where the client of the searched account is logged in is the same as the region of the second region level where the client of the target account is logged in, the first matching condition includes that the region of the first region level where the client of the searched account is logged in is the same as the region of the first region level where the client of the target account is logged in, and the region range of the second region level is greater than the region range of the first region level; if the number of accounts that meet the third matching condition is the third number, and the sum of the first number, the second number, and the third number is greater than or equal to the account number threshold, determining the target account set from the accounts that meet the first matching condition, the accounts that meet the second matching condition, and the accounts that meet the third matching condition.
[0011] Optionally, the above-mentioned search for accounts in the set of accounts to be matched that meet the third matching condition with the target account includes: searching for accounts in the set of accounts to be matched that meet the third matching condition with the target account, wherein the third matching condition includes that the region of the second region level where the client logged in with the searched account is located is the same as the region of the second region level where the client logged in with the target account is located, and that the average network latency between the first connection server and the client logged in with the searched account is the lowest in the first connection server set, wherein the first connection server set includes connection servers that the client logged in with the target account is allowed to connect to, or the first connection server set includes the intersection between the connection servers that the client logged in with the target account is allowed to connect to and the second connection server set, and the second connection server set includes connection servers that the clients logged in with accounts other than the target account in the set of accounts to be matched are allowed to connect to; or searching for accounts in the set of accounts to be matched that meet the third matching condition with the target account, wherein the third matching condition includes that the region of the second region level where the client logged in with the searched account is located is the same as the region of the second region level where the client logged in with the target account is located, and that the average network latency between the second connection server and the client logged in with the searched account and the client logged in with the target account is the lowest in the first connection server set.
[0012] Optionally, the above-mentioned search for accounts in the set of accounts to be matched that meet the third matching condition with the target account includes: searching for accounts in the set of accounts to be matched that meet the third matching condition with the target account, wherein the third matching condition includes that the region of the second region level where the client logged in to the searched account is located is the same as the region of the second region level where the client logged in to the target account is located, and the adversarial network parameters of the client logged in to the target account and the client logged in to the searched account are less than or equal to a first preset threshold. The adversarial network parameters include the average number of times the network latency in the multiple games completed by the target account and the multiple games completed by the searched account within the preset time period that has passed is greater than the second preset threshold.
[0013] Optionally, the above method further includes: if the sum of the first number and the second number is less than the account number threshold, searching for accounts in the set of accounts to be matched that satisfy a third matching condition with the target account, wherein the third matching condition includes that the region of the second region level where the client logged in to the searched account is located is the same as the region of the second region level where the client logged in to the target account is located, the first matching condition includes that the region of the first region level where the client logged in to the searched account is located is the same as the region of the first region level where the client logged in to the target account is located, and the region range of the second region level is greater than the region range of the first region level; if the number of accounts that satisfy the third matching condition is the third number and the third number is greater than or equal to the account number threshold, determining the target account set from the accounts that satisfy the third matching condition.
[0014] Optionally, the above method further includes: if the sum of the first, second, and third quantities is less than the account quantity threshold, searching for accounts in the set of accounts to be matched that meet a fourth matching condition with the target account, wherein the fourth matching condition includes the skill rating of the searched account being within a preset score range, the preset score range being determined based on the skill rating of the target account, the preset score range including the skill rating of the target account, the skill rating of the searched account being determined based on the game results of multiple games completed by the searched account, and the skill rating of the target account being determined based on the game results of multiple games completed by the target account; if the number of searched accounts that meet the fourth matching condition is the fourth quantity, and the sum of the first, second, third, and fourth quantities is greater than or equal to the account quantity threshold, determining a set of target accounts that will participate in a game with the target account from the searched accounts that meet the first matching condition, the second matching condition, the third matching condition, and the fourth matching condition, wherein the number of accounts in the target account set is equal to the account quantity threshold.
[0015] Optionally, the above-mentioned search for accounts in the set of accounts to be matched that meet the fourth matching condition with the target account includes: searching for accounts in the set of accounts to be matched that meet the fourth matching condition with the target account, wherein the fourth matching condition includes the strength rating of the searched account being within a preset rating range, and the average network latency between the third connection server and the client logged in by the searched account being the lowest in the first connection server set, wherein the first connection server set includes connection servers allowed to be connected by the client logged in by the target account, or, the first connection server set includes the intersection between the connection servers allowed to be connected by the client logged in by the target account and the second connection server set, and the second connection server set includes connection servers allowed to be connected by clients logged in by accounts other than the target account in the set of accounts to be matched; or searching for accounts in the set of accounts to be matched that meet the fourth matching condition with the target account, wherein the fourth matching condition includes the strength rating of the searched account being within a preset rating range, and the average network latency between the fourth connection server and the client logged in by the searched account and the client logged in by the target account being the lowest in the first connection server set.
[0016] Optionally, the above-mentioned search for accounts in the set of accounts to be matched that meet the second matching condition with the target account includes: determining, in a pre-acquired network connection configuration table, the first type of connection server that the client logged in by the target account is allowed to connect to is the target connection server, wherein the network connection configuration table records the first type of connection server that the client logged in by each account in the set of accounts to be matched is allowed to connect to; and searching in the network connection configuration table for accounts that are the first type of connection server as the target connection server.
[0017] Optionally, the above-mentioned search for accounts in the set of accounts to be matched that satisfy the second matching condition with the target account includes: obtaining the network latency between the client logged in by each account in the set of accounts to be matched and each allowed connection server, resulting in M sets of network latency, wherein the set of accounts to be matched includes M accounts, and M is a positive integer greater than or equal to 2; determining the minimum network latency among each set of network latency in the M sets of network latency, resulting in M minimum network latency, and determining the connection server corresponding to the M minimum network latency as the first type of connection server corresponding to the M accounts; if it is determined that the first type of connection server allowed to be connected by the client logged in by the target account is the target connection server, searching for accounts among the M accounts other than the target account whose first type of connection server is the target connection server.
[0018] According to another aspect of the present invention, an account matching apparatus is also provided, comprising: a first search unit, configured to search for accounts that satisfy a first matching condition with a target account from a set of accounts to be matched, wherein each account in the set of accounts to be matched is an account currently requesting to start a game, the set of accounts to be matched includes the target account, and the first matching condition includes that the region where the client logged in by the searched account is located is the same as the region where the client logged in by the target account is located; and a second search unit, configured to search for accounts that satisfy a second matching condition with the target account in the set of accounts to be matched when the number of accounts that satisfy the first matching condition is a first number and the first number is less than an account number threshold, wherein the sum of the account number threshold and 1 is equal to the total number N of accounts required to participate in a game, and N is a positive integer greater than or equal to 2. The second matching condition includes that all first-type connection servers allowed by the client logged in with the searched account are target connection servers. The first-type connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in with the searched account, and the target connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in with the target account. The first processing unit is used to determine the target account set that will participate in a game with the target account from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition, when the number of accounts that meet the second matching condition is a second number and the sum of the first number and the second number is greater than or equal to the account number threshold. The number of accounts in the target account set is equal to the account number threshold.
[0019] According to another aspect of the present invention, a computer-readable storage medium is also provided, wherein a computer program is stored in the computer program, wherein the computer program is configured to execute the above-described account matching method at runtime.
[0020] According to another aspect of the present invention, a computer program product is also provided, including a computer program / instructions that, when executed by a processor, implement the steps of the above-described method.
[0021] According to another aspect of the present invention, an electronic device is also provided, including a memory and a processor, wherein the memory stores a computer program and the processor is configured to execute the account matching method described above through the computer program.
[0022] Through the embodiments provided in this application, when the first number of accounts searched from the same region according to the first matching condition is less than the account quantity threshold, a second number of accounts corresponding to the target connection server with the lowest allowed network latency are searched from multiple regions according to the second matching condition. If the sum of the first and second numbers is greater than or equal to the account quantity threshold, a target account set is determined from the accounts that meet the first matching condition and the accounts that meet the second matching condition. In other words, by matching players with similar network latency times from multiple regions together, not only is the number of accounts participating in the matching ensured, but the network latency time is also effectively reduced, solving the problem of low efficiency in the account matching process and achieving the technical effect of improving the matching quality of account matching. Attached Figure Description
[0023] The accompanying drawings, which are included to provide a further understanding of the invention and form part of this application, illustrate exemplary embodiments of the invention and, together with their description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings:
[0024] Figure 1 This is a schematic diagram illustrating an application scenario of an optional account matching method according to an embodiment of the present invention;
[0025] Figure 2 This is a flowchart of an optional account matching method according to an embodiment of the present invention;
[0026] Figure 3 This is a schematic diagram of an optional set of accounts to be matched according to an embodiment of the present invention;
[0027] Figure 4 This is a schematic diagram of an optional search for accounts that meet the first matching condition according to an embodiment of the present invention;
[0028] Figure 5 This is a schematic diagram of an optional search for accounts that meet the second matching condition according to an embodiment of the present invention;
[0029] Figure 6 This is a schematic diagram of the distribution of an optional matchmaking server and battle server according to an embodiment of the present invention;
[0030] Figure 7 This is a schematic diagram of an optional search for accounts that meet a third matching condition according to an embodiment of the present invention;
[0031] Figure 8 This is an overall flowchart of an optional account matching method according to an embodiment of the present invention;
[0032] Figure 9This is a comparison diagram of the effects of an optional related technology according to an embodiment of the present invention and the account matching method in the technical solution of this application;
[0033] Figure 10 This is a schematic diagram of the structure of an optional account matching device according to an embodiment of the present invention;
[0034] Figure 11 This is a schematic diagram of the structure of an optional electronic device according to an embodiment of the present invention. Detailed Implementation
[0035] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.
[0036] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.
[0037] The technical solutions in the embodiments of the present invention will comply with legal regulations during implementation. When performing operations according to the technical solutions in the embodiments, the data used will not involve user privacy, ensuring that the operation process is compliant and legal while guaranteeing data security.
[0038] Definitions:
[0039] Game matchmaking: In online games, it assigns a specified number of players to the same match.
[0040] Network probing: Testing network latency between two network devices by sending network messages;
[0041] First connection server: The server with the lowest network latency among the multiple servers deployed for client connection.
[0042] According to one aspect of the present invention, an account matching method is provided. As an optional implementation, the above-described account matching method may be applied, but is not limited to, to applications such as... Figure 1 The application scenarios shown are as follows. In, for example... Figure 1 In the application scenario shown, terminal device 102 can communicate with server 106 via network 104, but is not limited to this. Server 106 can perform operations on database 108, such as write or read data operations. Terminal device 102 may include, but is not limited to, a human-computer interaction screen, a processor, and a memory. The human-computer interaction screen may be used to display account matching screens, account matching results, etc., on terminal device 102. The processor may be used to respond to the human-computer interaction operations, execute corresponding operations, or generate corresponding instructions and send the generated instructions to server 106. The memory is used to store relevant processing data, such as the first matching condition, the second matching condition, and the set of accounts to be matched.
[0043] As an optional approach, the following steps in the account matching method can be executed on server 106: Step S102, search for accounts that meet the first matching condition with the target account from the set of accounts to be matched, wherein each account in the set of accounts to be matched is the account currently requesting to start a game, the set of accounts to be matched includes the target account, and the first matching condition includes that the region where the client logged in to the searched account is located is the same as the region where the client logged in to the target account is located; Step S104, if the number of accounts that meet the first matching condition is a first number and the first number is less than the account number threshold, search for accounts that meet the second matching condition with the target account from the set of accounts to be matched, wherein the sum of the account number threshold and 1 is equal to the total number N of accounts required to participate in the game, and N is greater than or equal to The second matching condition is a positive integer of 2. The first matching condition includes that all first-type connection servers allowed by the client logged in by the searched account are target connection servers. The first-type connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the searched account. The target connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the target account. Step S106: If the number of accounts that meet the second matching condition is the second number, and the sum of the first number and the second number is greater than or equal to the account number threshold, determine the target account set that will participate in a game with the target account from the accounts that meet the first matching condition and the accounts that meet the second matching condition. The number of accounts in the target account set is equal to the account number threshold.
[0044] Using the above method, if the first number of accounts searched from the same region according to the first matching condition is less than the total number N of accounts required for the current game, then according to the second matching condition, a second number of accounts corresponding to the target connection server with the lowest allowed network latency are searched from multiple regions. If the sum of the first and second numbers is greater than or equal to the account quantity threshold, the target account set is determined from the accounts that meet the first matching condition and the accounts that meet the second matching condition. In other words, by matching players with similar network latency from multiple regions together, not only is the number of accounts participating in the matching ensured, but the network latency is also effectively reduced, solving the problem of low efficiency in the account matching process and achieving the technical effect of improving the matching quality of account matching.
[0045] To address the aforementioned inefficiency issue in the account matching process, this application proposes an account matching method. Figure 2 This is a flowchart of an account matching method according to an embodiment of the present invention, which includes the following steps:
[0046] Step S202: Search for accounts that meet the first matching condition from the set of accounts to be matched. Each account in the set of accounts to be matched is the account that is currently requesting to start a game. The set of accounts to be matched includes the target account. The first matching condition includes that the region where the client of the searched account is logged in is the same as the region where the client of the target account is logged in.
[0047] Assuming the currently online game account is as follows: Figure 3 As shown, this includes account 1 of login client C0 in region 1, and login client C. 1-1 Account 2, etc., client C 1-2 Account 3 and login client C 2-1 There are 10 accounts, including account 4. Among them, based on the IP address currently connected to each client, clients C0, C... 1-1 C 1-2 ...C 4-2 The current region is Region 1 to Region 4. Then, other players with the same region tag will be matched first for the target account. The same region can be understood as the same country or the same province, etc.
[0048] In large-scale international games, servers are typically deployed in major hub cities around the world, allowing players to connect from the nearest location. Furthermore, the networks between multiple servers are interconnected. Before entering the combat phase, a matchmaking process usually involves grouping multiple currently online accounts. This matchmaking process can, but is not limited to, assigning simultaneously online players to the same match in designated groups.
[0049] like Figure 6 As shown, the network latency between each client and each allowed battle server is obtained through the matching server, and the matching process is completed using the obtained network latency. The matching process will be described in detail below with reference to specific embodiments.
[0050] After a successful match, clients matched together need to connect to the same battle server for the game. This is because the game is usually quite sensitive to network latency; even slightly high latency can lead to a poor gaming experience. Therefore, clients logged into their currently online accounts should try to connect to the nearest battle server with low latency. Figure 6 Clients 1 and 2 are matched together and assigned to battle servers C, which are relatively close to each other; clients 3 and 4 are matched together and assigned to battle servers D, which are relatively close to each other.
[0051] like Figure 4 As shown, assuming the number of accounts required for the current game is N=3, the target account is selected from all waiting players in the matchmaking pool, and the client that player 1 logs into is C0. The region where client C0 is located is region 1. According to the first matchmaking condition, client C0 is matched from region 1. 1-1 and C 1-2 The corresponding accounts are 2 and 3.
[0052] It's important to note that, generally speaking, clients from the same region can be assumed to always have the same type 1 connection server (battle server). In other words, players from the same region are more likely to have a better network experience when matched together.
[0053] Since the number of accounts matched according to the first matching condition is 2, which is less than the account number threshold of 3 required for the current game, it is necessary to continue matching other accounts according to the second matching condition, as detailed in step S204.
[0054] Step S204: If the number of accounts that meet the first matching condition is a first number and the first number is less than the account number threshold, search for accounts that meet the second matching condition with the target account in the set of accounts to be matched. The sum of the account number threshold and 1 is equal to the total number N of accounts required to participate in the game. N is a positive integer greater than or equal to 2. The second matching condition includes that all first-type connection servers allowed by the client logged in by the searched account are target connection servers. The first-type connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the searched account. The target connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the target account.
[0055] Step S206: If the number of accounts that meet the second matching condition is the second number, and the sum of the first number and the second number is greater than or equal to the account number threshold, determine the target account set that will participate in a game with the target account from the accounts that meet the first matching condition and the accounts that meet the second matching condition. The number of accounts in the target account set is equal to the account number threshold.
[0056] like Figure 5 As shown, since the number of accounts that meet the first matching condition is less than the account number threshold (N-1) = 3, the regional factor is discarded, and players with the same first type of connection server are matched for the target account.
[0057] It is easy to understand that the network latency of a client in the same region connecting to a server deployed in that region is less than the network latency of a client connecting to a server deployed in another region. In the case that the first type of connection server is the connection server with the lowest network latency among the connection servers that the client C0 is allowed to connect to for the target account, the first type of connection server that the client C0 is allowed to connect to is one of server S1 and server S2.
[0058] Assume server S1 is the first type of connection server that client C0 is allowed to connect to; that is, in each network latency time of servers S1 to S4 that client C0 is allowed to connect to, t 1-1 Minimum.
[0059] As an optional example, the search for accounts in the set of accounts to be matched that meet the second matching condition with the target account includes:
[0060] The target connection server is determined from the pre-obtained network connection configuration table, which records the first type of connection server that the client of the target account is allowed to connect to.
[0061] Search the network connection configuration table for accounts that use the first type of connection server as the target connection server.
[0062] To perform the above matching process, it is usually necessary to obtain the network latency time from clients in each region to different connection servers before optimal allocation can be performed.
[0063] Network latency includes, but is not limited to, the time it takes for a network probe message to travel from the client's initial request to the server's response. By testing the interval between sending the probe message and receiving the response from the client, the round-trip time of the network message can be obtained. A shorter time indicates better network connection quality, while a longer time indicates poorer network connection quality.
[0064] To ensure the accuracy of the network detection results, the average network latency over a relatively long period is usually used as the final statistical network latency, thereby avoiding inaccurate detection results caused by network jitter.
[0065] Assuming that before the matching server receives the matching request from the target account, the above network testing method is used to obtain the following results: Figure 5 The network connection configuration table shown in (b) is as follows: each row of the table represents a region, and the configuration content includes the network latency from each region to multiple deployment servers.
[0066] The connection servers that clients are allowed to connect to can be sorted in ascending order of network latency, and can be categorized as Type 1, Type 2, Type 3, etc. Type 1 connection servers can be, but are not limited to, the connection servers with the lowest network latency among those allowed by the client.
[0067] For example, for client C0, the allowed connection servers are S1, S2, and S3. Figure 5 In the network connection configuration table shown in (b), it can be directly found that the first type of connection server allowed for client C0 logged in by target account 1 is S1, that is, t 1-1 <t 1-2 <t 1-3 .
[0068] Following the method described above, the client C logged in by account 1 can be directly queried from the network connection configuration table. 1-1 The first type of connection server allowed to connect is also S1. The method for determining the first type of connection server allowed to connect to other clients can refer to the above process, and will not be repeated here.
[0069] It should be noted that, to avoid duplicate searches, when searching among the accounts to be matched according to the second matching condition, accounts that meet the first matching condition cannot be retrieved. In other words, the accounts found that meet the second matching condition (account 4 and account 3) are accounts other than the target account, account 2, and account 3.
[0070] As another alternative example, besides obtaining the network latency from each client to the allowed connection server from a pre-created network connection configuration table before the matching server receives the network matching request, the above network probing process can also be implemented after the matching server receives the network matching request, specifically including:
[0071] Get the network latency between the client that logs in to each account in the set of accounts to be matched and each allowed connection server, and get M sets of network latency. The set of accounts to be matched includes M accounts, where M is a positive integer greater than or equal to 2.
[0072] Determine the minimum network latency among the network latency groups in M groups to obtain M minimum network latencies, and determine the connection servers corresponding to the M minimum network latencies as the first type of connection servers corresponding to the M accounts;
[0073] If the target account is identified as the first type of connection server that the client is allowed to connect to, then search for accounts among the M accounts other than the target account that have the first type of connection server as the target connection server.
[0074] For example, for client C0, assuming the allowed connection servers are S1, S2, and S3, according to the network probing method described above, the network latency from client C0 to each connection server is t. 1-1 t 1-2 and t 1-3 , and t 1-1 <t 1-2 <t 1-3 Then, the connection server S1 is identified as the first type of connection server for client C0 logged in with account 1.
[0075] For example, for client C 2-1For example, assuming the allowed connection servers are S1, S2, S3, S4, and S5, according to the network probing method described above, the client C... 2-1 The network latency to each connection server is t. 1-4 t 2-4 t 3-4 t 4-2 t 5-1 , and t 1-4 <t 2-4 <t 3-4 <t 4-2 <t 5-1 Then, the client C connected to the server will be identified as account 4 and logged in via S1. 2-1 The first type of connection server is selected. The method for determining the first type of connection server that other clients are allowed to connect to is the same as described above, and will not be repeated here.
[0076] After determining the first type of connection server allowed for each client using either of the two methods described above, an account that meets the second matching condition is searched in the set of accounts to be matched. For example, if an account is found to meet the second matching condition... Figure 5 Client C shown in (a) 2-1 The corresponding account 4 and client C 2-2 The corresponding account is 5.
[0077] Assuming that, following the above matching method, the sum of the number of accounts 2 and 3 that meet the first matching condition and accounts 4 and 5 that meet the second matching condition is 4, which is greater than or equal to the account number threshold (N-1), then the matching is considered to be complete, and the target account set is determined from accounts 2 to 5.
[0078] As an optional example, the set of target accounts that will participate in a game with the target account is determined from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition, including:
[0079] If the sum of the first number and the second number equals the account number threshold, the accounts that meet the first matching condition and the accounts that meet the second matching condition are determined as the target account set.
[0080] For example, assuming N-1 = 4, then accounts 2 and 3 that meet the first matching condition, and accounts 4 and 5 that meet the second matching condition, are directly identified as the target account set.
[0081] As another optional example, if the sum of the first and second counts is greater than the account count threshold, the set of target accounts determined from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition to participate in a game with the target account includes:
[0082] If the sum of the first and second counts is greater than the account count threshold, select the first group of accounts from the searched accounts that meet the second matching condition, where the sum of the first group of accounts and the first count equals the account count threshold; then define the searched accounts that meet the first matching condition and the first group of accounts as the target account set; or
[0083] If the sum of the first number and the second number is greater than the account number threshold, select the second part of accounts from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition, wherein the number of the second part of accounts is equal to the account number threshold; and determine the second part of accounts as the target account set.
[0084] For example, assuming N-1 = 3, then accounts 2 and 3 that meet the first matching condition, and account 4 that meets the second matching condition, are determined as the target account set. Alternatively, accounts 2 that meet the first matching condition, and accounts 4 and 5 that meet the second matching condition are determined as the target account set.
[0085] Through the embodiments provided in this application, when the first number of accounts searched from the same region according to the first matching condition is less than the total number N of accounts required for the current game, a second number of accounts corresponding to the target connection server with the lowest allowed network latency are searched from multiple regions according to the second matching condition. If the sum of the first and second numbers is greater than or equal to an account quantity threshold, a target account set is determined from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition. In other words, by matching players with similar network latency from multiple regions together, not only is the number of accounts participating in the matching ensured, but the network latency is also effectively reduced, solving the problem of low efficiency in the account matching process and achieving the technical effect of improving the matching quality of account matching.
[0086] As an optional implementation, assuming that the number of accounts found according to the first and second matching conditions is less than the account quantity threshold, then the search continues in the set of accounts to be matched to find accounts that meet the third matching condition, including:
[0087] If the sum of the first and second quantities is less than the account quantity threshold, search the set of accounts to be matched for accounts that meet the third matching condition with the target account. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account. The first matching condition includes that the first region level of the client logged in by the searched account is the same as the first region level of the client logged in by the target account. The range of the second region level is greater than the range of the first region level.
[0088] If the number of accounts that meet the third matching condition is the third number, and the sum of the first, second, and third numbers is greater than or equal to the account number threshold, then the target account set is determined from the accounts that meet the first matching condition, the second matching condition, and the third matching condition.
[0089] Assuming N-1=5, following the method in the above embodiment, if accounts 2 and 3 that meet the first matching condition and accounts 4 and 5 that meet the second matching condition are found in the set of accounts to be matched, the search range is expanded to match the target account (account 1) with accounts of the same regional level, which can also be understood as players with the same matching transition region.
[0090] like Figure 3 As shown, when region 1 is a first-level region, in order to meet the matching requirements, the search area is expanded by dividing each region into matching transition regions according to the region label, for example, as... Figure 7 As shown in (b), regions 2 and 3 are divided into matching transition regions of region 1. In other words, different regions are aggregated into regions with the same region level or the same region level label according to the region label.
[0091] It should be noted that, Figure 7 The second-level region shown is merely an example and is not intended to limit the scope. For instance, for country A, the regions containing its five neighboring countries would be matched with transitional regions, and the regions containing country A and its five neighboring countries would be considered as the second-level region. It is evident that the area of the second-level region is larger than that of the first-level region.
[0092] For example, if regions 1 to 3 belong to the second-level region category, and accounts 4 and 5 are found to be in the target account set according to the second matching condition, the search continues to look for accounts in the unmatched account set that meet the third matching condition, i.e., accounts logged into client C. 3-2 Account 8, the first region level label of the client's region is region 3.
[0093] Since the sum of the number of accounts 2 and 3 that meet the first matching condition, accounts 4 and 5 that meet the second matching condition, and account 8 that meets the third matching condition is 5, which is equal to N-1=5, then accounts 2, 3, 4, 5, and 8 are determined as the target account set.
[0094] It should be noted that, to avoid duplicate searches, when searching among the accounts to be matched according to the third matching condition, accounts that meet both the first and second matching conditions cannot be retrieved. In other words, account 8, which meets the third matching condition, is an account other than the target account, account 2, account 3, account 4, and account 5.
[0095] As an optional example, the search for accounts in the set of accounts to be matched that meet the third matching condition with the target account includes:
[0096] Search the set of accounts to be matched for accounts that meet the third matching condition for the target account. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account, and that the average network latency between the first connection server and the client logged in by the searched account is the lowest in the first connection server set. The first connection server set includes connection servers allowed to be connected by the client logged in by the target account; or, the first connection server set includes the intersection of the connection servers allowed to be connected by the client logged in by the target account and the second connection server set, where the second connection server set includes connection servers allowed to be connected by clients logged in by accounts other than the target account in the set of accounts to be matched.
[0097] Search the set of accounts to be matched for accounts that meet the third matching condition with the target account. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account, and that the average network latency between the second connection server and the client logged in by the searched account and the client logged in by the target account is the lowest in the first set of connection servers.
[0098] In the game matchmaking process, network latency is an important indicator to consider. Therefore, when searching for accounts that meet the third matching condition with the target account in the set of accounts to be matched, in addition to referring to the area tags mentioned in the above embodiments, network latency time can also be introduced.
[0099] Example 1
[0100] Figure 5As shown in (b), the servers that the client C0 logged in by the target account can connect to are S1 to S3. Then the first account set includes S1 to S3. In addition to the target account, account 2, account 3, account 4, and account 5, within the area of the second area level, there are also account 6 (logging in to client C 2-3 ), account 7 (logging in to client C 3-1 ), and account 8 (logging in to client C 3-2 ).
[0101] Calculate the average network latency T1 of clients C 2-3 , C 3-1 , C 3-2 connecting to server S1, the average network latency T2 of clients C 2-3 , C 3-1 , C 3-2 connecting to server S2, and the average network latency T3 of clients C 2-3 , C 3-1 , C 3-2 connecting to server S3. If T1 < T2 < T3, then determine server S1 as the first connection server, and determine account 6 and account 8 that can connect to server S1 as the accounts that meet the third matching condition. Among them, as can be seen from Figure 5 (b), C 3-1 cannot connect to server S1.
[0102] Example 2
[0103] The first account set includes S1 to S3. In addition to the target account, account 2, account 3, account 4, and account 5, within the area of the second area level, there are also account 6 (logging in to client C 2-3 ), account 7 (logging in to client C 3-1 ), and account 8 (logging in to client C 3-2 ).
[0104] Calculate the average network latency T4 of clients C0, C 2-3 , C 3-1 , C 3-2 connecting to server S1, the average network latency T5 of clients C0, C 2-3 , C 3-1 , C 3-2 connecting to server S2, and the average network latency T6 of clients C0, C 2-3 , C 3-1 , C 3-2 connecting to server S3. If T6 < T5 < T4, then determine server S3 as the second connection server, and determine account 6, account 7, and account 8 that can connect to server S3 as the accounts that meet the third matching condition. Among them, from Figure 5 As can be seen in (b), client C 2-3 C 3-1 C 3-2 All can connect to server S3.
[0105] As an optional implementation, the above-mentioned search for accounts in the set of accounts to be matched that meet the third matching condition with the target account also includes:
[0106] Search the set of accounts to be matched for accounts that meet the third matching condition with the target account. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account, and that the adversarial network parameters of the client logged in by the target account and the client logged in by the searched account are less than or equal to the first preset threshold. The adversarial network parameters include the average number of times the network latency in the multiple games completed by the target account and the multiple games completed by the searched account within the preset time period that has passed is greater than the second preset threshold.
[0107] During the matchmaking phase, the matchmaking server is not sensitive to network latency. However, during the combat phase, the combat server (connection server) is more sensitive to network latency. Therefore, when expanding the search area and finding accounts that meet the third matchmaking condition from the set of accounts to be matched, it is not enough to only consider whether the matched account can connect to the target server. The stability of the adversarial network during the combat phase must also be ensured (e.g., there should be no frequent lag or high network latency). In this embodiment, the influence of adversarial network parameters on the matchmaking results is also introduced during the matchmaking phase.
[0108] The adversarial network parameters include the average number of times network latency exceeded a second preset threshold in multiple games completed by the target account and multiple games completed by the searched account within the past preset time period.
[0109] By adopting the above method, the number of matching accounts is increased and the matching time is reduced by expanding the search area. In addition, by introducing network latency time, accounts with lower network latency can be matched first, thus achieving the technical effect of improving the matching quality of accounts.
[0110] As an optional example, the above method also includes:
[0111] If the sum of the first and second quantities is less than the account quantity threshold, search the set of accounts to be matched for accounts that meet the third matching condition with the target account. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account. The first matching condition includes that the first region level of the client logged in by the searched account is the same as the first region level of the client logged in by the target account. The range of the second region level is greater than the range of the first region level.
[0112] If the number of accounts that meet the third matching condition is the third number and the third number is greater than or equal to the account number threshold, then the target account set is determined from the accounts that meet the third matching condition.
[0113] In conjunction with the above embodiments, if accounts 2 and 3 that meet the first matching condition and accounts 4 and 5 that meet the second matching condition are found in the set of accounts to be matched, since the number of accounts found is 4, which is less than N-1=5, then the search continues in the set of accounts to be matched according to the third matching condition.
[0114] If the number of accounts that meet the third matching condition is greater than or equal to 5, the 5 accounts that meet the third matching condition can be directly identified as the target account set.
[0115] By using the above method, a target account set containing different numbers of accounts can be determined as needed, reducing account matching time and increasing the flexibility of account matching.
[0116] As an optional example, the above method also includes:
[0117] If the sum of the first, second, and third quantities is less than the account quantity threshold, search the set of accounts to be matched for accounts that meet the fourth matching condition with the target account. The fourth matching condition includes that the strength rating of the searched account is within a preset rating range. The preset rating range is determined based on the strength rating of the target account. The strength rating of the searched account is determined based on the game results of the multiple games completed by the searched account. The strength rating of the target account is determined based on the game results of the multiple games completed by the target account.
[0118] If the number of accounts that meet the fourth matching condition is the fourth number, and the sum of the first, second, third, and fourth numbers is greater than or equal to the account number threshold, then a set of target accounts that will participate in a game with the target account is determined from the accounts that meet the first, second, third, and fourth matching conditions. The number of accounts in the target account set is equal to the account number threshold.
[0119] It should be noted that metrics for measuring matchmaking quality include, but are not limited to, network latency and skill ratings between players. Therefore, during account matchmaking, the skill ratings between the target player and the player to be matched with must also be considered.
[0120] Specifically, if the sum of the first, second, and third quantities (e.g., equal to 5) is less than the account quantity threshold (N-1) = 6, and assuming the target account's strength rating is x, then the fourth matching condition is set as the strength rating of the searched account being located in the preset rating range [x-x1, x+x1].
[0121] Assuming that accounts 9 and 10 are found to meet the fourth matching condition in the search area, the sum of the first, second, third, and fourth numbers is greater than the account number threshold. Therefore, the target account set is determined from the searched accounts 2 and 3 that meet the first matching condition, accounts 4 and 5 that meet the second matching condition, account 8 that meets the third matching condition, and accounts 9 and 10 that meet the fourth matching condition.
[0122] It should be noted that when searching for accounts to be matched according to the fourth matching condition, accounts that meet the first to third matching conditions cannot be retrieved.
[0123] Furthermore, when matching accounts according to any of the first to third matching conditions, the skill rating index is taken into account, and the preset rating range is the same for different stages of the matching process in the current game.
[0124] To ensure that the network latency between the account matched by the fourth matching condition and the target connection server meets the requirements, it is also necessary to consider incorporating network latency into the fourth matching condition, specifically including:
[0125] Search for an account in the set of accounts to be matched that meets the fourth matching condition with the target account. The fourth matching condition includes that the strength score of the searched account is within a preset score range, and among the first set of connection servers, the average network latency between the third connection server and the client logged in by the searched account is the smallest. The first set of connection servers includes the connection servers allowed to be connected by the client logged in by the target account, or the first set of connection servers includes the intersection between the connection servers allowed to be connected by the client logged in by the target account and the second set of connection servers. The second set of connection servers includes the connection servers allowed to be connected by the clients logged in by the accounts other than the target account in the set of accounts to be matched; or
[0126] Search for an account in the set of accounts to be matched that meets the fourth matching condition with the target account. The fourth matching condition includes that the strength score of the searched account is within a preset score range, and among the first set of connection servers, the average network latency between the fourth connection server and the clients logged in by the searched account and the target account is the smallest.
[0127] Embodiment 3
[0128] Figure 5 As shown in (b) in , the servers that the client C0 logged in by the target account can connect to are S1 to S3. Then the first account set includes S1 to S3. Assume that the example scores of the searched accounts 9 and 10 are both within the preset score range.
[0129] Calculate the average network latency T7 of the clients C 4-1 、C 4-2 connected to the server S1, the average network latency T8 of the clients C 4-1 、C 4-2 connected to the server S2, and the average network latency T9 of the clients C 4-1 、C 4-2 connected to the server S3. If T7 < T8 < T9, then determine the server S1 as the third connection server and the account 8 that can connect to the server S1 as the account that meets the fourth matching condition. Among them, as can be seen from Figure 5 (b), the client C 4-2 cannot connect to the server S1.
[0130] Embodiment 4
[0131] The first account set includes S1 to S3. Assume that the example scores of the searched accounts 9 and 10 are both within the preset score range.
[0132] Calculate the average network latency T of the clients C0, C 4-1 、C 4-2 connected to the server S110 Client C0, C 4-1 C 4-2 Average network latency T when connecting to server S2 11 Client C0, C 4-1 C 4-2 Average network latency T when connecting to server S3 12 If T 11 <T 10 <T 12 Then, server S2, which has the lowest average network latency, is determined as the fourth connection server, and account 10, which can connect to server S2, is determined as the account that meets the fourth matching condition. Among these, from... Figure 5 As can be seen in (b), client C 4-1 Unable to connect to server S2.
[0133] By adopting the above method, and expanding the search area, the system searches for accounts that meet the fourth matching condition based on their strength rating. This increases the number of matched accounts, reduces matching time, and ensures that the matched accounts are of similar strength, thereby improving the quality of account matching and enhancing the user's gaming experience.
[0134] To better understand the above technical solutions, the following will be combined with examples such as... Figure 8 The overall flowchart shown further describes the account matching method described above.
[0135] like Figure 8 As shown, the account matching process is divided into four stages, which correspond to the first to fourth matching conditions in the above embodiment, respectively. The specific steps are as follows:
[0136] S802, according to the first matching condition, search for accounts that meet the conditions in the set of accounts to be matched;
[0137] S804, determine whether the match was successful;
[0138] If a match is found, the matching process ends; otherwise, step S806 is executed.
[0139] The criterion for a successful match is that the number of accounts that meet the first matching condition is greater than or equal to the account number threshold, where N is the total number of accounts required to participate in the game.
[0140] S806, determine if Phase 1 has timed out;
[0141] If the timeout occurs, proceed to step S808; otherwise, proceed to step S802.
[0142] It's easy to understand that, in order to improve the gaming experience, players are usually required to wait less than a preset threshold for matchmaking. Therefore, preset matchmaking times are set for each stage of an account's matchmaking process. For example, the preset matchmaking time for each stage is 2 seconds.
[0143] S808, according to the second matching condition, continue searching for accounts that meet the conditions in the set of accounts to be matched;
[0144] The second matching condition includes, but is not limited to, all first-type connection servers allowed by the clients logged in with the searched accounts being the target connection servers. For details, please refer to the search process for accounts meeting the second matching condition in the above embodiments; it will not be repeated here.
[0145] S810, determine whether the match was successful;
[0146] If a match is found, the matching process ends; otherwise, step S812 is executed.
[0147] The criteria for a successful match are that the sum of the first number of accounts that meet the first matching condition and the second number of accounts that meet the second matching condition is greater than or equal to the account number threshold, where N is the total number of accounts required to participate in the game.
[0148] S812, determine if phase two has timed out;
[0149] If the timeout occurs, proceed to step S814; otherwise, proceed to step S808.
[0150] S814, according to the third matching condition, continue searching for accounts that meet the conditions in the set of accounts to be matched;
[0151] The third matching condition includes, but is not limited to, the fact that the region of the client logged in by the searched account is the same as the region of the client logged in by the target account in the same second region level. For details, please refer to the search process for accounts that meet the third matching condition in the above embodiments; it will not be repeated here.
[0152] S816, determine whether the match was successful;
[0153] If a match is found, the matching process ends; otherwise, step S818 is executed.
[0154] The criteria for a successful match are that the sum of the first number of accounts that meet the first matching condition, the second number of accounts that meet the second matching condition, and the third number of accounts that meet the third matching condition is greater than or equal to the account number threshold (N-1), where N is the total number of accounts required to participate in the game.
[0155] S818, determine if phase three has timed out;
[0156] If the timeout occurs, proceed to step S820; otherwise, proceed to step S814.
[0157] S820, according to the fourth matching condition, continue searching for accounts that meet the conditions in the set of accounts to be matched;
[0158] The third matching condition includes, but is not limited to, the strength rating of the searched accounts falling within a preset rating range. For details, please refer to the search process for accounts meeting the fourth matching condition in the above embodiments; it will not be repeated here.
[0159] S822, determine whether the match is successful;
[0160] If a match is found, the matching process ends; otherwise, step S820 is executed.
[0161] The criteria for a successful match are that the sum of the first number of accounts that meet the first matching condition, the second number of accounts that meet the second matching condition, the third number of accounts that meet the third matching condition, and the fourth number of accounts that meet the fourth matching condition is greater than or equal to the account number threshold (N-1), where N is the total number of accounts required to participate in the game.
[0162] By adopting the technical solution in the embodiments of this application, not only can the number of matching pools be increased, but the matching time can also be reduced, and players of similar skill levels can be matched.
[0163] Figure 9 This involves comparing simulation results of two partition matching methods from related technologies and the account matching method in the embodiments of this application. Figure 9 As can be seen, by adopting the technical solution in this application embodiment, not only is the average matching time of account matching reduced, but the average network latency is also significantly reduced, thereby achieving the technical effect of improving the efficiency and quality of account matching.
[0164] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that the present invention is not limited to the described order of actions, because according to the present invention, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to the present invention.
[0165] According to another aspect of the embodiments of the present invention, as follows is also provided Figure 10 An account matching device is shown, the device comprising:
[0166] The first search unit 1002 is used to search for accounts that meet the first matching condition from the set of accounts to be matched, wherein each account in the set of accounts to be matched is the account that is currently requesting to start a game, the set of accounts to be matched includes the target account, and the first matching condition includes that the region where the client of the searched account is logged in is the same as the region where the client of the target account is logged in.
[0167] The second search unit 1004 is used to search for accounts that meet the second matching condition in the set of accounts to be matched when the number of accounts that meet the first matching condition is a first number and the first number is less than the account number threshold. The account number threshold and 1 are equal to the total number of accounts N required to participate in the game. N is a positive integer greater than or equal to 2. The second matching condition includes that all first-type connection servers allowed by the client logged in by the searched account are target connection servers. The first-type connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the searched account. The target connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the target account.
[0168] The first processing unit 1006 is configured to determine a set of target accounts that will participate in a game with the target account from among the accounts that meet the first matching condition and the accounts that meet the second matching condition, provided that the number of accounts that meet the second matching condition is the second number and the sum of the first number and the second number is greater than or equal to the account number threshold. The number of accounts in the target account set is equal to the account number threshold.
[0169] Optionally, the first processing unit 1006 includes:
[0170] The first processing module is used to determine the searched accounts that meet the first matching condition and the accounts that meet the second matching condition as the target account set when the sum of the first quantity and the second quantity is equal to the account quantity threshold.
[0171] Optionally, the first processing unit 1006 includes:
[0172] The second processing module is used to, when the sum of the first quantity and the second quantity is greater than the account quantity threshold, select a first portion of accounts from the searched accounts that meet the second matching condition, wherein the sum of the number of the first portion of accounts and the first quantity is equal to the account quantity threshold; and determine the searched accounts that meet the first matching condition and the first portion of accounts as the target account set; or
[0173] If the sum of the first number and the second number is greater than the account number threshold, select the second part of accounts from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition, wherein the number of the second part of accounts is equal to the account number threshold; and determine the second part of accounts as the target account set.
[0174] Optionally, the above-mentioned device further includes:
[0175] The third search unit is used to search for accounts in the set of accounts to be matched that meet the third matching condition with the target account when the sum of the first quantity and the second quantity is less than the account quantity threshold. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account. The first matching condition includes that the first region level of the client logged in by the searched account is the same as the first region level of the client logged in by the target account. The range of the second region level is greater than the range of the first region level.
[0176] The second processing unit is used to determine a target account set from the accounts that meet the first matching condition, the accounts that meet the second matching condition, and the accounts that meet the third matching condition when the number of accounts that meet the third matching condition is the third number, and the sum of the first number, the second number, and the third number is greater than or equal to the account number threshold.
[0177] Optionally, the aforementioned third search unit includes:
[0178] The third processing module is used to search for accounts in the set of accounts to be matched that meet the third matching condition with the target account. The third matching condition includes that the region of the client logged in by the searched account is the same as the region of the client logged in by the target account, and that the average network latency between the first connection server and the client logged in by the searched account is the lowest in the first connection server set. The first connection server set includes connection servers allowed to be connected by the client logged in by the target account; or, the first connection server set includes the intersection of the connection servers allowed to be connected by the client logged in by the target account and the second connection server set, where the second connection server set includes connection servers allowed to be connected by clients logged in by accounts other than the target account in the set of accounts to be matched.
[0179] Search the set of accounts to be matched for accounts that meet the third matching condition with the target account. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account, and that the average network latency between the second connection server and the client logged in by the searched account and the client logged in by the target account is the lowest in the first set of connection servers.
[0180] Optionally, the aforementioned third search unit includes:
[0181] The first search module is used to search for accounts in the set of accounts to be matched that meet the third matching condition with the target account. The third matching condition includes that the region of the second region level where the client of the searched account is logged in is the same as the region of the second region level where the client of the target account is logged in, and that the adversarial network parameters of the client of the target account and the client of the searched account are less than or equal to a first preset threshold. The adversarial network parameters include the average number of times the network latency in the multiple games completed by the target account and the multiple games completed by the searched account within the past preset time period is greater than the second preset threshold.
[0182] Optionally, the above-mentioned device further includes:
[0183] The fourth search unit is used to search for accounts in the set of accounts to be matched that meet the third matching condition with the target account when the sum of the first quantity and the second quantity is less than the account quantity threshold. The third matching condition includes that the region of the second region level where the client of the searched account is logged in is the same as the region of the second region level where the client of the target account is logged in. The first matching condition includes that the region of the first region level where the client of the searched account is logged in is the same as the region of the first region level where the client of the target account is logged in. The region range of the second region level is larger than the region range of the first region level.
[0184] The third processing unit is used to determine the target account set among the accounts that meet the third matching condition when the number of accounts found that meet the third matching condition is the third quantity and the third quantity is greater than or equal to the account quantity threshold.
[0185] Optionally, the above-mentioned device further includes:
[0186] The fifth search unit is used to search for accounts in the set of accounts to be matched that meet the fourth matching condition with the target account when the sum of the first, second, and third quantities is less than the account quantity threshold. The fourth matching condition includes that the strength rating of the searched account is within a preset rating range. The preset rating range is determined based on the strength rating of the target account. The strength rating of the searched account is determined based on the game results of multiple games completed by the searched account. The strength rating of the target account is determined based on the game results of multiple games completed by the target account.
[0187] The fourth processing unit is used to determine a set of target accounts that will participate in a game with the target account from among the accounts that meet the first matching condition, the second matching condition, the third matching condition, and the fourth matching condition, provided that the number of accounts that meet the fourth matching condition is the fourth number and the sum of the first number, the second number, the third number, and the fourth number is greater than or equal to the account number threshold. The number of accounts in the target account set is equal to the account number threshold.
[0188] Optionally, the fifth search unit mentioned above includes:
[0189] The fourth processing module is used to search for accounts in the set of accounts to be matched that meet the fourth matching condition with the target account. The fourth matching condition includes that the strength rating of the searched account is within a preset rating range, and that the average network latency between the third connection server and the client logged into the searched account is the lowest in the first set of connection servers. The first set of connection servers includes connection servers allowed to be connected by the client logged into the target account; or, the first set of connection servers includes the intersection of the connection servers allowed to be connected by the client logged into the target account and the second set of connection servers. The second set of connection servers includes connection servers allowed to be connected by clients logged into accounts other than the target account in the set of accounts to be matched.
[0190] Search the set of accounts to be matched for accounts that meet the fourth matching condition with the target account. The fourth matching condition includes that the strength rating of the searched account is within a preset rating range and that the average network latency between the fourth connection server and the client logged in by the searched account and the client logged in by the target account is the lowest in the first set of connection servers.
[0191] Optionally, the second search unit 1004 mentioned above includes:
[0192] The fifth processing module is used to determine the first type of connection server that the client of the target account is allowed to connect to in the pre-acquired network connection configuration table as the target connection server. The network connection configuration table records the first type of connection server that the client of each account in the set of accounts to be matched is allowed to connect to.
[0193] The second search module is used to search the network connection configuration table for accounts whose target connection server is a first-type connection server.
[0194] Optionally, the second search unit 1004 mentioned above includes:
[0195] The acquisition module is used to obtain the network latency between the client logging in to each account in the set of accounts to be matched and each allowed connection server, and obtain M sets of network latency, where the set of accounts to be matched includes M accounts, and M is a positive integer greater than or equal to 2;
[0196] The sixth processing module is used to determine the minimum network delay in each of the M groups of network delays, obtain M minimum network delays, and determine the connection server corresponding to the M minimum network delays as the first type of connection server corresponding to the M accounts.
[0197] The third search module is used to search for accounts among the M accounts other than the target account that have the first type of connection server as the target connection server, provided that the client logged in to the target account has determined that the first type of connection server is the target connection server.
[0198] By applying the aforementioned device to situations where, according to a first matching condition, the number of accounts searched from the same region is less than the total number N of accounts required for the current game, and according to a second matching condition, a second number of accounts corresponding to a target connection server with the lowest allowed network latency are searched from multiple regions. If the sum of the first and second numbers is greater than or equal to an account quantity threshold, a target account set is determined from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition. In other words, by matching players with similar network latency from multiple regions together, not only is the number of accounts participating in the matching ensured, but network latency is also effectively reduced, solving the problem of low efficiency in the account matching process and achieving the technical effect of improving the matching quality of account matching.
[0199] It should be noted that the embodiments of the account matching device here can refer to the embodiments of the account matching method described above, and will not be repeated here.
[0200] According to another aspect of the embodiments of this application, an electronic device for implementing the above-described account matching method is also provided. This electronic device may be... Figure 11 The terminal device shown is illustrated in this embodiment, which uses this electronic device as an example of a backend device. Figure 11 As shown, the electronic device includes a memory 1102 and a processor 1104. The memory 1102 stores a computer program, and the processor 1104 is configured to execute the steps of any of the above method embodiments via the computer program.
[0201] Optionally, in this embodiment, the aforementioned electronic device may be located in at least one of a plurality of network devices in a computer network.
[0202] Optionally, in this embodiment, the processor can be configured to perform the following steps via a computer program:
[0203] S1. Search for accounts that meet the first matching condition from the set of accounts to be matched. Each account in the set of accounts to be matched is the account that is currently requesting to start a game. The set of accounts to be matched includes the target account. The first matching condition includes that the region where the client of the searched account is logged in is the same as the region where the client of the target account is logged in.
[0204] S2, when the number of accounts that meet the first matching condition is a first number and the first number is less than the account number threshold, search for accounts that meet the second matching condition with the target account in the set of accounts to be matched. Here, the sum of the account number threshold and 1 is equal to the total number N of accounts required to participate in the game, and N is a positive integer greater than or equal to 2. The second matching condition includes that all first-type connection servers allowed to be connected by the client logged in by the searched account are target connection servers. The first-type connection server is the connection server with the smallest network latency among the connection servers allowed to be connected by the client logged in by the searched account, and the target connection server is the connection server with the smallest network latency among the connection servers allowed to be connected by the client logged in by the target account.
[0205] S3, if the number of accounts that meet the second matching condition is the second number, and the sum of the first number and the second number is greater than or equal to the account number threshold, determine the target account set that will participate in a game with the target account from the accounts that meet the first matching condition and the accounts that meet the second matching condition. The number of accounts in the target account set is equal to the account number threshold.
[0206] Alternatively, as those skilled in the art will understand, Figure 11The structure shown is for illustrative purposes only. Electronic devices can also be smartphones (such as Android phones, iOS phones, etc.), tablets, PDAs, mobile internet devices (MIDs), PADs, and other target terminals. Figure 11 This does not limit the structure of the aforementioned electronic devices or electronic equipment. For example, electronic devices or electronic equipment may also include components that are more... Figure 11 The more or fewer components shown (such as network interfaces, etc.), or having the same Figure 11 The different configurations shown.
[0207] The memory 1102 can be used to store software programs and modules, such as the program instructions / modules corresponding to the account matching method and apparatus in this embodiment. The processor 1104 executes various functional applications and data processing by running the software programs and modules stored in the memory 1102, thereby implementing the aforementioned account matching method. The memory 1102 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 1102 may further include memory remotely located relative to the processor 1104, and these remote memories can be connected to the terminal via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof. Specifically, the memory 1102 may be used, but is not limited to, to store first matching conditions, second matching conditions, and a set of accounts to be matched. As an example, such as... Figure 11 As shown, the memory 1102 may include, but is not limited to, the first search unit 1002, the second search unit 1004, and the first processing unit 1006 of the account matching device. Furthermore, it may include, but is not limited to, other module units of the account matching device, which will not be elaborated upon in this example.
[0208] Optionally, the transmission device 1106 described above is used to receive or send data via a network. Specific examples of the network described above may include wired networks and wireless networks. In one example, the transmission device 1106 includes a Network Interface Controller (NIC), which can be connected to other network devices and a router via a network cable to communicate with the Internet or a local area network. In another example, the transmission device 1106 is a radio frequency (RF) module, used for wireless communication with the Internet.
[0209] In addition, the aforementioned electronic device also includes: a display 1108 for displaying directional information of the target sound; and a connection bus 1110 for connecting various module components in the aforementioned electronic device.
[0210] In other embodiments, the target terminal or server can be a node in a distributed system, which can be a blockchain system. This blockchain system is formed by connecting multiple nodes through network communication. The nodes can form a peer-to-peer (P2P) network, and any type of computing device, such as a server or terminal, can become a node in the blockchain system by joining this peer-to-peer network.
[0211] According to one aspect of this application, a computer program product or computer program is provided, comprising computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the account matching method provided in various optional implementations of the aforementioned server verification processing, wherein the computer program is configured to execute the steps in any of the above-described method embodiments at runtime.
[0212] Optionally, in this embodiment, the computer-readable storage medium described above may be configured to store a computer program for performing the following steps:
[0213] S1. Search for accounts that meet the first matching condition from the set of accounts to be matched. Each account in the set of accounts to be matched is the account that is currently requesting to start a game. The set of accounts to be matched includes the target account. The first matching condition includes that the region where the client of the searched account is logged in is the same as the region where the client of the target account is logged in.
[0214] S2, when the number of accounts that meet the first matching condition is a first number and the first number is less than the account number threshold, search for accounts that meet the second matching condition with the target account in the set of accounts to be matched. Here, the sum of the account number threshold and 1 is equal to the total number N of accounts required to participate in the game, and N is a positive integer greater than or equal to 2. The second matching condition includes that all first-type connection servers allowed to be connected by the client logged in by the searched account are target connection servers. The first-type connection server is the connection server with the smallest network latency among the connection servers allowed to be connected by the client logged in by the searched account, and the target connection server is the connection server with the smallest network latency among the connection servers allowed to be connected by the client logged in by the target account.
[0215] S3, if the number of accounts that meet the second matching condition is the second number, and the sum of the first number and the second number is greater than or equal to the account number threshold, determine the target account set that will participate in a game with the target account from the accounts that meet the first matching condition and the accounts that meet the second matching condition. The number of accounts in the target account set is equal to the account number threshold.
[0216] Optionally, in this embodiment, those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing the hardware related to the target terminal. The program can be stored in a computer-readable storage medium, which may include: flash drive, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.
[0217] The sequence numbers of the embodiments in this application are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.
[0218] If the integrated units in the above embodiments are implemented as software functional units and sold or used as independent products, they can be stored in the aforementioned computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause one or more computer devices (which may be personal computers, servers, or network devices, etc.) to execute all or part of the steps of the methods of the various embodiments of the present invention.
[0219] In the above embodiments of the present invention, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.
[0220] In the several embodiments provided in this application, it should be understood that the disclosed client can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces, or the indirect coupling or communication connection of units or modules may be electrical or other forms.
[0221] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0222] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.
[0223] The above are merely preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.
Claims
1. An account matching method, characterized in that, include: Search for accounts from the set of accounts to be matched that meet the first matching condition with the target account. Each account in the set of accounts to be matched is the account currently requesting to start a game. The set of accounts to be matched includes the target account. The first matching condition includes that the region where the client of the searched account is logged in is the same as the region where the client of the target account is logged in. If the number of accounts that meet the first matching condition is a first number and the first number is less than the account number threshold, then search the set of accounts to be matched for accounts that meet the second matching condition with the target account. Here, the sum of the account number threshold and 1 is equal to the total number N of accounts required to participate in the game, where N is a positive integer greater than or equal to 2. The second matching condition includes that all first-type connection servers allowed by the client logged in by the searched account are target connection servers. The first-type connection servers are the connection servers with the lowest network latency among the connection servers allowed by the client logged in by the searched account. The target connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the target account. If the number of accounts that meet the second matching condition is the second number, and the sum of the first number and the second number is greater than or equal to the account number threshold, a set of target accounts that will participate in the game together with the target account is determined from the accounts that meet the first matching condition and the accounts that meet the second matching condition. The number of accounts in the target account set is equal to the account number threshold.
2. The method according to claim 1, characterized in that, The step of determining the target account set that will participate in the game with the target account from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition includes: If the sum of the first quantity and the second quantity equals the account quantity threshold, the accounts that meet the first matching condition and the accounts that meet the second matching condition are determined as the target account set.
3. The method according to claim 1, characterized in that, The step of determining the target account set that will participate in the game with the target account from the searched accounts that meet the first matching condition and the accounts that meet the second matching condition includes: If the sum of the first quantity and the second quantity is greater than the account quantity threshold, select a first portion of accounts from the searched accounts that meet the second matching condition, wherein the sum of the number of the first portion of accounts and the first quantity is equal to the account quantity threshold; determine the searched accounts that meet the first matching condition and the first portion of accounts as the target account set; or If the sum of the first number and the second number is greater than the account number threshold, a second set of accounts is selected from the accounts that meet the first matching condition and the accounts that meet the second matching condition, wherein the number of the second set of accounts is equal to the account number threshold; the second set of accounts is determined as the target account set.
4. The method according to claim 1, characterized in that, The method further includes: If the sum of the first quantity and the second quantity is less than the account quantity threshold, an account that meets the third matching condition with the target account is searched in the set of accounts to be matched. The third matching condition includes that the region of the second region level where the client of the searched account is logged in is the same as the region of the second region level where the client of the target account is logged in. The first matching condition includes that the region of the first region level where the client of the searched account is logged in is the same as the region of the first region level where the client of the target account is logged in. The region range of the second region level is larger than the region range of the first region level. If the number of accounts that meet the third matching condition is a third number, and the sum of the first number, the second number, and the third number is greater than or equal to the account number threshold, then the target account set is determined from the accounts that meet the first matching condition, the accounts that meet the second matching condition, and the accounts that meet the third matching condition.
5. The method according to claim 4, characterized in that, The step of searching the set of accounts to be matched for an account that meets the third matching condition with the target account includes: Search the set of accounts to be matched for accounts that meet the third matching condition for the target account. The third matching condition includes that the region of the client logged in by the searched account is the same as the region of the client logged in by the target account at the same second region level, and that the average network latency between the first connection server and the client logged in by the searched account is the lowest in the first connection server set. The first connection server set includes connection servers allowed to be connected by the client logged in by the target account; or, the first connection server set includes the intersection of the connection servers allowed to be connected by the client logged in by the target account and a second connection server set, where the second connection server set includes connection servers allowed to be connected by clients logged in by accounts other than the target account in the set of accounts to be matched. Search the set of accounts to be matched for accounts that meet the third matching condition with the target account. The third matching condition includes that the second region level of the client logged in by the searched account is the same as the second region level of the client logged in by the target account, and that the average network latency between the second connection server and the client logged in by the searched account and the client logged in by the target account is the lowest in the first set of connection servers.
6. The method according to claim 4, characterized in that, The step of searching the set of accounts to be matched for an account that meets the third matching condition with the target account includes: Search the set of accounts to be matched for accounts that meet the third matching condition with the target account. The third matching condition includes that the region of the second region level where the client of the searched account is logged in is the same as the region of the second region level where the client of the target account is logged in, and that the adversarial network parameters of the client of the target account and the client of the searched account are less than or equal to a first preset threshold. The adversarial network parameters include the average number of times the network latency in the multiple games completed by the target account and the multiple games completed by the searched account has exceeded the second preset threshold within a preset time period.
7. The method according to claim 1, characterized in that, The method further includes: If the sum of the first quantity and the second quantity is less than the account quantity threshold, an account that meets the third matching condition with the target account is searched in the set of accounts to be matched. The third matching condition includes that the region of the second region level where the client of the searched account is logged in is the same as the region of the second region level where the client of the target account is logged in. The first matching condition includes that the region of the first region level where the client of the searched account is logged in is the same as the region of the first region level where the client of the target account is logged in. The region range of the second region level is larger than the region range of the first region level. If the number of accounts that meet the third matching condition is a third number and the third number is greater than or equal to the account threshold, the target account set is determined from the accounts that meet the third matching condition.
8. The method according to claim 4, characterized in that, The method further includes: If the sum of the first quantity, the second quantity, and the third quantity is less than the account quantity threshold, an account that meets the fourth matching condition with the target account is searched in the set of accounts to be matched. The fourth matching condition includes that the strength rating of the searched account is within a preset rating range. The preset rating range is determined based on the strength rating of the target account. The strength rating of the searched account is determined based on the game results of multiple games completed by the searched account. The strength rating of the target account is determined based on the game results of multiple games completed by the target account. If the number of accounts that meet the fourth matching condition is the fourth number, and the sum of the first number, the second number, the third number, and the fourth number is greater than or equal to the account number threshold, then a set of target accounts that will participate in the game with the target account is determined from the accounts that meet the first matching condition, the second matching condition, the third matching condition, and the fourth matching condition. The number of accounts in the target account set is equal to the account number threshold.
9. The method according to claim 8, characterized in that, The step of searching the set of accounts to be matched for an account that meets the fourth matching condition with the target account includes: Search the set of accounts to be matched for accounts that meet the fourth matching condition for the target account. The fourth matching condition includes that the strength rating of the searched account is within the preset rating range, and that the average network latency between the third connection server and the client logged into the searched account is the lowest in the first connection server set. The first connection server set includes connection servers allowed to be connected by the client logged into the target account; or, the first connection server set includes the intersection of the connection servers allowed to be connected by the client logged into the target account and the second connection server set, where the second connection server set includes connection servers allowed to be connected by clients logged into accounts other than the target account in the set of accounts to be matched. Search the set of accounts to be matched for accounts that meet the fourth matching condition with the target account. The fourth matching condition includes that the strength rating of the searched account is within a preset rating range and that the average network latency between the fourth connection server and the client logged in by the searched account and the client logged in by the target account is the lowest in the first set of connection servers.
10. The method according to any one of claims 1 to 9, characterized in that, The step of searching the set of accounts to be matched for an account that meets the second matching condition with the target account includes: The first type of connection server that the client of the target account is allowed to connect to is determined in the pre-acquired network connection configuration table, wherein the network connection configuration table records the first type of connection server that the client of each account in the set of accounts to be matched is allowed to connect to. Search the network connection configuration table for the account of the first type of connection server that is the target connection server.
11. The method according to any one of claims 1 to 9, characterized in that, The step of searching the set of accounts to be matched for an account that meets the second matching condition with the target account includes: The network latency between the client logging in to each account in the set of accounts to be matched and each allowed connection server is obtained, resulting in M sets of network latency, wherein the set of accounts to be matched includes M accounts, and M is a positive integer greater than or equal to 2; The minimum network latency is determined from each of the M groups of network latency to obtain M minimum network latency, and the connection server corresponding to the M minimum network latency is determined as the first type of connection server corresponding to the M accounts; If it is determined that the first type of connection server that the client logged in with the target account is allowed to connect to is the target connection server, then search among the M accounts other than the target account for accounts whose first type of connection server is the target connection server.
12. An account matching device, characterized in that, include: The first search unit is used to search for accounts that meet the first matching condition from the set of accounts to be matched, wherein each account in the set of accounts to be matched is the account currently requesting to start a game, the set of accounts to be matched includes the target account, and the first matching condition includes that the region where the client of the searched account is logged in is the same as the region where the client of the target account is logged in. The second search unit is configured to search for accounts that meet the second matching condition in the set of accounts to be matched when the number of accounts that meet the first matching condition is a first number and the first number is less than the account number threshold. The account number threshold and 1 are equal to the total number of accounts N required to participate in the game, where N is a positive integer greater than or equal to 2. The second matching condition includes that all first-type connection servers allowed by the client logged in by the searched account are target connection servers. The first-type connection servers are the connection servers with the lowest network latency among the connection servers allowed by the client logged in by the searched account. The target connection server is the connection server with the lowest network latency among the connection servers allowed by the client logged in by the target account. The first processing unit is configured to, when the number of accounts that meet the second matching condition is a second number, and the sum of the first number and the second number is greater than or equal to the account number threshold, determine a set of target accounts that will participate in the game together with the target account from among the accounts that meet the first matching condition and the accounts that meet the second matching condition, wherein the number of accounts in the target account set is equal to the account number threshold.
13. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored program, wherein the program can be executed by a terminal device or computer at runtime as described in any one of claims 1 to 11.
14. A computer program product comprising a computer program / instructions, characterized in that, When the computer program / instructions are executed by the processor, they implement the steps of the method described in any one of claims 1 to 11.
15. An electronic device comprising a memory and a processor, characterized in that, The memory stores a computer program, and the processor is configured to execute the method described in any one of claims 1 to 11 through the computer program.