Game matching method and device, equipment and storage medium

By building candidate sets with smaller delays and gradually adding service providers, the problem of long matching time for geographical matches is solved in the small number of people, and the matching success rate and user experience are improved.

CN119034209APending Publication Date: 2024-11-29TENCENT TECHNOLOGY (SHENZHEN) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310621903.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-29
Publication Date
2024-11-29

AI Technical Summary

Technical Problem

In the prior art, regions with a small number of people are difficult to match appropriate matching groups in a short time during the match matching process, resulting in too long match matching time.

Method used

By obtaining the delay time of the matching packet relative to each service provider, build a candidate set with a smaller delay time and priority is given to match matches; if the match is not successful, gradually add other service providers to expand the selection range.

Benefits of technology

It improves the probability of success of match matches, reduces the matching time, and reduces the average delay time, improving user experience and matching fairness.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119034209A_ABST
    Figure CN119034209A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a match matching method and device, equipment and a storage medium, and relates to the technical field of Internet. The method comprises the following steps: selecting at least one service provider from n service providers according to delay durations respectively corresponding to a first matching group relative to the n service providers, and constructing to obtain an initialized candidate set corresponding to the first matching group; determining a service provider from the candidate set corresponding to the first matching group as a matching service provider; and if the matched service provider is not determined in the matching time period of the current round, selecting at least one service provider from the service providers which do not belong to the candidate set corresponding to the first matching group in the n service providers, adding the selected service provider to the candidate set corresponding to the first matching group, and executing the above steps again, and the matching service provider is determined. According to the technical scheme provided by the embodiment of the invention, the matching time required for match matching can be reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the field of Internet technology, and in particular to a game matching method, device, equipment and storage medium. Background Art

[0002] There are more and more game types nowadays, and some competitive games require matchmaking before entering the game.

[0003] In the related art, the match groups (MatchGroup) waiting to be matched are matched only according to their regions, that is, during the match process, the match groups can only be matched with other groups in the same region. In the above related art, for regions with a small number of people, it is difficult to match a suitable match group in a short time, which results in a long match time required for the match. Summary of the invention

[0004] The embodiments of the present application provide a game matching method, apparatus, device and storage medium, which can reduce the matching time required for game matching. The technical solution is as follows:

[0005] According to one aspect of an embodiment of the present application, a game matching method is provided, the method comprising:

[0006] Obtain the delay durations of the first matching group relative to n service providers, where n is an integer greater than 1;

[0007] According to the delay durations respectively corresponding to the first matching group and the n service providers, at least one service provider is selected from the n service providers to construct a candidate set corresponding to the initialized first matching group; wherein the delay duration corresponding to the service provider included in the candidate set corresponding to the first matching group is shorter than the delay duration corresponding to the service provider not included in the candidate set corresponding to the first matching group;

[0008] During the matching period of the current round, a service provider is determined from the candidate set corresponding to the first matching group as a matching service provider, and the matching service provider is used to provide a game service for the first matching group;

[0009] If the matching service provider is not determined within the matching period of the current round, at least one service provider is selected from the service providers among the n service providers that do not belong to the candidate set corresponding to the first matching group and added to the candidate set corresponding to the first matching group, and the step of determining a service provider from the candidate set corresponding to the first matching group as the matching service provider within the matching period of the current round is performed again until the matching service provider is determined.

[0010] According to one aspect of an embodiment of the present application, a game matching device is provided, the device comprising:

[0011] A duration acquisition module, used to acquire the delay durations of the first matching group relative to n service providers, where n is an integer greater than 1;

[0012] a set construction module, configured to select at least one service provider from the n service providers according to the delay durations respectively corresponding to the first matching group and to construct a candidate set corresponding to the initialized first matching group; wherein the delay duration corresponding to the service provider included in the candidate set corresponding to the first matching group is shorter than the delay duration corresponding to the service provider not included in the candidate set corresponding to the first matching group;

[0013] A first determination module, configured to determine, within a matching period of a current round, a service provider from a candidate set corresponding to the first matching group as a matching service provider, wherein the matching service provider is configured to provide a game service for the first matching group;

[0014] an adding module, configured to select at least one service provider from among the n service providers that do not belong to the candidate set corresponding to the first matching group, and add the service provider to the candidate set corresponding to the first matching group, if the matching service provider is not determined within the matching period of the current round, and to execute again the step of determining a service provider from the candidate set corresponding to the first matching group as the matching service provider within the matching period of the current round, until the matching service provider is determined.

[0015] According to one aspect of an embodiment of the present application, a computer device is provided, comprising a processor and a memory, wherein a computer program is stored in the memory, and the computer program is loaded and executed by the processor to implement the above-mentioned game matching method.

[0016] According to one aspect of an embodiment of the present application, a computer-readable storage medium is provided, in which a computer program is stored. The computer program is loaded and executed by a processor to implement the above-mentioned game matching method.

[0017] According to one aspect of an embodiment of the present application, a computer program product is provided, the computer program product comprising a computer program, the computer program being stored in a computer-readable storage medium. A processor of a computer device reads the computer program from the computer-readable storage medium, and the processor executes the computer program, so that the computer device executes the above-mentioned game matching method.

[0018] The technical solution provided by the embodiments of the present application may have the following beneficial effects:

[0019] By first constructing a candidate set with a smaller delay time range for each matching group according to the delay time corresponding to each matching group relative to each service provider, the game matching is preferentially performed among service providers with smaller delay time. If a matching service provider is not determined within the matching period of the current round, other service providers are added to the candidate set of the matching group to expand the selection range of service providers, thereby improving the probability of successful matching of the matching group games and reducing the matching time required for game matching.

[0020] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 is a schematic diagram of a game matching method provided by an embodiment of the present application;

[0022] Figure 2 It is a schematic diagram of an implementation environment of a solution provided by an embodiment of the present application;

[0023] Figure 3 is a schematic diagram of a game match provided by another embodiment of the present application;

[0024] Figure 4 is a flow chart of a game matching method provided by an embodiment of the present application;

[0025] Figure 5 is a flow chart of a game matching method provided by another embodiment of the present application;

[0026] Figure 6 is a schematic diagram of a game matching method provided by another embodiment of the present application;

[0027] Figure 7 is a schematic diagram of a game matching method provided by another embodiment of the present application;

[0028] Figure 8 is a schematic diagram of a game matching method provided by another embodiment of the present application;

[0029] Fig. 9 is a schematic diagram of a game matching method provided by another embodiment of the present application;

[0030] Fig.10 is a schematic diagram of a game matching method provided by another embodiment of the present application;

[0031] Fig.11is a schematic diagram of a game matching method provided by another embodiment of the present application;

[0032] Fig.12 is a flowchart of a game matching method provided by another embodiment of the present application;

[0033] Fig.13 is a schematic diagram of a game matching method provided by another embodiment of the present application;

[0034] Fig.14 This is a comparison chart of average matching time before and after optimization provided by an embodiment of the present application;

[0035] Fig.15 This is a comparison chart of average game start delay duration before and after optimization provided by an embodiment of the present application;

[0036] Fig.16 is a block diagram of a game matching device provided by an embodiment of the present application;

[0037] Fig.17 This is a block diagram of a server provided by an embodiment of the present application. DETAILED DESCRIPTION

[0038] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of methods consistent with some aspects of the present application as detailed in the appended claims.

