Beeps..

Blitz3D Forums/Blitz3D Programming/Beeps..

poopla (Posted 2003) [#1]

We were chatting in IRC and you mentioned an A star pathfinding lib in the showcase (looked and didnt find it). Perhaps you can point me in the right direction, and everyone else can see/ know about it as well? Thanks.

jhocking (Posted 2003) [#2]

Obviously I don't know which library he was referring to but I'm using a very good A* library from Peter Schuetz. He wrote a tutorial on Blitzcoder about A8 pathfinding and the tutorial includes his library.

Beeps (Posted 2003) [#3]

ok, the A* I wrote 2 years ago is a complete blitz version of the A* ideas in Game Programming Gems, including weighted terrain and threading (polling really). This means that AI 'things' will avoid swamp unless they have no choice, and also that routes can be calculated incrementally hence they don't kill your game loop as they are calculated. The link is here... http://www.blitzbasic.com/bbs/posts.php?topic=20908 Runs from a map in an array at present but you could easily change that to store waypoints in the array and use it for 3d.