An intermediate level tutorial on creating an A* driven set of smart NPCs. The first part covers the implementation of a grid based navmesh and the creation of a multi-threaded A* path finder.
Nice tutorial! I’ve been looking for something like this.
Edit: Is the package for Unity 4?
Thanks. ![]()
great tutorial,thx ![]()
It should work on 3 but apparently people are having a problem installing it - I might just zip up the files
I get this error every time I try to import. I’m using Unity 3.5.5f3.
I might be due for an update. ![]()

May I ask what do you mean by “grid based navmesh” and why not called it a grid?
Don’t you hate it for not being backwards compatible - I had to install U3.5.6 and rebuild the scene! Anyway available here now…
Well it’s a grid, with cell heights and walkability indication - so not really just a grid.
I’d just like to say a big, late thank you for this tutorial, as it got me started on developing this plugin:
OpenPath: Open source pathfinding for Unity
whydoidoit, thank you for being such a good guy and sharing your knowledge for free, we need more of that stuff here!