[0039] Please refer to Figure 1 , which shows a schematic diagram of a match match provided by an embodiment of the present application. Figure 1 As shown, each matching group corresponds to each service provider that can be connected, and has a corresponding delay time. For example, the delay time of matching group 1 relative to service provider 1 is 30ms (MilliSecond, milliseconds), the delay time relative to service provider 2 is 60ms, and the delay time relative to service provider 3 is 120ms; for another example, the delay time of matching group 2 relative to service provider 3 is 40ms, the delay time relative to service provider 4 is 60ms, and the delay time relative to service provider 1 is 80ms; for another example, the delay time of matching group 3 relative to service provider 2 is 20ms, the delay time relative to service provider 3 is 50ms, and the delay time relative to service provider 4 is 100ms.

[0040] Matching group 1 corresponds to a candidate set, and the delay duration corresponding to the service providers included in the candidate set corresponding to matching group 1 is less than the delay duration corresponding to the service providers not included in the candidate set corresponding to matching group 1. If the candidate set corresponding to matching group 1 only includes service provider 1, the candidate set corresponding to matching group 2 only includes service provider 3, and the candidate set corresponding to matching group 3 only includes service provider 2, then any two matching groups in matching group 1, matching group 2, and matching group 3 cannot be matched because the candidate sets do not have the same service providers.

[0041] In the case where the candidate set corresponding to matching group 1 only includes service provider 1, if matching group 1 has not matched a suitable matching service provider within 15 seconds, the candidate set corresponding to matching group 1 is expanded, and service provider 2 is added to the candidate set corresponding to matching group 1. At this time, the candidate set corresponding to matching group 1 includes service provider 1 and service provider 2. In this case, if the candidate set corresponding to matching group 2 includes service provider 3 and service provider 4, matching group 1 and matching group 2 still cannot be matched; however, since the candidate sets corresponding to matching group 1 and matching group 3 both include service provider 1, matching group 1 and matching group 3 can be matched.

[0042] In the case where the candidate set corresponding to matching group 1 includes service provider 1 and service provider 2, but matching group 1 has not yet matched a matching service provider, if the candidate set corresponding to matching group 2 spreads to service provider 3, service provider 4 and service provider 1, at this time, service provider 1 exists in the candidate sets corresponding to matching group 1 and matching group 2, then matching group 1 and matching group 2 can also be matched.

[0043] Please refer to Figure 2 , which shows a schematic diagram of an implementation environment of a solution provided by an embodiment of the present application, and the implementation environment can be implemented as a game matching system. Figure 2 As shown, the system 20 may include: a terminal device 11 and a server 12 .

[0044] The terminal device 11 is installed and running with a target application, such as a client of the target application, for running a game match. Optionally, a user account is logged in to the client. The terminal device is an electronic device with data calculation, processing and storage capabilities. The terminal device can be a smart phone, a tablet computer, a PC (Personal Computer), a wearable device, etc., which is not limited in the embodiments of the present application. The target application can be a game application, such as a shooting game application, a battle royale survival game application, an LBS (Location Based Service) game application, a MOBA (Multiplayer Online Battle Arena) game application, etc., which is not limited in the embodiments of the present application. The target application can also be any application with a game matching function, such as a social application, a payment application, a video application, a music application, a shopping application, a news application, etc.

[0045] The server 12 establishes a communication connection (such as a network connection) with the terminal device 11, and the server 12 is used to provide background services for the target application, such as a game matching service. The game matching service is used to determine which game server the user account uses to play the game. The server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides cloud computing services. In the method provided in the embodiment of the present application, the execution subject of each step can be the server 12.

[0046] The technical solution of the present application is introduced and explained below through several embodiments.

[0047] In some embodiments, Figure 3 As shown, the user logs in to the user account through the client 13 of the target application, based on the external service provided by the external server cluster 14. Based on the external service, the user can also form a team with other user accounts (such as forming a matching group), chat, trade game resources, etc.; after that, the game is matched through the matching server 15 (such as the above-mentioned server 12), and the game is played in the matched game server 16 (such as the matching provider in this application).

[0048] Please refer to Figure 4 , which shows a flow chart of a match matching method provided by an embodiment of the present application. In this embodiment, the method is applied to the server introduced above as an example. The method may include the following steps (410-440):

[0049] Step 410: Obtain the delay durations of the first matching group corresponding to n service providers, where n is an integer greater than 1.

[0050] In some embodiments, a matching group refers to the smallest matching unit when matching a game in a target application, and a matching group may include at least one user account. In some embodiments, a service provider refers to a platform that provides background services for a target application. In some embodiments, a service provider refers to a platform that provides background services for a game of a target application. In some embodiments, a service provider may be an independent physical server, or a server cluster or distributed system consisting of multiple physical servers, or a cloud server that provides cloud computing services. In some embodiments, a server cluster may be located in a building, and the server cluster may also be referred to as a computer room.

[0051] In some embodiments, due to the hysteresis of information transmission, the information update of the user account and the service provider is not synchronized, but there is a certain delay. For the first matching group, it is necessary to obtain the delay time of the first matching group relative to the n service providers respectively.

[0052] In some embodiments, when the first matching group includes one user account, the delay durations corresponding to the one user account with respect to the n service providers are determined as the delay durations corresponding to the first matching group with respect to the n service providers.

[0053] In some embodiments, when the first matching group includes at least two user accounts, the first user account is determined from the at least two user accounts, and the delay durations corresponding to the first user account with respect to the n service providers are determined as the delay durations corresponding to the first matching group with respect to the n service providers.

[0054] In some embodiments, determining the first user account from at least two user accounts means determining the user account of the captain among the at least two user accounts as the first user account. In some embodiments, when at least two user accounts are included in the first matching group, one of the at least two user accounts is the user account of the captain. In some embodiments, the user account of the captain is determined by negotiation between the at least two user accounts. In some embodiments, the captain account is the user account with the strongest historical competitive ability among the at least two user accounts. In some embodiments, the historical competitive ability is determined by at least one of the level, the rank points, and the winning rate. For example, the user account with the highest rank points among the at least two user accounts is determined as the user account of the captain of the first matching group.

[0055] Step 420: Select at least one service provider from the n service providers according to the delay durations of the first matching group relative to the n service providers, and construct a candidate set corresponding to the initialized first matching group.

[0056] The delay duration corresponding to the service providers included in the candidate set corresponding to the first matching group is smaller than the delay duration corresponding to the service providers not included in the candidate set corresponding to the first matching group.

[0057] In some embodiments, the maximum value of the delay duration corresponding to the service providers included in the candidate set corresponding to the first matching group is less than the minimum value of the delay duration corresponding to the service providers not included in the candidate set corresponding to the first matching group. That is, the delay durations corresponding to the service providers included in the candidate set corresponding to the first matching group are all less than the delay durations corresponding to the service providers not included in the candidate set corresponding to the first matching group. For example, if the maximum value of the delay duration corresponding to the service providers included in the candidate set corresponding to the first matching group is 60ms, then the delay durations corresponding to the service providers not included in the candidate set corresponding to the first matching group will not be less than 60ms, but will all be greater than 60ms.

[0058] In some embodiments, the service provider included in the candidate set corresponding to the initialized first matching group is the service provider with the highest priority.

[0059] In some embodiments, according to the delay durations corresponding to the first matching group relative to the n service providers, at least one service provider whose delay duration is less than the first threshold is selected from the n service providers to construct a candidate set corresponding to the initialized first matching group. In some embodiments, the first threshold may be pre-configured and determined by relevant technical personnel, and the specific value of the first threshold is not specifically limited in the embodiments of the present application. For example, the delay durations of the first matching group relative to the n service providers are arranged from short to long, as follows: 30ms, 60ms, 100ms, 120ms..., and the first threshold is 90ms. Then, the candidate set corresponding to the initialized first matching group includes two service providers with delay durations of 30ms and 60ms. The service provider with a delay duration of 100ms does not meet the requirement of being less than the first threshold and cannot enter the candidate set corresponding to the initialized first matching group.

