Difference between revisions of "Time Systems"
(8 intermediate revisions by 7 users not shown) | |||
Line 6: | Line 6: | ||
generally any other function that advances the whole world a turn) | generally any other function that advances the whole world a turn) | ||
in the code for some of the player actions (the ones that consume | in the code for some of the player actions (the ones that consume | ||
a turn). Generally inflexible approach, | a turn). Generally inflexible approach, although might seem appealing | ||
for animation-heavy and "modern" game. | for animation-heavy and "modern" game. | ||
Line 27: | Line 27: | ||
If you want an action like eating to take several turns, you just | If you want an action like eating to take several turns, you just | ||
mark in the actor's data that it's eating, check for interrupts, | mark in the actor's data that it's eating, check for interrupts, | ||
update | update the counters and return. | ||
== Queued turns == | == Queued turns == | ||
Line 33: | Line 33: | ||
In this approach you've got a kind of priority queue, or other similar | In this approach you've got a kind of priority queue, or other similar | ||
thing, that holds the actors. You remove actors from the queue, call | thing, that holds the actors. You remove actors from the queue, call | ||
their | their functions, perform their actions and then put them back into | ||
the a sorted position into the queue. The position depends on how much | the a sorted position into the queue. The position depends on how much | ||
time the action took -- you must keep track of it. | time the action took -- you must keep track of it. | ||
Line 41: | Line 41: | ||
more accurate system: | more accurate system: | ||
Have the action separated into the preparation | Have the action separated into the preparation and the effect parts. | ||
When you add do queue an actor that decided to do a preparation | When you add do queue an actor that decided to do a preparation | ||
action, add it with proper delay, but add it also to a special | action, add it with proper delay, but add it also to a special | ||
"watchers" lists. Every time any actor does something, all the | "watchers" lists. Every time any actor does something, all the | ||
actors in the "watchers" list are informed about it and have to | actors in the "watchers" list are informed about it and have to | ||
decide whether continue the preparation (then nothing | decide whether continue the preparation (then nothing happens) or | ||
interrupt it (then they are moved to the beginning of the queue), then | interrupt it (then they are moved to the beginning of the queue), then | ||
the "preparation" is cancelled and they are free to decide upon their | the "preparation" is cancelled and they are free to decide upon their | ||
Line 55: | Line 55: | ||
== Energy systems == | == Energy systems == | ||
The game time | |||
is separated into "ticks" -- they are like turns in the "simple turns" | is separated into "ticks" -- they are like turns in the "simple turns" | ||
approach. A main loop iterates over all the actors every tick, | approach. A main loop iterates over all the actors every tick, | ||
increasing their "energy" counters. Every action has an energy cost. | increasing their "energy" counters. Every action has an energy cost. | ||
When an actor declares an action, it's first checked whether it has | When an actor declares an action, it's first checked whether it has | ||
enough energy for it -- if yes, the energy is deducted and | enough energy for it -- if yes, the energy is deducted and the action | ||
is performed instantly. If no, the actor waits until it accumulates | is performed instantly. If no, the actor waits until it accumulates | ||
enough. If he decides to interrupt the wait, he can use up the | enough. If he decides to interrupt the wait, he can use up the | ||
accumulated energy right away | accumulated energy right away. | ||
[[Category: | Alternatively, when the actor wishes to perform an action, given that the actor has greater than 0 energy, it performs it and has the action's cost deducted from its energy amount; depending on the current game speed (potentially customizable), a certain amount of energy is restored to every actor every tick. Games such as [[Dwarf Fortress]] use this approach. | ||
== See also == | |||
* [[An elegant time-management system for roguelikes]] | |||
* [[A priority queue based turn scheduling system]] | |||
* [[A simple turn scheduling system -- Python implementation]] | |||
* [http://www.gamesetwatch.com/2008/08/column_play_modeling_motion_on.php @Play: Modeling Motion on a Dungeon Grid] | |||
[[Category:Articles]] | |||
[[Category:Scheduling]] |
Latest revision as of 16:28, 22 October 2011
Time systems are controllers built into a roguelike engine which handle the order of interaction of the actors inside the world. There are many ways to handle the interactions and they are usually unique to each project; However, certain similarities allow to propose a categorization on the following:
Player-centric
Have the main game loop handle UI and call move_monsters() (or generally any other function that advances the whole world a turn) in the code for some of the player actions (the ones that consume a turn). Generally inflexible approach, although might seem appealing for animation-heavy and "modern" game.
Simple turns
You've got your main loop that iterates over all the "actors" (things that can act, be it the player character, the monster or self-closing door), asks them what they want to do and performs it if it's possible. The actors might still be able to do some things by themselves, without consuming a turn.
This approach is better, but it's a bit awkward to write the actor's code, because every turn the function is called anew -- you've got to record all state information in the actor's data, and probably do a switch statement at the beginning of the actor's code... Note that "slow" monster may wait once per several turns, and "fast" monsters can perform some actions without returning, but it's a little messy.
If you want an action like eating to take several turns, you just mark in the actor's data that it's eating, check for interrupts, update the counters and return.
Queued turns
In this approach you've got a kind of priority queue, or other similar thing, that holds the actors. You remove actors from the queue, call their functions, perform their actions and then put them back into the a sorted position into the queue. The position depends on how much time the action took -- you must keep track of it.
Interrupts can be handled in two ways -- you can use small steps for long actions, exactly like in the previous approach, or you can use more accurate system:
Have the action separated into the preparation and the effect parts. When you add do queue an actor that decided to do a preparation action, add it with proper delay, but add it also to a special "watchers" lists. Every time any actor does something, all the actors in the "watchers" list are informed about it and have to decide whether continue the preparation (then nothing happens) or interrupt it (then they are moved to the beginning of the queue), then the "preparation" is cancelled and they are free to decide upon their own action. When you reach in the queue an actor that was "preparing" and didn't cancel it, it can do the "effect" part of it's action, actually performing it.
Energy systems
The game time is separated into "ticks" -- they are like turns in the "simple turns" approach. A main loop iterates over all the actors every tick, increasing their "energy" counters. Every action has an energy cost. When an actor declares an action, it's first checked whether it has enough energy for it -- if yes, the energy is deducted and the action is performed instantly. If no, the actor waits until it accumulates enough. If he decides to interrupt the wait, he can use up the accumulated energy right away.
Alternatively, when the actor wishes to perform an action, given that the actor has greater than 0 energy, it performs it and has the action's cost deducted from its energy amount; depending on the current game speed (potentially customizable), a certain amount of energy is restored to every actor every tick. Games such as Dwarf Fortress use this approach.