One of the most common questions I get is how to get grid graphs working for a world with multiple levels (as in floors in a building, not game levels).
I have tried to implement that at least 3 times, every time I have got results which I haven’t been totally happy with. So today I decided to brush up some old scripts and see if I could make them better. Turns out it was quite easy to get them working and generate good looking graphs.
Here’s a demo video:
Hopefully this feature will make it to the 3.1 release of the A* Pathfinding Project.
I got some stuff to implement before it is finished though:
- Funnel algorithm support
- Graph update support
- Linecasting (maybe I will skip that though)