
Adding Items to the Raven Navigation Graph
Most games include items an agent can pick up and use in some way.
These items can be added as nodes to the navigation graph, enabling the
path planning AI to easily search for the items and plan paths to them.
Where there are multiple instances of the same item, the AI can use the
navgraph to quickly determine which is the least costly to reach.
Remember back in Chapter 5 I showed you an example of a graph node
class designed specifically for use with navigation graphs? Just in case
your memory is as poor as mine, here’s the listing again:
template <class extra_info = void*>
class NavGraphNode : public GraphNode ...