[SDL] OT - A-Star pathfinder algoritm

[Andre de Leiradella]

> 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).

http://www.geocities.com/andre_leiradella/

Cheers,

Andre