[0060] In some embodiments, according to the delay durations corresponding to the first matching group relative to the n service providers, a service provider with the smallest delay duration is selected from the n service providers to construct a candidate set corresponding to the initialized first matching group. For example, the delay durations of the first matching group relative to the n service providers are arranged from short to long as: 30ms, 40ms, 50ms, 60ms, 90ms, 120ms..., then the candidate set corresponding to the initialized first matching group only includes a service provider with a delay duration of 30ms.

[0061] In some embodiments, if there are multiple service providers with the shortest delay time among the n service providers, a service provider is randomly selected from the multiple service providers to construct a candidate set corresponding to the initialized first matching group; or, the multiple service providers are selected to construct a candidate set corresponding to the initialized first matching group, that is, all service providers with the shortest delay time are used to construct the candidate set corresponding to the initialized first matching group. For example, the delay time of the first matching group relative to the n service providers is sorted from short to long, as follows: 30ms, 30ms, 45ms, 60ms, 80ms, 120ms, 120ms..., then the candidate set corresponding to the initialized first matching group includes two service providers with a delay time of 30ms.

[0062] Step 430: During the matching period of the current round, a service provider is determined from the candidate set corresponding to the first matching group as a matching service provider, and the matching service provider is used to provide a game service for the first matching group.

[0063] In some embodiments, the current round of matching time period will be updated, and the matching time period corresponding to each round cycle may be the same or different. For example, when the first matching group has not yet determined the corresponding matching service, the next matching time period is entered every 15 seconds.

[0064] Step 440: If a matching service provider is not determined within the matching period of the current round, at least one service provider is selected from the n service providers that do not belong to the candidate set corresponding to the first matching group and added to the candidate set corresponding to the first matching group, and the above step 430 is performed again until a matching service provider is determined.

[0065] In some embodiments, if no matching service provider is determined within the matching period of the current round, it means that the matching range is too small (i.e., the candidate set corresponding to the first matching group is too small), and continued waiting may result in a long period of time without a successful match. Therefore, it is necessary to gradually add new service providers to the candidate set corresponding to the first matching group to expand the matching range (i.e., expand the candidate set corresponding to the first matching group), thereby increasing the probability of successful matching of the matching group games and reducing the matching time required for game matching.

[0066] In some embodiments, a second threshold corresponding to the first matching group is obtained; at least one service provider having a delay duration less than the second threshold is selected from the n service providers that do not belong to the candidate set corresponding to the first matching group, and is added to the candidate set corresponding to the first matching group; wherein, if no matching service provider is determined within the matching period of the current round, the second threshold is updated.

[0067] In some embodiments, if no matching service provider is determined within the matching period of the current round, at least one service provider is selected from the service providers that have not been selected into the candidate set corresponding to the first matching group, and added to the candidate set corresponding to the first matching group, thereby expanding the candidate set corresponding to the first matching group. In some embodiments, the second threshold is greater than the first threshold.

[0068] In some embodiments, if no matching service provider is determined within the current round of matching period, the second threshold is updated, and a service provider is selected according to the updated second threshold and added to the candidate set corresponding to the first matching group, thereby gradually expanding the matching range.

[0069] In some embodiments, the correspondence between the second threshold and the matching period may be pre-configured, such as within 0 to 30 seconds, the delay time of the service provider in the candidate set corresponding to the first matching group needs to be less than or equal to 90 ms (that is, the first threshold is 90 ms); within 30 to 40 seconds, the second threshold is 110 ms, and the service provider with a delay time in the range of 90 to 110 ms is added to the candidate set corresponding to the first matching group; within 40 to 50 seconds, the second threshold is updated to 130 ms, and the service provider with a delay time in the range of 110 to 130 ms is added to the candidate set corresponding to the first matching group; within 50 to 60 seconds, the second threshold is updated to 150 ms, and the service provider with a delay time in the range of 130 to 150 ms is added to the candidate set corresponding to the first matching group; within 60 to 90 seconds, the second threshold is updated to 200 ms, and the service provider with a delay time in the range of 150 to 200 ms is added to the candidate set corresponding to the first matching group.

[0070] To summarize, in the technical solution provided in the embodiment of the present application, a candidate set with a smaller delay time range for each matching group is first constructed according to the delay times corresponding to the matching groups relative to each service provider, and game matching is performed preferentially among service providers with smaller delay times. If a matching service provider is not determined within the matching period of the current round, other service providers are added to the candidate set of the matching group to expand the selection range of the service providers, thereby improving the probability of successful game matching of the matching group and reducing the matching time required for game matching.

[0071] In addition, in the embodiment of the present application, since service providers with lower delay times are given priority, the average delay time of matching groups and user accounts relative to the matched service providers is reduced as much as possible, thereby improving the user's game experience.

[0072] In addition, in the embodiments of the present application, since the game matching only needs to be performed based on the delay time of the matching group relative to each service provider, there is no need to consider whether they are located in the same region, so that matching can be performed between matching groups / user accounts in different regions. When the number of users in a certain region is small, users in that region can still be matched with users in other regions, thereby achieving cross-regional matching.

[0073] In addition, in the embodiment of the present application, since the embodiment of the present application is not restricted by region, matching can be performed across regions, which also improves the randomness of matching, thereby reducing the success probability of black industries deliberately using regions with a small number of users to match and collide, and improving the fairness of game matching.

[0074] Please refer to Figure 5 , which shows a flow chart of a match matching method provided by another embodiment of the present application. In this embodiment, the method is applied to the server introduced above as an example. The method may include the following steps (510-570):

[0075] Step 510: Obtain the delay durations of the first matching group corresponding to n service providers, where n is an integer greater than 1.

[0076] In some embodiments, step 510 is similar to the above Figure 4 The content of step 410 in the embodiment is the same or similar and will not be repeated here.

[0077] Step 520: Select at least one service provider from the n service providers according to the delay durations of the first matching group relative to the n service providers, and construct a candidate set corresponding to the initialized first matching group.

[0078] In some embodiments, step 520 is similar to the above Figure 4 The content of step 420 in the embodiment is the same or similar and will not be repeated here.

[0079] Step 530, during the matching period of the current round, based on the candidate set corresponding to the first matching group and the candidate sets corresponding to each matching group to be matched, determine from each matching group to be matched at least one second matching group that joins the same matching team as the first matching group, and the matching team that the first matching group and the second matching group join together is the first matching team.

[0080] In some embodiments, the matching groups are first matched to form matching teams (which may be referred to as Match Teams), and then the matching teams are matched with each other. In some embodiments, a matching group can become a matching team. For example, the first matching group can also become a matching team alone without the addition of other matching groups. In some embodiments, a matching team contains multiple matching groups.

[0081] In some embodiments, the number of user accounts included in a matching team is a fixed value. If the number of user accounts included in the first matching group is equal to the fixed value, then the matching group can be united to become a matching team; if the number of user accounts included in the first matching group is less than the fixed value, then the first matching group needs to be combined with other matching groups (i.e., at least one second matching group) so that the number of user accounts reaches the fixed value before a matching team can be formed.

[0082] In some embodiments, at least one matching group to be matched that meets the first condition is selected from each matching group to be matched, and at least one second matching group is determined to join the same matching team as the first matching group; wherein the first condition includes: there is at least one identical service provider in the candidate set corresponding to the selected matching group to be matched and the candidate set corresponding to the first matching group.

