Irrlicht Engine

Yesterday I've been looking at MicroPather, a library which does A* pathfinding
http://www.grinninglizard.com/MicroPather/index.htm

however I have no clue how to use it with Irrlicht. Do I need to generate a grid manually?

Yep, as with any A* library. I've used micropather, and it gets the job done.

Lonesome Ducky wrote:Yep, as with any A* library. I've used micropather, and it gets the job done.

how do i generate uneven grid, lets say my ground is not a flat surface? terrain, for example.

by the way, awesome signature.

Lol! Epic!

Virion wrote:

Lonesome Ducky wrote:Yep, as with any A* library. I've used micropather, and it gets the job done.

how do i generate uneven grid, lets say my ground is not a flat surface? terrain, for example.

by the way, awesome signature.

Thanks

Height won't effect the grid, you just need to tell micropather what is and isn't a passable tile. You don't even have to use tiles or a grid really. You could create waypoints, or anything you want. You just have to explain to micropather what points of data are accessible from another. If you haven't already, download it and look at the tutorials, it will make a lot more sense.

I once made this Micropather demo and i want to share it.



It basically is the dungeon example using Irrlichts gui.

Click a tile to set a starting point and drag the mouse.
Space to toggle doors.

Download (Linux x32 binary included)

Oh, and the micropather sources i use can simply be replaced by the original version. It's only my optimized and easier to understand version.

damn the demo is down so anyone else has an idea how to feed the needed data to micropather? especialy with a 3d environement

Sorry for the late reply, been busy the last few weeks.

Anyway, i uploaded the source again, here it is.
This time, it's the sources only, i didn't include any media. You have to edit the pathes of the images in order to run the demo.

Hope this helps.