Ideally, I think my terrain is going to be larger than what A* can handle in a single frame. I'm going to need some way to reduce the exploration space.
In some ways, this is putting the cart before the horse. The game design may offer natural partitions to the explore space.
Example:
Zones
Inside vs Outside
General Resources and Techniques
RimWorld leverages Flood Fill to mark all polygons that are reachable by the agents.
The Problem
Ideally, I think my terrain is going to be larger than what A* can handle in a single frame. I'm going to need some way to reduce the exploration space.
In some ways, this is putting the cart before the horse. The game design may offer natural partitions to the explore space. Example:
General Resources and Techniques
Specific Articles to Research
AI Game Programming Wisdom, 2002
AI Game Programming Wisdom 2
AI Game Programming Wisdom 3, 2006.
Game Programming Gems 1
Game Programming Gems 3