[0083] In some embodiments, only matching groups with the same service provider in the candidate set can be matched together (eg, matched into the same game).

[0084] In some embodiments, the first condition further includes the account information of the selected matching group to be matched, which is consistent with the account information of the first matching group. In some embodiments, the account information includes the rank, level, version number, operating environment, etc. corresponding to the matching group.

[0085] In some embodiments, when the first matching group includes only one user account, the account information of the first matching group is the account information of the one user account.

[0086] In some embodiments, when the first matching group includes at least two user accounts, the account information of the first matching group is the account information of the user account of the team leader among the at least two user accounts.

[0087] In some embodiments, the first condition includes the proximity of the rank points, that is, the difference between the rank points in the account information of the selected matching group to be matched and the rank points in the account information of the first matching group is less than or equal to the third threshold. For example, if the rank points in the account information of the first matching group is 1000, the third threshold is 100, that is, the diffusion range of the rank points is (-100, +100). Then, the first matching group can only be matched and teamed with matching groups with rank points in the range of 900 to 1100.

[0088] In some embodiments, the first condition includes the same level. For example, if the level of the first matching group is gold, the first matching group can only be matched and teamed with matching groups with the same gold level.

[0089] In some embodiments, the first condition includes the same version number. For example, if the version number corresponding to the first matching group is the latest version number, the first matching group can only be matched and teamed with a matching group whose version number is also the latest version number.

[0090] In some embodiments, the first condition includes the same operating environment. For example, if the operating environment corresponding to the first matching group is Android, the first matching group can only be matched and teamed with a matching group whose operating environment is also Android.

[0091] In some embodiments, the matching group can be referred to as an out-of-game team; the matching team can be referred to as an in-game team. Figure 6 As shown, multiple external teams 17 are matched by a matching server to form multiple internal teams 18 for a game, wherein the number of external teams is greater than or equal to the number of internal teams. In some embodiments, the number of internal teams in each game can be 2, 3, 4, 10, 20, 25, etc., which is not specifically limited in the embodiments of the present application.

[0092] Step 540: Determine m service providers corresponding to the first matching team according to the service providers corresponding to the first matching group and the service providers corresponding to each of the second matching groups, where m is a positive integer.

[0093] In some embodiments, m service providers corresponding to the first matching team are determined based on the service providers corresponding to the respective matching groups constituting the first matching team.

[0094] In some embodiments, the service provider corresponding to the matching group refers to the service provider that the matching group can connect to. In some embodiments, the service provider corresponding to the first matching group is the n service providers mentioned above.

[0095] In some embodiments, at least one of the service providers corresponding to the first matching group and the service providers corresponding to each of the second matching groups is determined as the m service providers corresponding to the first matching team. That is, the intersection of the service provider corresponding to the first matching group and the service providers corresponding to each of the second matching groups is determined as the m service providers corresponding to the first matching team.

[0096] Step 550: Determine the delay durations of the first matching team relative to the m service providers.

[0097] In some embodiments, for any one of the m service providers, the minimum value of the delay durations of the first matching group and each second matching group relative to the service provider is determined as the delay duration of the first matching team relative to the service provider. For example, for service provider A among the m service providers, the delay duration of the first matching group relative to the service provider is 50ms, and the delay durations of each second matching group relative to the service provider are 60ms and 45ms, respectively. Since 45ms is the minimum value among 50ms, 60ms and 45ms, 45ms is determined as the delay duration of the first matching team relative to service provider A.

[0098] In some embodiments, for any one of the m service providers, the average of the delay durations of the first matching group and each second matching group relative to the service provider is determined as the delay duration of the first matching team relative to the service provider. For example, for service provider A among the m service providers, the delay duration of the first matching group relative to the service provider is 50ms, and the delay durations of each second matching group relative to the service provider are 60ms and 40ms, respectively. Since the average of 50ms, 60ms and 40ms is 50ms, 50ms is determined as the delay duration of the first matching team relative to service provider A.

[0099] In some embodiments, for any one of the m service providers, the maximum value of the delay durations of the first matching group and each of the second matching groups relative to the service provider is determined as the delay duration of the first matching team relative to the service provider. For example, for service provider A among the m service providers, the delay duration of the first matching group relative to the service provider is 50ms, and the delay durations of each of the second matching groups relative to the service provider are 60ms and 45ms, respectively. Since 60ms is the minimum value among 50ms, 60ms and 45ms, 60ms is determined as the delay duration of the first matching team relative to service provider A.

[0100] Step 560: Based on the delay durations of the first matching team relative to the m service providers, a service provider is determined from the m service providers as a matching service provider.

[0101] In some embodiments, step 560 may include the following steps:

[0102] 1. Determine at least one service provider from the m service providers and construct a candidate set corresponding to the first matching team.

[0103] Among them, the delay duration corresponding to the service provider included in the candidate set corresponding to the first matching team is smaller than the delay duration corresponding to the service provider not included in the candidate set corresponding to the first matching team.

[0104] In some embodiments, at least one identical service provider in the candidate sets corresponding to the first matching group and each second matching group is selected from the m service providers to construct a candidate set corresponding to the first matching group. In some embodiments, the identical service provider refers to a service provider that exists in the candidate sets corresponding to the first matching group and each second matching group. For example, if the candidate set corresponding to matching group 1 includes service provider 1 and service provider 2, the candidate set corresponding to matching group 2 includes service provider 2 and service provider 4, and the candidate set corresponding to matching group 3 includes service provider 2, service provider 3, and service provider 4, since only service provider 2 exists in the candidate sets corresponding to matching group 1, matching group 2, and matching group 3, it is considered that the identical service providers in the candidate sets corresponding to matching group 1, matching group 2, and matching group 3 only include service provider 2.

[0105] In some embodiments, the candidate set corresponding to the first matching team is the intersection of the candidate sets corresponding to the first matching group and each second matching group. Figure 7As shown, the candidate set corresponding to matching group 4 includes service provider 1, service provider 2 and service provider 3, and the candidate set corresponding to matching group 5 includes service provider 2. In this case, the intersection of the candidate sets corresponding to matching group 4 and matching group 5 includes service provider 2, then the candidate set corresponding to the matching team 19 composed of matching group 4 and matching group 5 includes service provider 2.

[0106] In some embodiments, the service provider in the candidate set corresponding to the first matching team is at least one service provider selected from the intersection of the candidate sets corresponding to the first matching group and each second matching group (the intersection is not empty). In some embodiments, from the intersection of the candidate sets corresponding to the first matching group and each second matching group, the service provider whose delay time corresponding to the first matching team is less than the fourth threshold is selected to construct the candidate set corresponding to the first matching team. The fourth threshold can be pre-configured and determined by relevant technical personnel, and the embodiments of the present application do not specifically limit this.

[0107] In some embodiments, the delay time of the first matching team corresponding to the service provider refers to the minimum value of the delay time of each matching group in the first matching team relative to the service provider. Figure 7 As shown, matching team 19 is composed of matching group 4 and matching group 5. The delay time of matching group 4 relative to service provider 2 is 60ms, and the delay time of matching group 5 relative to service provider 2 is 20ms. Then, the delay time of matching team 19 corresponding to service provider 2 is the minimum value of 20ms, which is between 60ms and 20ms.

[0108] In some embodiments, the delay time of the first matching team corresponding to the service provider refers to the maximum value of the delay time of each matching group in the first matching team relative to the service provider. Figure 8 As shown, matching team 19 is composed of matching group 4 and matching group 5. The delay time of matching group 4 relative to service provider 2 is 60ms, and the delay time of matching group 5 relative to service provider 2 is 20ms. Then, the delay time of matching team 19 corresponding to service provider 2 is the maximum value of 60ms between 60ms and 20ms.

