[SDL] OT - A-Star pathfinder algoritm
Andre de Leiradella
leiradella at bigfoot.com
Mon Apr 23 20:19:48 PDT 2007
> I'm working on a new version of crazeeman and want to implement the A*
> pathfinder algorithm but all the examples i can find are in C++ which is ++
> beyond me, if anyone can point out either a C example or knows a GPL'd game
> with A* in it that i can rip i would appreciate it.
Take a look at my A* library, APF. Well, it's not really A* since it's only guaranteed to find the best path when all movement costs are equal, but for a Pacman clone it should be usable. It's LGPL'ed and comes with a working demo of a ghost in a labyrinth chasing the mouse cursor (requires SDL to compile, but a Windows binary is available for download).
More information about the SDL