Method, device and computer program product for controlling a game
Embodiments of the present disclosure provide a method, a device and a computer program product for controlling a game. The method comprises: in response to receiving an input of a user for a game at a terminal device, sending a message indicating the input to a network device; receiving a candidate game frame from a network device, where the candidate game frame is a game frame in the game that is possible to occur subsequent to a target game frame corresponding to the input, and the candidate game frame is determined by the network device based on a message indicating the input; and storing the candidate game frame in a game frame buffer. In such a manner, the embodiments of the present disclosure can reduce the delay of responding to an input of a user for a game.
1. A method for controlling a game, comprising:
in response to receiving, at a terminal device, an input of a user for a game, sending to a network device a message indicating the input;
receiving a candidate game frame from the network device, the candidate game frame being a frame in the game which is possible to occur subsequent to a 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 indicating the input, utilizing a stored data structure maintained by the network device and specifying a plurality of game frames, including the candidate game frame and a plurality of other game frames, each of which is possible to occur subsequent to the target game frame in the game; and
wherein the candidate game frame is selected from the plurality of game frames specified by the stored data structure based on probabilities associated with respective ones of the plurality of game frames, each such probability indicating a likelihood of a corresponding one of the plurality of game frames occurring subsequent to the target game frame in the game.
2. The method of claim 1 , further comprising:
in response to the target game frame being absent in the game frame buffer, obtaining the target game frame from the network device.
3. The method of claim 2 , further comprising:
providing the obtained target game frame to the user.
4. The method of claim 1 , further comprising:
in response to the target game frame being present in the game frame buffer, providing the buffered target game frame to the user.
5. The method of claim 1 , further comprising:
removing an expired game frame from the game frame buffer, the expired game frame being a frame in the game which is not to occur subsequent to the target game frame.
6. A method for controlling a game, comprising:
in response to receiving a message from a terminal device indicating an input of a user for a game, determining in a network device a candidate game frame, based on the message indicating the input, utilizing a stored data structure maintained by the network device and specifying a plurality of game frames, including the candidate game frame and a plurality of other game frames, each of which is possible to occur subsequent to a target game frame corresponding to the input, the candidate game frame being selected from the plurality of game frames specified by the stored data structure based on probabilities associated with respective ones of the plurality of game frames, each such probability indicating a likelihood of a corresponding one of the plurality of game frames occurring subsequent to the target game frame corresponding to the input; and
sending the candidate game frame to the terminal device.
7. The method of claim 6 , wherein determining the candidate game frame comprises:
obtaining a set of game frames in the game which are possible to occur subsequent to the target game frame;
determining a probability that the set of game frames are to occur subsequent to the target game frame; and
determining the candidate game frame from the set of game frames based on the probability.
8. The method of 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; and
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 of claim 6 , further comprising:
determining whether the target game frame is marked as having been sent to the terminal device; and
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 of claim 6 , further comprising:
marking the candidate game frame as having been sent to the terminal device.
11. An electronic device, comprising:
at least one processing unit; and
at least one memory being 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 device to perform acts comprising:
in response to receiving, at a terminal device, an input of a user for a game, sending to a network device a message indicating the input;
receiving a candidate game frame from the network device, the candidate game frame being a frame in the game which is possible to occur subsequent to a 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 indicating the input, utilizing a stored data structure maintained by the network device and specifying a plurality of game frames, including the candidate game frame and a plurality of other game frames, each of which is possible to occur subsequent to the target game frame in the game; and
wherein the candidate game frame is selected from the plurality of game frames specified by the stored data structure based on probabilities associated with respective ones of the plurality of game frames, each such probability indicating a likelihood of a corresponding one of the plurality of game frames occurring subsequent to the target game frame in the game.
12. The electronic device of claim 11 , wherein the instructions, when executed by the at least one processing unit, further cause the device to perform acts comprising:
in response to the target game frame being absent in the game frame buffer, obtaining the target game frame from the network device.
13. The electronic device of claim 12 , wherein the instructions, when executed by the at least one processing unit, further cause the device to perform acts comprising:
providing the obtained target game frame to the user.
14. The electronic device of claim 11 , wherein the instructions, when executed by the at least one processing unit, further cause the device to perform acts comprising:
in response to the target game frame being present in the game frame buffer, providing the buffered target game frame to the user.
15. The electronic device of claim 11 , wherein the instructions, when executed by the at least one processing unit, further cause the device to perform acts comprising:
removing an expired game frame from the game frame buffer, the expired game frame being a frame in the game which is not to occur subsequent to the target game frame.
16. The electronic device of claim 11 , wherein the instructions, when executed by the at least one processing unit, further cause the device to perform acts comprising:
in response to receiving a message from a terminal device indicating an input of a user for a game, determining a candidate game frame, the candidate game frame being a frame in the game which is possible to occur subsequent to a target game frame corresponding to the input; and
sending the candidate game frame to the terminal device.
17. The electronic device of claim 16 , wherein determining the candidate game frame comprises:
obtaining a set of game frames in the game which are possible to occur subsequent to the target game frame;
determining a probability that the set of game frames are to occur subsequent to the target game frame; and
determining the candidate game frame from the set of game frames based on the probability.
18. The electronic device of 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; and
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. A computer program product being stored in a non-transitory computer storage medium and comprising machine-executable instructions which, when executed by a device, cause the device to perform the method according to claim 1 .
20. A computer program product being stored in a non-transitory computer storage medium and comprising machine-executable instructions which, when executed by a device, cause the device to perform the method according to claim 6 .