[0109] In some embodiments, the delay time of the first matching team corresponding to the service provider refers to the average delay time of each matching group in the first matching team relative to the service provider. Fig. 9As shown, matching team 19 is composed of matching group 4 and matching group 5. The delay time of matching group 4 relative to service provider 2 is 60ms, and the delay time of matching group 5 relative to service provider 2 is 20ms. Then matching team 19 corresponds to the average value of the delay time of 60ms and 20ms of service provider 2, which is 40ms.

[0110] like Fig.10 As shown, the candidate set corresponding to matching group 4 includes service provider 1, service provider 2 and service provider 3, and the candidate set corresponding to matching group 5 includes service provider 2 and service provider 3. In this case, the intersection of the candidate sets corresponding to matching group 4 and matching group 5 includes service provider 2 and service provider 3. Then the service provider in the candidate set corresponding to the matching team 19 composed of matching group 4 and matching group 5 is selected from service provider 2 and service provider 3.

[0111] 2. Determine a service provider from the candidate set corresponding to the first matching team as the matching service provider.

[0112] In some embodiments, the first matching team is matched with other matching teams according to the candidate sets corresponding to the respective matching teams, and the matching team in the same game as the first matching team and the matching service provider corresponding to the first matching team are determined.

[0113] In some embodiments, determining a service provider from the candidate set corresponding to the first matching team as a matching service provider includes the following steps:

[0114] 2.1. According to the candidate set corresponding to the first matching team and the candidate sets corresponding to the matching teams to be matched, at least one second matching team that joins the same game as the first matching team is determined from the matching teams to be matched.

[0115] In some embodiments, the candidate set corresponding to the matching team that can join the same game with the first matching team has an intersection (the intersection is not empty) with the candidate set corresponding to the first matching team, that is, there is the same service provider.

[0116] In some embodiments, the matching team that can join the same game with the first matching team also needs to meet other conditions, such as the same or similar team information such as rank points, level, version number, and operating environment. For details, please refer to the first condition above, which will not be repeated here.

[0117] 2.2. According to the candidate set corresponding to the first matching team and the candidate sets corresponding to each second matching team, a service provider is determined as the matching service provider.

[0118] In some embodiments, according to the candidate set corresponding to the first matching team and the candidate sets corresponding to each second matching team, determining a service provider as a matching service provider may include the following steps:

[0119] 2.2.1. Obtain the same service provider in the candidate set corresponding to the first matching team and the candidate sets corresponding to each second matching team;

[0120] 2.2.2. If there is only one identical service provider, the identical service provider will be determined as the matching service provider;

[0121] 2.2.3. If there are at least two identical service providers, then a service provider with the shortest delay time is selected from the at least two identical service providers as the matching service provider.

[0122] In some embodiments, for one service provider among at least two identical service providers, its delay duration refers to the minimum value of the delay durations of the first matching team and each second matching team corresponding to the service provider, or refers to the maximum value of the delay durations of the first matching team and each second matching team corresponding to the service provider, or refers to the average value of the delay durations of the first matching team and each second matching team corresponding to the service provider.

[0123] In some embodiments, for one of the at least two identical service providers, its delay time may also refer to the variance of the delay time of the first matching team and each second matching team corresponding to the service provider. This makes the fluctuation of the difference in the delay time of the finally matched service provider corresponding to each matching team as small as possible, thereby ensuring fairness between different teams in the same game as much as possible.

[0124] In some embodiments, Fig.11 As shown, for Figure 5 In an embodiment, the matching service is to match multiple out-of-game teams (i.e., matching groups) into a matching team, such as matching groups 1 and 2 into matching team 1, and matching group 3 independently becomes matching team 2, and then matching team 1 and matching team 2 are matched into the same game.

[0125] Step 570: If a matching service provider is not determined within the matching period of the current round, at least one service provider is selected from the n service providers that do not belong to the candidate set corresponding to the first matching group and added to the candidate set corresponding to the first matching group, and the above steps 530 to 560 are performed again until a matching service provider is determined.

[0126] In some embodiments, step 570 is similar to the above Figure 4 The content of step 440 in the embodiment is the same or similar and will not be repeated here.

[0127] To summarize, in the technical solution provided in the embodiments of the present application, by first matching the matching groups into matching teams, and then matching different matching teams into the same game, the same matching group or the same matching team is matched with other matching groups or matching teams as a whole, thereby reducing the processing resources required for the game matching process and improving the game matching efficiency.

[0128] In addition, by first matching the matching groups into matching teams and then matching different matching teams into the same game, when the number of user accounts contained in different matching groups may be different, the matching groups are first matched into matching teams with the same number of user accounts, thereby ensuring that the number of user accounts contained in each matching team entering the game is equal, thereby ensuring the fairness of the game.

[0129] Please refer to Fig.12 , which shows a flow chart of a match matching method provided by an embodiment of the present application. In this embodiment, the method is applied to the server introduced above as an example. The method may include the following steps (1210-1250):

[0130] Step 1210: Obtain the delay durations of the first matching group corresponding to n service providers, where n is an integer greater than 1.

[0131] In some embodiments, step 1210 is similar to the above Figure 4 The content of step 410 in the embodiment is the same or similar and will not be repeated here.

[0132] Step 1220: Select at least one service provider from the n service providers according to the delay durations of the first matching group relative to the n service providers, and construct a candidate set corresponding to the initialized first matching group.

[0133] In some embodiments, step 1220 is similar to the above Figure 4 The content of step 420 in the embodiment is the same or similar and will not be repeated here.

[0134] Step 1230: During the matching period of the current round, based on the candidate set corresponding to the first matching group and the candidate sets corresponding to the matching groups to be matched, determine at least one third matching group that joins the same game as the first matching group from the matching groups to be matched.

[0135] In some embodiments, during the matching period of the current round, at least one third matching group satisfying the third condition is selected to join the same game with the first matching group based on the candidate set corresponding to the first matching group and the candidate sets corresponding to each matching group to be matched.

[0136] In some embodiments, the third condition includes: there is at least one identical service provider in the candidate set corresponding to the selected matching group to be matched and the candidate set corresponding to the first matching group.

[0137] In some embodiments, the first condition further includes the account information of the selected matching group to be matched, which is consistent with the account information of the first matching group. In some embodiments, the account information includes the rank, level, version number, operating environment, etc. corresponding to the matching group. For details, please refer to the relevant content of the first condition, which will not be repeated here.

[0138] Step 1240: Determine a service provider as a matching service provider according to the candidate set corresponding to the first matching group and the candidate sets corresponding to each of the third matching groups.

[0139] In some embodiments, a service provider is determined as a matching service provider from the same service providers existing in the candidate set corresponding to the first matching group and the candidate sets corresponding to each third matching group, and the matching service provider provides game services for the first matching group and each third matching group.

[0140] In some embodiments, step 1240 may further include the following steps:

[0141] 1. Obtain the same service provider in the candidate set corresponding to the first matching group and the candidate sets corresponding to each third matching group;

[0142] 2. If there is only one identical service provider, the identical service provider is determined as the matching service provider;

[0143] 3. If there are at least two identical service providers, then a service provider with the shortest delay time is selected from the at least two identical service providers as the matching service provider.

[0144] In some embodiments, for one service provider among at least two identical service providers, its delay duration refers to the minimum value of the delay durations of the first matching team and each third matching team corresponding to the service provider, or refers to the maximum value of the delay durations of the first matching team and each third matching team corresponding to the service provider, or refers to the average value of the delay durations of the first matching team and each third matching team corresponding to the service provider.

