Game control method, device and computer program product
By receiving user input on the terminal device and predicting candidate game frames on the network device, and storing them in the game frame cache, the response delay problem in cloud gaming technology is solved and the gaming experience is improved.
Patent Information
- Application Number
- CN201910919601.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-09-26
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2039-09-26
AI Technical Summary
Cloud gaming technology causes delays in user input responses due to network delays, which affects the gaming experience, especially in games with high real-time requirements.
By receiving user input at the terminal device, sending messages indicating input to the network device, receiving and storing candidate game frames, these candidate game frames are possible game frames predicted by user input, thereby cached in advance in the game frame cache, reducing the number of games that are cached in the game frame cache, Delay to user input.
It reduces the delay in the game input to users and improves the user's gaming experience, especially in game scenarios with high real-time requirements.
Smart Images

Figure CN112546620B_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present disclosure relate to the field of computers, and more particularly, to a method, device, and computer program product for game control. Background Art
[0002] In recent years, with the development of computer technology, cloud technology has received more and more attention. Unlike conventional gaming technology, cloud gaming technology runs games in the cloud without the need to install the game on the user's terminal. The user's game control commands will be sent to the cloud, and the game image (also called game frame) will be sent to the user's terminal for display. However, due to factors such as network latency, cloud gaming technology has a large response delay, which is not expected by users. Summary of the invention
[0003] Embodiments of the present disclosure provide a solution for game control.
[0004] According to a first aspect of the present disclosure, a method for game control is provided. The method includes: in response to receiving a user input for a game at a terminal device, sending a message indicating the input to a network device; receiving a candidate game frame from the network device, the candidate game frame being a game frame that may occur after a target game frame corresponding to the input in the game, the candidate game frame being determined by the network device based on the message indicating the input; and storing the candidate game frame in a game frame cache.
[0005] According to a second aspect of the present disclosure, a method for controlling a game is provided. The method comprises: in response to receiving a message from a terminal device indicating a user input to a game, determining a candidate game frame, which is a game frame in the game that may occur after a target game frame corresponding to the input; and sending the candidate game frame to the terminal device.
[0006] According to a third aspect of the present disclosure, a device for game control is proposed. The device includes: at least one processing unit; at least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, make the device perform an action, the action including: in response to receiving a user input for a game at a terminal device, sending a message indicating the input to a network device; receiving a candidate game frame from the network device, the candidate game frame is a game frame that may occur in the game after the target game frame corresponding to the input, the candidate game frame is determined by the network device based on the message indicating the input; and storing the candidate game frame in a game frame cache.
[0007] According to a fourth aspect of the present disclosure, a device for game control is provided. The device includes: at least one processing unit; at least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, cause the device to perform an action, the action including: in response to receiving a message from a terminal device indicating a user input for a game, determining a candidate game frame, the candidate game frame being a game frame that may occur in the game after a target game frame corresponding to the input; and sending the candidate game frame to the terminal device.
[0008] In a fifth aspect of the present disclosure, a computer program product is provided. The computer program product is stored in a non-transitory computer storage medium and includes machine executable instructions, which, when executed in a device, cause the device to perform any step of the method described in the first aspect of the present disclosure.
[0009] In a sixth aspect of the present disclosure, a computer program product is provided. The computer program product is stored in a non-transitory computer storage medium and includes machine executable instructions, which, when executed in a device, cause the device to perform any step of the method described in the second aspect of the present disclosure.
[0010] This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the present disclosure, nor is it intended to limit the scope of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] The above and other objects, features and advantages of the present disclosure will become more apparent through a more detailed description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, wherein like reference numerals generally represent like components throughout the exemplary embodiments of the present disclosure.
[0012] Figure 1 A schematic diagram illustrating an example environment in which various embodiments of the present disclosure can be implemented;
[0013] Figure 2 A flowchart illustrating a process of game control according to an embodiment of the present disclosure;
[0014] Figure 3 A flowchart illustrating a process of determining a candidate game frame according to an embodiment of the present disclosure is shown;
[0015] Figure 4 A flowchart illustrating a process of game control according to one embodiment of the present disclosure is shown;
[0016] Figure 5A flowchart illustrating a process of game control according to another embodiment of the present disclosure; and
[0017] Figure 6 A schematic block diagram of an example device that may be used to implement embodiments of the present disclosure is illustrated. DETAILED DESCRIPTION
[0018] The preferred embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the preferred embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.
[0019] As used herein, the term "including" and its variations mean open inclusion, i.e., "including but not limited to". Unless otherwise stated, the term "or" means "and / or". The term "based on" means "based at least in part on". The terms "an example embodiment" and "an embodiment" mean "at least one example embodiment". The term "another embodiment" means "at least one additional embodiment". The terms "first", "second", etc. may refer to different or the same objects. Other explicit and implicit definitions may also be included below.
[0020] As discussed above, cloud gaming has become an increasingly popular architecture. However, according to the existing architecture, the delay in cloud gaming's response to player input includes both the delay in receiving player input and the communication delay in obtaining the game frame corresponding to the input from the server. Such a delay is often unacceptable for some games with high real-time requirements, which will greatly affect the player's gaming experience.
[0021] According to an embodiment of the present disclosure, a scheme for game control is proposed. In the scheme, in response to receiving a user input for a game at a terminal device, a message indicating the input is sent to a network device. Subsequently, a candidate game frame is received from the network device, wherein the candidate game frame is a game frame that may occur in the game after the target game frame corresponding to the input, and the candidate game frame is determined by the network device based on the message indicating the input. The candidate game frame can be stored in a game frame buffer.
[0022] On the other hand, the network device determines a candidate game frame in response to receiving a message from the terminal device indicating the user's input to the game, wherein the candidate game frame is a game frame that may occur in the game after the target game frame corresponding to the input. Subsequently, the network device sends the candidate game frame to the terminal device. Based on this approach, the scheme according to the embodiment of the present disclosure can cache the possible game frames in the terminal device in advance, thereby reducing the delay of the game for the user input.
[0023] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. Figure 1 A schematic diagram of an example environment 100 is shown in which various embodiments of the present disclosure can be implemented.
[0024] like Figure 1 As shown, the environment 100 includes a terminal device 110 and a network device 120. Unlike running games on a terminal, games are run on a network device 120 (e.g., a game server). In the present disclosure, games may be entertainment applications and educational applications that interact with users in response to user input. The terminal device 110 does not need to install game applications, so that users do not have to be restricted by the platform of the terminal device 110 for games, and do not have to purchase expensive terminal devices 110.
[0025] like Figure 1 As shown, the terminal device 110 is capable of receiving user input 105 for the game. In some embodiments, the user can provide input 105 through a game control device coupled to the terminal device 110. As an example and not limitation, the game control device may include: a game controller, a joystick, a mouse, a keyboard, a trackball, or a somatosensory input device, etc. In some embodiments, the user can also provide input 105 for the game by voice. In some embodiments, the user can also provide input 105 by operating the terminal device 110. For example, the terminal device 110 may include a touch screen for the user to input, etc. It should be understood that any appropriate method can be used to obtain the user's input 105 for the game, and the present disclosure is not intended to limit how to obtain the input 105.
[0026] The terminal device 110 can send a message 115 indicating the input 105 to the network device 120 to cause the network device 120 to determine the candidate game frame 125. Figure 1 As shown, the network device 120 running the game can obtain the target game frame 135 corresponding to the input and multiple game frames 140-1 to 140-8 that may occur after the target game frame 135. The network device 120 can determine the candidate game frame 125 and send the candidate game frame to the terminal device 110. Accordingly, the terminal device 110 can store the received candidate game frame 125 in the game frame buffer 145. It should be understood that Figure 1 The relationship between the game frames shown is only schematic. Figures 2 to 5 A detailed process of game control according to an embodiment of the present disclosure is described.
[0027] Figure 2 FIG. 2 is a flowchart showing a process 200 of game control according to an embodiment of the present disclosure. Figure 1 The process 200 is described below.
[0028] At 205, the terminal device 110 receives the user's input 105 for the game. As discussed above, any appropriate method may be used to obtain the user's input 105 for the game, and the present disclosure is not intended to limit how to obtain the input 105.
[0029] At 210, terminal device 110 sends a message 115 to network device 120 indicating input 105. In some embodiments, terminal device 110 may forward input 105 directly to network device 120.
[0030] In some embodiments, although the terminal device 110 does not have a complete game application installed, the terminal device 110 may be configured with a judgment module associated with the game to determine that the input 105 should correspond to a specific target game frame 135. For example, the game may set a corresponding identifier for each game frame that may occur in the game, and store the corresponding relationship between the switching between different game frames and the input in the terminal device 110, so that the terminal device 110 can determine the identifier of the target game frame 135 according to the currently displayed game frame and the received input 105.
[0031] In some embodiments, the terminal device 110 may determine whether the target game frame 135 corresponding to the input 105 is stored in the game frame buffer 145. Specifically, when the target game frame 135 is not included in the game frame buffer 145, the terminal device 110 also needs to obtain the target game frame 135 from the network device 120. In some embodiments, the terminal device 110 may indicate in the message 115 that the target game frame 135 is not hit, so that the network device 120 also sends the target game frame 135 to the terminal device 110. Alternatively, the terminal device 110 may also only forward the input 105 to the network device 120, and the network device 120 determines whether the target game frame 135 has been sent to the terminal device 110.
[0032] Additionally, after obtaining the target game frame 135 from the network device 120, the terminal device 110 will provide the target game frame 135 to the user as a response to the input 105. In some embodiments, the terminal device 110 can use a display device coupled thereto to provide the target game frame 135 to the user. Alternatively, the terminal device 110 can include, for example, a display component for providing the target game frame 135 to the user.
[0033] On the contrary, when the game frame buffer 145 includes the target game frame 135, the terminal device 110 can provide the cached target game frame 135 to the user, so that the user obtains the game's response to the input 105. Since the target game frame 135 has been cached locally in the terminal device 110 and does not need to be obtained from the network device 120, the delay for the user to obtain the game response will be greatly shortened, thereby improving the user's gaming experience.
[0034] In some embodiments, when the game frame cache 145 includes a target game frame 135, the terminal device 110 can send an identifier of the target game frame 135 as a message 115 to the network device 120 to indicate that the input 105 has been responded to and that a subsequent game frame of the target game frame 135 needs to be obtained from the network device 120.
[0035] At 215, the network device 120 determines a candidate game frame 125, where a candidate game frame is a game frame that may occur in the game subsequent to the target game frame 135 corresponding to the input. Figure 1 As shown, the network device 120 can maintain a prediction tree 130 corresponding to the game to determine the game frames that may occur in the subsequent specific game frame. For example, a specific frame (e.g., a page for career selection) may provide four options (e.g., four different professions) to the player, so the specific frame has four possible next frames (game frames corresponding to the four different professions). For the game example of the educational scene, the specific frame (a page asking questions to the user) provides the user with four options (e.g., four candidate answers), and each answer will lead to a different next frame. In some embodiments, the network device 120 running the game can draw game frames that may occur in the future in advance, and organize the relationship between these game frames into a prediction tree 130.
[0036] In some embodiments, the network device 120 may determine the candidate game frames based on the probability that the game frames may occur. Figure 3 To describe the specific process of 215, Figure 3 A flowchart of a process for determining candidate game frames according to an embodiment of the present disclosure is shown.
[0037] like Figure 3As shown, at block 302, the network device 120 may obtain a set of game frames that may occur after the target game frame 135 in the game. Figure 1 As shown, the network device 120 may determine the identity of the target game frame 135 based on the received information, and further determine a set of game frames 140 - 1 to 140 - 8 that may occur subsequent to the target game frame 135 based on the prediction tree 130 .
[0038] At block 304, the network device 120 may determine a probability that a group of game frames may occur after the target game frame 135. In some embodiments, the probability that each game frame in the group of game frames may occur after the target game frame 135 may be determined based on statistics. For example, the probability that a predetermined number of users proceed to game frame 140-1, game frame 140-2, and 140-3, respectively, after the target game frame 135 may be counted. Similarly, the probability that game frame 140-4 and game frame 140-5 occur after game frame 140-1, respectively, may also be determined, and the probability that game frame 140-7 and game frame 140-8 occur after game frame 140-3 may also be determined. For example, 40% of the players will provide input to proceed to game frame 140-1 after the target game frame 135, then the probability of game frame 140-1 can be determined to be 0.4; if 60% of the players have a probability of proceeding to game frame 140-4 after game frame 140-1, then the probability that game frame 140-4 may occur after the target game frame 135 is 0.4*0.6=0.24. It should be understood that the probability of each game frame occurring after the target game frame can also be dynamically updated based on the input 105 received from the user for the next determination.
[0039] In some embodiments, the network device 120 may also use a machine learning method to determine the probability that a group of game frames may occur after the target game frame 135 from the operation of the game by multiple users. It should be understood that any appropriate method may be used to determine the probability that a game frame may occur after the target game frame 135.
[0040] At block 306, the network device 120 may determine a candidate game frame 125 from the set of game frames based on the probability. In some embodiments, the network device 120 may compare the probability of each game frame in the set of game frames with a predetermined probability threshold, and select a game frame with a probability greater than the probability threshold as the candidate game frame 125. Figure 1For example, the probabilities of game frame 140-1, game frame 140-2, and game frame 140-3 are 0.4, 0.4, and 0.2, respectively, and the probabilities of game frames 140-4 to 140-8 are 0.24, 0.16, 0.4, 0.1, and 0.1, respectively. The network device 120 can compare these thresholds with a predetermined probability threshold (e.g., 0.2), so that the game frame 140-1, game frame 140-2, and game frame 140-4 with a probability greater than 0.2 can be determined as a candidate game frame 125. Based on this approach, the embodiments of the present disclosure ensure that the game frame that the player is most likely to play is preferentially cached to the terminal device 110, thereby ensuring the response speed of the game and reducing the overhead caused by network communication and caching.
[0041] Continue to refer Figure 2 At 220, the network device 120 sends the candidate game frame 125 to the terminal device 110. In some embodiments, in order to prevent the network device 120 from sending the game frame that has been cached at the terminal device 110 again, the network device 120 may first determine whether the candidate game frame is marked as having been sent to the terminal device 110. For example, the game frame 140-1 may have been previously sent to the terminal device 110 based on the user's previous input. At this time, although the game frame 140-1 is determined as a candidate game frame, the network device 120 may no longer repeatedly send the game frame 140-1. On the contrary, when the game frame is marked as having been sent to the terminal device 110, the network device 120 may send the game frame as a candidate game frame 125 to the terminal device 110.
[0042] In some embodiments, after sending the candidate game frame 125, the network device 120 may mark the candidate game frame 125 as having been sent to the terminal device 110 to avoid subsequent repeated sending of the game frame.
[0043] In some embodiments, the message 115 sent by the terminal device 110 to the network device 120 may also indicate the game frames already stored in the game frame cache 145 of the terminal device 110 , so that the network device 120 may mark and confirm which game frames have been sent to the terminal device 110 based on the message 115 .
[0044] In some embodiments, as discussed above, the terminal device 110 may also determine whether the target game frame 135 needs to be sent to the terminal device 110. Specifically, the network device 120 may determine whether the target game frame 135 is marked as having been sent to the terminal device 110, and when it is determined that the target game frame 135 is not marked as having been sent to the terminal device 110, the target game frame 135 is also sent to the terminal device 110 as a response to the user's input 105.
[0045] At 225, the terminal device 110 stores the candidate game frame 125 in the game frame buffer 145. Based on this approach, in the embodiments of the present disclosure, the time of providing the current game frame to the player can be used to asynchronously obtain one or more subsequent possible game frames from the network device, and a response can be provided in time when the user performs a corresponding operation, thereby greatly reducing the delay of the game's response to the player's input, thereby improving the user's gaming experience.
[0046] In some embodiments, in order to effectively manage the game frame cache 145, the terminal device 110 can also remove expired game frames from the game frame cache 145, wherein the expired game frames will not occur after the target game frame. For example, the game frame cache 145 can cache game frame 140-1, game frame 140-2, and game frame 140-4. When the user's next input corresponds to game frame 140-2, game frame 140-1 and game frame 140-4 are game frames that cannot occur after game frame 140-2. Therefore, in order to avoid overflow of the game frame cache 145, the terminal device 110 can overflow the expired game frame 140-1 and the expired game frame 140-4.
[0047] Figure 4 FIG. 4 is a flowchart showing a process 400 of game control according to an embodiment of the present disclosure. The process 400 may be performed by, for example Figure 1 The terminal device 110 in the embodiment is implemented. Figure 4 As shown, at block 402, the terminal device 110 receives a user input 105 for a game. At block 404, the terminal device 110 sends a message 115 indicating the input 105 to the network device 120. At block 406, the terminal device 110 receives a candidate game frame 125 from the network device 120, wherein the candidate game frame 125 is a game frame that may occur after the target game frame 136 corresponding to the input 105 in the game, and the candidate game frame 125 is determined by the network device 120 based on the message 115 indicating the input 105. At block 408, the terminal device 110 stores the candidate game frame 125 in the game frame buffer 145.
[0048] Figure 5 FIG. 5 is a flowchart showing a process 500 of game control according to another embodiment of the present disclosure. The process 500 may be, for example, Figure 1 The network device 120 in FIG. Figure 5As shown, at block 502, the network device 120 receives a message 115 indicating a user input 105 for a game from the terminal device 110. At block 502, the network device 120 determines a candidate game frame 125, wherein the candidate game frame 125 is a game frame in the game that may occur after the target game frame 135 corresponding to the input 105. At block 504, the network device 120 sends the candidate game frame 125 to the terminal device 110.
[0049] Figure 6 6 is a schematic block diagram of an example device 600 that can be used to implement an embodiment of the present disclosure. Figure 1 The terminal device 110 and / or network device 120 shown in can be implemented by device 600. As shown, device 600 includes a central processing unit (CPU) 601, which can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) 602 or loaded from a storage unit 608 into a random access memory (RAM) 603. In RAM 603, various programs and data required for the operation of device 600 can also be stored. CPU 601, ROM 602 and RAM 603 are connected to each other through bus 604. Input / output (I / O) interface 605 is also connected to bus 604.
[0050] A number of components in the device 600 are connected to the I / O interface 605, including: an input unit 606, such as a keyboard, a mouse, etc.; an output unit 607, such as various types of displays, speakers, etc.; a storage unit 608, such as a disk, an optical disk, etc.; and a communication unit 609, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 609 allows the device 600 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0051] The various processes and processing described above, such as process 400 and / or process 500, may be performed by processing unit 601. For example, in some embodiments, process 400 and / or process 500 may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as storage unit 608. In some embodiments, part or all of the computer program may be loaded and / or installed on device 600 via ROM 602 and / or communication unit 609. When the computer program is loaded into RAM 603 and executed by CPU 601, one or more actions of process 400 and / or process 500 described above may be performed.
[0052] The present disclosure may be a method, an apparatus, a system and / or a computer program product. The computer program product may include a computer-readable storage medium carrying computer-readable program instructions for executing various aspects of the present disclosure.
[0053] A computer-readable storage medium may be a tangible device that can hold and store instructions used by an instruction execution device. A computer-readable storage medium may be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples of computer-readable storage media (a non-exhaustive list) include: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanical encoding device, such as a punch card or a raised structure in a groove on which instructions are stored, and any suitable combination of the foregoing. As used herein, a computer-readable storage medium is not to be interpreted as a transient signal per se, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagating through a waveguide or other transmission medium (e.g., a light pulse through a fiber optic cable), or an electrical signal transmitted through a wire.
[0054] The computer-readable program instructions described herein can be downloaded from a computer-readable storage medium to each computing / processing device, or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network can include copper transmission cables, optical fiber transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. The network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in the computer-readable storage medium in each computing / processing device.
[0055] The computer program instructions for performing the operation of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages, such as Smalltalk, C++, etc., and conventional procedural programming languages, such as "C" language or similar programming languages. Computer-readable program instructions may be executed completely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer, partially on a remote computer, or completely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., using an Internet service provider to connect via the Internet). In some embodiments, an electronic circuit, such as a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA), may be customized by utilizing the state information of the computer-readable program instructions, and the electronic circuit may execute the computer-readable program instructions, thereby realizing various aspects of the present disclosure.
[0056] Various aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of the methods, devices (systems) and computer program products according to the embodiments of the present disclosure. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer-readable program instructions.
[0057] These computer-readable program instructions can be provided to a processing unit of a general-purpose computer, a special-purpose computer, or other programmable data processing device, thereby producing a machine, so that when these instructions are executed by the processing unit of the computer or other programmable data processing device, a device that implements the functions / actions specified in one or more boxes in the flowchart and / or block diagram is generated. These computer-readable program instructions can also be stored in a computer-readable storage medium, and these instructions cause the computer, programmable data processing device, and / or other equipment to work in a specific manner, so that the computer-readable medium storing the instructions includes a manufactured product, which includes instructions for implementing various aspects of the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0058] Computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operating steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, thereby causing the instructions executed on the computer, other programmable data processing apparatus, or other device to implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0059] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to multiple embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or instruction, and a part of the module, program segment or instruction includes one or more executable instructions for realizing the specified logical function. In some alternative implementations, the function marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs the specified function or action, or can be implemented with a combination of special hardware and computer instructions.
[0060] The embodiments of the present disclosure have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and changes will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The selection of terms used herein is intended to best explain the principles of the embodiments, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein.
Claims
1. A method for game control, comprising: In response to receiving user input for the game at the terminal device, sending a message indicating the input to the network device; receiving a candidate game frame from a network device, the candidate game frame being a game frame in the game that may occur after a target game frame corresponding to the input; as well as Storing the candidate game frame in a game frame buffer; wherein the candidate game frame is determined by the network device based on the message indicative of the input by: utilizing a stored data structure maintained by the network device and specifying a plurality of game frames, the plurality of game frames including the candidate game frame and a plurality of other game frames, each of which is likely to occur subsequent to the target game frame in the game; as well as The candidate game frames are selected from the plurality of game frames specified by the stored data structure based on a plurality of probabilities associated with corresponding game frames in the plurality of game frames, each probability indicating a likelihood that a corresponding game frame in the plurality of game frames will subsequently occur with the target game frame in the game.
2. The method according to claim 1, further comprising: In response to the game frame buffer not including the target game frame, obtaining the target game frame from a server.
3. The method according to claim 2, further comprising: The acquired target game frame is provided to the user.
4. The method according to claim 1, further comprising: In response to the target game frame being included in the game frame buffer, providing the cached target game frame to the user.
5. The method according to claim 1, further comprising: Remove expired game frames from the game frame cache, wherein the expired game frames do not occur after the target game frame.
6. A method for game control, further comprising: In response to receiving a message from a terminal device indicating a user input for a game, determining, in a network device, a candidate game frame based on the message indicating the input by: utilizing a stored data structure maintained by the network device and specifying a plurality of game frames, the plurality of game frames including the candidate game frame and a plurality of other game frames, each of which is likely to occur subsequent to a target game frame corresponding to the input, wherein the candidate game frame is selected from the plurality of game frames specified by the stored data structure based on a plurality of probabilities associated with corresponding game frames in the plurality of game frames, each probability indicating a likelihood that a corresponding game frame in the plurality of game frames will occur subsequent to the target game frame corresponding to the input; as well as The candidate game frame is sent to the terminal device.
7. The method of claim 6, wherein determining the candidate game frame comprises: Obtain a group of game frames in the game that may occur after the target game frame; Determine the probability that the set of game frames may occur subsequent to the target game frame; as well as Based on the probability, the candidate game frame is determined from the set of game frames.
8. The method according to claim 6, wherein sending the candidate game frame to the terminal device comprises: determining whether the candidate game frame is marked as having been sent to the terminal device; as well as In response to the candidate game frame not being marked as having been sent to the terminal device, sending the candidate game frame to the terminal device.
9. The method according to claim 6, further comprising: determining whether the target game frame is marked as having been sent to the terminal device; as well as In response to the target game frame not being marked as having been sent to the terminal device, sending the target game frame to the terminal device.
10. The method according to claim 6, further comprising: The candidate game frame is marked as having been sent to the terminal device.
11. A device controlled by a game, comprising: at least one processing unit; at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the apparatus to perform actions comprising: In response to receiving user input for the game at the terminal device, sending a message indicating the input to the network device; receiving a candidate game frame from a network device, the candidate game frame being a game frame in the game that may occur subsequent to the target game frame corresponding to the input; and Storing the candidate game frame in a game frame buffer; wherein the candidate game frame is determined by the network device based on the message indicative of the input by: utilizing a stored data structure maintained by the network device and specifying a plurality of game frames, the plurality of game frames including the candidate game frame and a plurality of other game frames, each of which is likely to occur subsequent to the target game frame in the game; and The candidate game frames are selected from the plurality of game frames specified by the stored data structure based on a plurality of probabilities associated with corresponding game frames in the plurality of game frames, each probability indicating a likelihood that a corresponding game frame in the plurality of game frames will subsequently occur with the target game frame in the game.
12. The apparatus of claim 11, the actions further comprising: In response to the game frame buffer not including the target game frame, obtaining the target game frame from a server.
13. The apparatus of claim 12, wherein the actions further comprise: The acquired target game frame is provided to the user.
14. The apparatus of claim 11, the actions further comprising: In response to the target game frame being included in the game frame buffer, providing the cached target game frame to the user.
15. The apparatus of claim 11, the actions further comprising: Remove expired game frames from the game frame cache, wherein the expired game frames do not occur after the target game frame.
16. A device controlled by a game, comprising: at least one processing unit; at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the apparatus to perform actions comprising: In response to receiving a message from a terminal device indicating a user input for a game, determining, in a network device, a candidate game frame based on the message indicating the input by: utilizing a stored data structure maintained by the network device and specifying a plurality of game frames, the plurality of game frames including the candidate game frame and a plurality of other game frames, each of which is likely to occur subsequent to a target game frame corresponding to the input, wherein the candidate game frame is selected from the plurality of game frames specified by the stored data structure based on a plurality of probabilities associated with corresponding game frames in the plurality of game frames, each probability indicating a likelihood that a corresponding game frame in the plurality of game frames will occur subsequent to the target game frame corresponding to the input; as well as The candidate game frame is sent to the terminal device.
17. The apparatus of claim 16, wherein determining the candidate game frame comprises: Obtain a group of game frames in the game that may occur after the target game frame; Determine the probability that the set of game frames may occur subsequent to the target game frame; as well as Based on the probability, the candidate game frame is determined from the set of game frames.
18. The device according to claim 16, wherein sending the candidate game frame to the terminal device comprises: determining whether the candidate game frame is marked as having been sent to the terminal device; as well as In response to the candidate game frame not being marked as having been sent to the terminal device, sending the candidate game frame to the terminal device.
19. The apparatus of claim 16, wherein the actions further comprise: determining whether the target game frame is marked as having been sent to the terminal device; as well as In response to the target game frame not being marked as having been sent to the terminal device, sending the target game frame to the terminal device.
20. The apparatus of claim 16, the actions further comprising: The candidate game frame is marked as having been sent to the terminal device.
21. A computer program product stored in a non-transitory computer storage medium and comprising machine executable instructions which, when executed in a device, cause the device to perform the method according to any one of claims 1 to 5.
22. A computer program product stored in a non-transitory computer storage medium and comprising machine executable instructions which, when executed in a device, cause the device to perform the method according to any one of claims 6 to 10.
