For the next chapter of AI, I’m going to begin talking about different types graph data structures and their uses in video games. It has been a while, I know! I’ve been busy and distracted by cool graphics programming, which may be a subject I write about in the future!
Today I just briefly want to explain what I will be discussing and the concepts behind them.
In terms of Artificially Intelligent agents in video games, graph data structures are very useful for:
Navigation around an environment
State-driven behaviors ( i.e. Finite State Machines )
Logical, decision-making in strategy games based on prediction
Shortest-path calculations
Searching
These are just a few to keep in mind and this is NOT even close to being an exhaustive list. There are many applications where graph data structures can be useful.
I will discuss the graph data structure next! But in case you’re interested, here is a brief overview of graph data structures and game development in a video!