[0145] In some embodiments, for one of the at least two identical service providers, its delay time may also refer to the variance of the delay time of the first matching team and each third matching team corresponding to the service provider. This makes the fluctuation of the difference in the delay time of the finally matched service provider corresponding to each matching team as small as possible, thereby ensuring fairness between different teams in the same game as much as possible.

[0146] Step 1250: If a matching service provider is not determined within the matching period of the current round, at least one service provider is selected from the n service providers that do not belong to the candidate set corresponding to the first matching group and added to the candidate set corresponding to the first matching group, and the above steps 1230 to 1240 are performed again until a matching service provider is determined.

[0147] In some embodiments, step 1250 is similar to the above Figure 4 The content of step 440 in the embodiment is the same or similar and will not be repeated here.

[0148] In some embodiments, Fig.12 The matchmaking method of the embodiment can be referred to Fig.13 .like Fig.13 As shown, after the matching between the matching groups is completed, the final matching service provider 22 can be directly determined, and then the matching group matched to a game can directly start the game.

[0149] To sum up, in the technical solution provided in the embodiment of the present application, the matching groups are directly matched into the same game without forming the matching groups into matching teams, thereby ensuring as much as possible that the matching groups do not need to accommodate the delay duration of other matching groups of the same matching team during the matching process, thereby making the matching results more in line with the actual situation of the matching groups.

[0150] The technical solution provided in the embodiments of the present application optimizes and improves the game matching process. Fig.14 and 15As shown, the average matching time (i.e., the average waiting time required for a successful match) and the average start delay time (i.e., the average delay time of the matching group relative to the matched service provider) before the scheme optimization are similar in different periods of the day (i.e., 0 to 24 hours). In the early morning, due to the small number of online users and the relative difficulty of matching, the average matching time is longer and the average start delay time is also longer. After the scheme is optimized, the average matching time and the average start delay time are basically reduced to varying degrees at different times of the day. This is because the game matching method provided by the embodiment of the present application is not restricted by region, and users in regions with a small number of users can play games with service providers connected to other regions. In addition, since the delay time is given priority, users will try to start the game with a service provider with a lower delay time, which optimizes the average start delay time.

[0151] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.

[0152] Please refer to Fig.16 , which shows a block diagram of a match matching device provided by an embodiment of the present application. The device has the function of implementing the above-mentioned match matching method example, and the function can be implemented by hardware, or by hardware executing corresponding software. The device can be the server introduced above, or it can be set on a server. The device 1600 can include: a duration acquisition module 1610, a set construction module 1620, a first determination module 1630, and an addition module 1640.

[0153] The duration acquisition module 1610 is used to obtain the delay durations of the first matching group corresponding to n service providers, where n is an integer greater than 1.

[0154] The set construction module 1620 is used to select at least one service provider from the n service providers according to the delay durations respectively corresponding to the first matching group relative to the n service providers, and construct a candidate set corresponding to the initialized first matching group; wherein the delay duration corresponding to the service provider included in the candidate set corresponding to the first matching group is shorter than the delay duration corresponding to the service provider not included in the candidate set corresponding to the first matching group.

[0155] The first determination module 1630 is used to determine a service provider from the candidate set corresponding to the first matching group as a matching service provider within the matching period of the current round, and the matching service provider is used to provide game service for the first matching group.

[0156] The adding module 1640 is used to select at least one service provider from the service providers that do not belong to the candidate set corresponding to the first matching group among the n service providers, and add it to the candidate set corresponding to the first matching group, if the matching service provider is not determined within the matching period of the current round, and perform the step of determining a service provider from the candidate set corresponding to the first matching group as the matching service provider within the matching period of the current round again, until the matching service provider is determined.

[0157] In some embodiments, the first determination module 1630 includes: a first determination submodule, a second determination submodule, a third determination submodule and a fourth determination submodule.

[0158] The first determination submodule is used to determine, from each of the matching groups to be matched, at least one second matching group that joins the same matching team as the first matching group based on the candidate set corresponding to the first matching group and the candidate sets corresponding to each of the matching groups to be matched. The matching team that the first matching group and the second matching group join together is the first matching team.

[0159] The second determination submodule is used to determine m service providers corresponding to the first matching team according to the service providers corresponding to the first matching group and the service providers corresponding to each of the second matching groups, where m is a positive integer.

[0160] The third determination submodule is used to determine the delay durations respectively corresponding to the first matching team and the m service providers.

[0161] The fourth determining submodule is configured to determine a service provider from the m service providers as the matching service provider based on the delay durations respectively corresponding to the first matching team relative to the m service providers.

[0162] In some embodiments, the first determination submodule is used to select at least one matching group to be matched that meets the first condition from each of the matching groups to be matched, and determine the at least one second matching group to be added to the same matching team as the first matching group; wherein the first condition includes: there is at least one identical service provider in the candidate set corresponding to the selected matching group to be matched and the candidate set corresponding to the first matching group.

[0163] In some embodiments, the second determining submodule is used to determine the service provider corresponding to the first matching group and at least one of the same service providers among the service providers corresponding to each of the second matching groups as the m service providers corresponding to the first matching team.

[0164] In some embodiments, the third determination submodule is used to determine, for any one of the m service providers, the minimum value of the delay durations of the first matching group and each of the second matching groups relative to the service provider as the delay duration of the first matching team relative to the service provider.

[0165] In some embodiments, the fourth determining submodule includes: a set construction unit and a first determining unit.

[0166] The set construction unit is used to determine at least one service provider from the m service providers, and construct a candidate set corresponding to the first matching team; wherein the delay duration corresponding to the service providers included in the candidate set corresponding to the first matching team is shorter than the delay duration corresponding to the service providers not included in the candidate set corresponding to the first matching team.

[0167] The first determining unit is used to determine a service provider from a candidate set corresponding to the first matching team as the matching service provider.

[0168] In some embodiments, the set construction unit is used to select at least one identical service provider in the candidate sets corresponding to the first matching group and each of the second matching groups from the m service providers, to construct a candidate set corresponding to the first matching team.

[0169] In some embodiments, the first determining unit is configured to:

[0170] According to the candidate set corresponding to the first matching team and the candidate sets corresponding to the matching teams to be matched, at least one second matching team that joins the same game as the first matching team is determined from the matching teams to be matched;

[0171] A service provider is determined as the matching service provider according to the candidate set corresponding to the first matching team and the candidate sets corresponding to each of the second matching teams.

[0172] In some embodiments, the first determining unit is configured to:

[0173] Obtaining the same service provider in the candidate set corresponding to the first matching team and the candidate sets corresponding to each of the second matching teams;

[0174] If there is only one identical service provider, determining the identical service provider as the matching service provider;

[0175] If there are at least two identical service providers, a service provider with the shortest delay duration is selected from the at least two identical service providers as the matching service provider.

[0176] In some embodiments, the first determination module 1630 includes: a fifth determination submodule and a sixth determination submodule.

[0177] The fifth determination submodule is used to determine at least one third matching group that joins the same game as the first matching group from each matching group to be matched based on the candidate set corresponding to the first matching group and the candidate sets corresponding to each matching group to be matched.

[0178] The sixth determination submodule is configured to determine a service provider as the matching service provider according to the candidate set corresponding to the first matching group and the candidate sets corresponding to each of the third matching groups.

[0179] In some embodiments, the fifth determining submodule is used to:

[0180] Obtaining the same service provider in the candidate set corresponding to the first matching group and the candidate sets corresponding to each of the third matching groups;

