behavior trees
Game AI can be modeled with behavior trees.
We want a very expressive behavior tree lib, so we can be expressive in our AI design.
Ideally Behavior Trees can be visualized and debugged easily.
Enemy AI design, Level Design. It's all coming together.
Somewhat related: Build a Level editor
See also: Goal-Oriented Action Planning (GOAP)
misc resources
https://gdscript.com/solutions/godot-behaviour-tree/
https://github.com/libgdx/gdx-ai/wiki/Behavior-Trees
some other resources (videos/blog posts/source code) attached to the repos below
godot behavior tree impls
visualization is a top priority
debugging is a top priority
beehive as a godot addon Behavior Tree/GOAP project
seems easy enough to impl myself and maybe it could offer behavior tree and goap APIs? and maybe it could have unit tests? (call me crazy)
Backlinks
Game ai?
To me this means:
But it should probably mean more!
Related to Game AI, a newer take on state-machines / behavior trees.
Allows for more emergent behavior.
GOAP supports dynamic prioritization of goals based on world-state.
Also supports nuanced planning building based on cost-analysis.
Often uses A* to build the 'path' (plan).
Finite State Machines (FSM).
A classic Game AI pattern.
See also: behavior trees
See also: Goal-Oriented Action Planning
Trying to get a handle on larger game dev topics as I encounter and tackle them.