astar
Created: Jul 06,
2022Published: Mar 28,
2023Last modified: Apr 05,
2023
No tags
Word count:
24Backlinks: 1
A-star, or
A*.
A general pathfinding algorithm, but apparently it can be applied to other things?
"A way to search a graph"
Backlinks
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).