[0181] If there is only one identical service provider, determining the identical service provider as the matching service provider;

[0182] If there are at least two identical service providers, a service provider with the shortest delay duration is selected from the at least two identical service providers as the matching service provider.

[0183] In some embodiments, the duration acquisition module 1610 is used to:

[0184] In a case where the first matching group includes one user account, determining the delay durations respectively corresponding to the one user account and the n service providers as the delay durations respectively corresponding to the first matching group and the n service providers;

[0185] Alternatively, when the first matching group includes at least two user accounts, the first user account is determined from the at least two user accounts, and the delay durations corresponding to the first user account respectively relative to the n service providers are determined as the delay durations corresponding to the first matching group respectively relative to the n service providers.

[0186] In some embodiments, the duration acquisition module 1610 is used to determine the team leader's user account among the at least two user accounts as the first user account.

[0187] In some embodiments, the set construction module 1620 is used to select at least one service provider whose delay duration is less than a first threshold from the n service providers based on the delay durations corresponding to the first matching group respectively relative to the n service providers, to construct a candidate set corresponding to the initialized first matching group.

[0188] In some embodiments, the adding module 1640 is used to:

[0189] Obtaining a second threshold corresponding to the first matching group;

[0190] From the service providers of the n service providers that do not belong to the candidate set corresponding to the first matching group, select at least one service provider whose delay duration is less than the second threshold, and add it to the candidate set corresponding to the first matching group;

[0191] Wherein, if the matching service provider is not determined within the matching period of the current round, the second threshold is updated.

[0192] To summarize, in the technical solution provided in the embodiment of the present application, a candidate set with a smaller delay time range for each matching group is first constructed according to the delay times corresponding to the matching groups relative to each service provider, and game matching is performed preferentially among service providers with smaller delay times. If a matching service provider is not determined within the matching period of the current round, other service providers are added to the candidate set of the matching group to expand the selection range of the service providers, thereby improving the probability of successful game matching of the matching group and reducing the matching time required for game matching.

[0193] It should be noted that the device provided in the above embodiment, when implementing its functions, is only illustrated by the division of the above functional modules. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the device and method embodiments provided in the above embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.

[0194] Please refer to Fig.17 , which shows a structural block diagram of a server provided in an embodiment of the present application. The server is used to implement the game matching method provided in the above embodiment. Specifically:

[0195] The server 1700 includes a CPU (Central Processing Unit) 1701, a system memory 1704 including a RAM (Random Access Memory) 1702 and a ROM (Read-Only Memory) 1703, and a system bus 1705 connecting the system memory 1704 and the central processing unit 1701. The server 1700 also includes a basic I / O (Input / Output) system 1706 for facilitating information transmission between various components in the computer, and a large-capacity storage device 1707 for storing an operating system 1713, application programs 1714, and other program modules 1717.

[0196] The basic input / output system 1706 includes a display 1708 for displaying information and an input device 1709 such as a mouse and a keyboard for user inputting information. The display 1708 and the input device 1709 are connected to the central processing unit 1701 through an input / output controller 1710 connected to the system bus 1705. The basic input / output system 1706 may also include an input / output controller 1710 for receiving and processing inputs from a plurality of other devices such as a keyboard, a mouse, or an electronic stylus. Similarly, the input / output controller 1710 also provides output to a display screen, a printer, or other types of output devices.

[0197] The mass storage device 1707 is connected to the central processing unit 1701 via a mass storage controller (not shown) connected to the system bus 1705. The mass storage device 1707 and its associated computer readable medium provide non-volatile storage for the server 1700. That is, the mass storage device 1707 may include a computer readable medium (not shown) such as a hard disk or a CD-ROM (Compact Disc Read-Only Memory) drive.

[0198] Without loss of generality, the computer-readable medium may include computer storage media and communication media. Computer storage media include volatile and non-volatile, removable and non-removable media implemented by any method or technology for storing information such as computer-readable instructions, data structures, program modules or other data. Computer storage media include RAM, ROM, EPROM (Erasable Programmable Read Only Memory), EEPROM (Electrically Erasable Programmable Read Only Memory), flash memory or other solid-state memory, CD-ROM, DVD (Digital Video Disc) or other optical storage, cassettes, tapes, disk storage or other magnetic storage devices. Of course, those skilled in the art will appreciate that the computer storage media is not limited to the above. The above-mentioned system memory 1704 and mass storage device 1707 can be collectively referred to as memory.

[0199] According to various embodiments of the present application, the server 1700 may also be connected to a remote computer on a network through a network such as the Internet. That is, the server 1700 may be connected to a network 1712 through a network interface unit 1711 connected to the system bus 1705, or the network interface unit 1711 may be used to connect to other types of networks or remote computer systems (not shown).

[0200] In an exemplary embodiment, a computer-readable storage medium is further provided, wherein a computer program is stored in the storage medium, and when the computer program is executed by a processor, the above-mentioned game matching method is implemented.

[0201] Optionally, the computer readable storage medium may include: ROM (Read-Only Memory), RAM (Random-Access Memory), SSD (Solid State Drives) or optical disks, etc. Among them, the random access memory may include ReRAM (Resistance Random Access Memory) and DRAM (Dynamic Random Access Memory).

[0202] In an exemplary embodiment, a computer program product is also provided, the computer program product comprising a computer program, the computer program being stored in a computer-readable storage medium. A processor of a computer device reads the computer program from the computer-readable storage medium, and the processor executes the computer program, so that the computer device executes the above-mentioned game matching method.

[0203] It should be noted that before collecting relevant data of users and during the process of collecting relevant data of users, this application can display a prompt interface, pop-up window or output voice prompt information, and the prompt interface, pop-up window or voice prompt information is used to prompt the user that its relevant data is currently being collected, so that this application only starts to execute the relevant steps of obtaining relevant data of users after obtaining the confirmation operation issued by the user to the prompt interface or pop-up window, otherwise (that is, when the confirmation operation issued by the user to the prompt interface or pop-up window is not obtained), the relevant steps of obtaining relevant data of users are terminated, that is, the relevant data of users are not obtained. In other words, all user data collected by this application are collected with the consent and authorization of the user, and the collection, use and processing of relevant user data need to comply with the relevant laws, regulations and standards of relevant countries and regions.

[0204] It should be understood that the "plurality" mentioned in this article refers to two or more. "And / or" describes the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the associated objects are in an "or" relationship.

[0205] The above description is only an exemplary embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application shall be included in the protection scope of the present application.

Claims

1. A game matching method, characterized in that: The method comprises: Obtain the delay durations of the first matching group relative to n service providers, where n is an integer greater than 1; According to the delay durations respectively corresponding to the first matching group and the n service providers, at least one service provider is selected from the n service providers to construct a candidate set corresponding to the initialized first matching group; wherein the delay duration corresponding to the service provider included in the candidate set corresponding to the first matching group is shorter than the delay duration corresponding to the service provider not included in the candidate set corresponding to the first matching group; During the matching period of the current round, a service provider is determined from the candidate set corresponding to the first matching group as a matching service provider, and the matching service provider is used to provide a game service for the first matching group; If the matching service provider is not determined within the matching period of the current round, at least one service provider is selected from the service providers among the n service providers that do not belong to the candidate set corresponding to the first matching group and added to the candidate set corresponding to the first matching group, and the step of determining a service provider from the candidate set corresponding to the first matching group as the matching service provider within the matching period of the current round is performed again until the matching service provider is determined.

