3 ms·
Harel statecharts I wonder how those map to "Behavior Trees" in game development?
by stcredzero 9y ago
Harel statecharts
I wonder how those map to "Behavior Trees" in game development?
- meheleventyone 9y agoA behaviour tree is sort of a hierarchical state machine but one in which the states are not explicit. They fall out of how you arrange the nodes in the tree. Actual hierarchical state machines are pretty common for driving a variety of things. Probably most commonly animation but also driving game state.
- stcredzero 9y agoActual hierarchical state machines are pretty common for driving a variety of things. My understanding of hierarchical state machines, is that they're equivalent to Context Free Languages in terms of computational power.
- dahart 9y agoFWIW, I wrote one for a game engine, and I'm aware of several others. I can safely say they map cleanly enough that the names are more or less synonymous, at least as far as the underlying concept goes.