Overlapping and dynamic terrain

Hi all,
I want to create a game with overlap, such as a house with multiple floors. I also want to be able to dynamically alter the house and have the AI still function without the game lagging. Is this possible? If so, what type of graph should I use and how would I update it?

Hi

That is pretty tricky.
It depends on how large the world is.
Ideally you should use a recast graph, however if the world is large, updating the graph could be problematic from a performance standpoint. A layered grid graph might be better in that case.

Take a look at the documentation page for updating graphs: http://arongranberg.com/astar/docs/graph-updates.php