2. The method according to claim 1, characterized in that: The determining a service provider from the candidate set corresponding to the first matching group as a matching service provider includes: According to the candidate set corresponding to the first matching group and the candidate sets corresponding to the matching groups to be matched, at least one second matching group that joins the same matching team as the first matching group is determined from the matching groups to be matched, and the matching team that the first matching group and the second matching group join together is the first matching team; Determine m service providers corresponding to the first matching team according to the service providers corresponding to the first matching group and the service providers corresponding to each of the second matching groups, where m is a positive integer; Determine the delay durations corresponding to the first matching team and the m service providers respectively; Based on the delay durations respectively corresponding to the first matching team and the m service providers, a service provider is determined from the m service providers as the matching service provider.

3. The method according to claim 2, characterized in that The determining, based on the candidate set corresponding to the first matching group and the candidate sets corresponding to the matching groups to be matched, from the matching groups to be matched, at least one second matching group that joins the same matching team as the first matching group, comprises: Selecting at least one matching group to be matched that meets the first condition from each of the matching groups to be matched, and determining it as the at least one second matching group that joins the same matching team as the first matching group; The first condition includes: there is at least one identical service provider in the candidate set corresponding to the selected matching group to be matched and the candidate set corresponding to the first matching group.

4. The method according to claim 2, characterized in that: The determining m service providers corresponding to the first matching team according to the service providers corresponding to the first matching group and the service providers corresponding to each of the second matching groups includes: At least one of the service providers corresponding to the first matching group and the service providers corresponding to each of the second matching groups is determined as the m service providers corresponding to the first matching team.

5. The method according to claim 2, characterized in that: The determining of the delay durations corresponding to the first matching team and the m service providers respectively includes: For any one of the m service providers, the minimum value of the delay durations of the first matching group and each of the second matching groups relative to the service provider is determined as the delay duration of the first matching team relative to the service provider.

6. The method according to claim 2, characterized in that The determining a service provider from the m service providers as the matching service provider based on the delay durations respectively corresponding to the first matching team and the m service providers includes: Determine at least one service provider from the m service providers to construct a candidate set corresponding to the first matching team; wherein the delay time corresponding to the service provider included in the candidate set corresponding to the first matching team is shorter than the delay time corresponding to the service provider not included in the candidate set corresponding to the first matching team; A service provider is determined from the candidate set corresponding to the first matching team as the matching service provider.

7. The method according to claim 6, characterized in that The determining at least one service provider from the m service providers to construct a candidate set corresponding to the first matching team includes: From the m service providers, at least one common service provider in the candidate sets corresponding to the first matching group and each of the second matching groups is selected to construct a candidate set corresponding to the first matching team.

8. The method according to claim 6, characterized in that The determining a service provider from the candidate set corresponding to the first matching team as the matching service provider includes: According to the candidate set corresponding to the first matching team and the candidate sets corresponding to the matching teams to be matched, at least one second matching team that joins the same game as the first matching team is determined from the matching teams to be matched; A service provider is determined as the matching service provider according to the candidate set corresponding to the first matching team and the candidate sets corresponding to each of the second matching teams.

9. The method according to claim 8, characterized in that The determining a service provider as the matching service provider according to the candidate set corresponding to the first matching team and the candidate sets corresponding to each of the second matching teams includes: Obtaining the same service provider in the candidate set corresponding to the first matching team and the candidate sets corresponding to each of the second matching teams; If there is only one identical service provider, determining the identical service provider as the matching service provider; If there are at least two identical service providers, a service provider with the shortest delay duration is selected from the at least two identical service providers as the matching service provider.

10. The method according to claim 1, characterized in that The determining a service provider from the candidate set corresponding to the first matching group as a matching service provider includes: According to the candidate set corresponding to the first matching group and the candidate sets corresponding to the matching groups to be matched, at least one third matching group that joins the same game as the first matching group is determined from the matching groups to be matched; A service provider is determined as the matching service provider according to the candidate set corresponding to the first matching group and the candidate sets corresponding to each of the third matching groups.

11. The method according to claim 10, characterized in that The determining a service provider as the matching service provider according to the candidate sets corresponding to the first matching groups and the candidate sets corresponding to the third matching groups includes: Obtaining the same service provider in the candidate set corresponding to the first matching group and the candidate sets corresponding to each of the third matching groups; If there is only one identical service provider, determining the identical service provider as the matching service provider; If there are at least two identical service providers, a service provider with the shortest delay duration is selected from the at least two identical service providers as the matching service provider.

12. The method according to claim 1, characterized in that The obtaining of the delay durations corresponding to the first matching group and the n service providers respectively includes: In a case where the first matching group includes one user account, determining the delay durations respectively corresponding to the one user account and the n service providers as the delay durations respectively corresponding to the first matching group and the n service providers; or, In a case where the first matching group includes at least two user accounts, a first user account is determined from the at least two user accounts, and delay durations corresponding to the first user account and the n service providers are determined as delay durations corresponding to the first matching group and the n service providers.

13. The method according to claim 12, characterized in that The determining the first user account from the at least two user accounts includes: The team leader's user account among the at least two user accounts is determined as the first user account.

14. The method according to claim 1, characterized in that The selecting at least one service provider from the n service providers according to the delay durations respectively corresponding to the first matching group and the n service providers, and constructing a candidate set corresponding to the initialized first matching group, comprises: According to the delay durations respectively corresponding to the first matching group with respect to the n service providers, at least one service provider whose delay duration is less than a first threshold is selected from the n service providers to construct a candidate set corresponding to the initialized first matching group.

15. The method according to claim 1, characterized in that The selecting at least one service provider from the service providers of the n service providers that do not belong to the candidate set corresponding to the first matching group and adding the service provider to the candidate set corresponding to the first matching group includes: Obtaining a second threshold corresponding to the first matching group; From the service providers of the n service providers that do not belong to the candidate set corresponding to the first matching group, select at least one service provider whose delay duration is less than the second threshold, and add it to the candidate set corresponding to the first matching group; Wherein, if the matching service provider is not determined within the matching period of the current round, the second threshold is updated.

16. A game matching device, characterized in that: The device comprises: A duration acquisition module, used to acquire the delay durations of the first matching group relative to n service providers, where n is an integer greater than 1; a set construction module, configured to select at least one service provider from the n service providers according to the delay durations respectively corresponding to the first matching group and to construct a candidate set corresponding to the initialized first matching group; wherein the delay duration corresponding to the service provider included in the candidate set corresponding to the first matching group is shorter than the delay duration corresponding to the service provider not included in the candidate set corresponding to the first matching group; A first determination module, configured to determine, within a matching period of a current round, a service provider from a candidate set corresponding to the first matching group as a matching service provider, wherein the matching service provider is configured to provide a match service for the first matching group; an adding module, configured to select at least one service provider from among the n service providers that do not belong to the candidate set corresponding to the first matching group, and add the service provider to the candidate set corresponding to the first matching group, if the matching service provider is not determined within the matching period of the current round, and to execute again the step of determining a service provider from the candidate set corresponding to the first matching group as the matching service provider within the matching period of the current round, until the matching service provider is determined.

17. A computer device, characterized in that: The computer device includes a processor and a memory, wherein a computer program is stored in the memory, and the computer program is loaded and executed by the processor to implement the game matching method as described in any one of claims 1 to 15 above.

18. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, which is loaded and executed by a processor to implement the game matching method as described in any one of claims 1 to 15 above.

19. A computer program product, characterized in that The computer program product comprises a computer program, the computer program is stored in a computer-readable storage medium, and a processor reads and executes the computer program from the computer-readable storage medium to implement the game matching method according to any one of claims 1 to 15.