Timeline for Game State 'Stack'?
Current License: CC BY-SA 2.5
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 3, 2011 at 21:44 | comment | added | Engineer | Re set vs. stack, this has been my experience too. It's trying to fit a square peg into a round hole. | |
| Jul 30, 2010 at 18:11 | comment | added | Ed Ropple | Ah, true. I feel dumb not remembering the difference between representation and topological ordering--that's actually why (as I mentioned below in my response) we developed the concept of multiple stacks for our state machine for the Sharplike project. I don't think it's that valuable (and the workarounds aren't that ugly), but I can see cases where it would be. | |
| Jul 30, 2010 at 18:06 | comment | added | user744 | Stacks are a subset of trees, which are a subset of DAGs, which are a subset of all graphs. All stacks are trees, all trees are DAGs, but most DAGs are not trees, and most trees are not stacks. DAGs do have a topological ordering which will allow you to store them in a stack (for traversal e.g. dependency resolution), but once you cram them into the stack you have lost valuable information. In this case, the ability to navigate between a screen and its parent if it has a prior sibling. | |
| Jul 30, 2010 at 17:05 | comment | added | Ed Ropple | The point that UIs are actually DAGs is well-taken, but I do disagree in that it certainly can be represented in a stack. Any connected directed acyclic graph (and I can't think of a case where it wouldn't be a connected DAG) can be displayed as a tree, and a stack is essentially a tree. | |
| Jul 29, 2010 at 21:30 | comment | added | user744 | I don't see how that's an argument for a hierarchy rather than sets. Rather, a hierarchy makes all inter-state communication more complicated, because you have no idea where they were pushed. | |
| Jul 29, 2010 at 21:01 | comment | added | coderanger | The nice thing about a hierarchy is you can build utility states that are just pushed to the top and don't have to worry about what else is running. | |
| Jul 29, 2010 at 11:11 | history | edited | user744 | CC BY-SA 2.5 |
Fix swapped variable names.
|
| Jul 29, 2010 at 10:19 | comment | added | PrettyPrincessKitty FS | Great answer, thanks! I think I can take a lot from your post and your past experiences. :D +1/Tick. | |
| Jul 29, 2010 at 10:18 | vote | accept | PrettyPrincessKitty FS | ||
| Jul 28, 2010 at 18:42 | history | answered | user744 | CC BY-SA 2.5 |