View Full Version : Need an A* algorithm

18-08-2003, 03:30 PM
Hi there,

I'm planning to use the A* algorithm for a 3d-strategy game I'm developing. Does anybody has a working A*-component or unit he could give me? Or does anybody know where I can get one? Google wasn't very helpful with this yet.

Thanks for any tips,


P.S.: english is not my native language so I hope this text is not too wrong.

18-08-2003, 04:23 PM
Not sure what you entered in google, but 'pathfinding' gives a lot of entries

Anyway you might wanna try this (http://www-cs-students.stanford.edu/~amitp/gameprog.html) site.

18-08-2003, 04:49 PM
Welcome to DGDev, FlyingFish :)

You can find a tutorial with code by cairnswm (DGDev member) here (http://terraqueous.f2o.org/dgdev/viewtopic.php?t=348). It might help you and you have the added benefit of being able to ask cairnswm questions about it!

18-08-2003, 05:23 PM
I should also read that tut someday ! ;)

18-08-2003, 07:34 PM
thanks a lot for help. I think I'll be able to solve my problems now.

19-08-2003, 12:45 AM
Hello FlyingFish,

A* wonderful topic! :) Don't know too much about it unfortunatly... I guess I should have a read on it aswell. *sigh* had I only the time.

Shameless plug: I hope if you continue your AI studies with Delphi you would stick around and share your ideas and experiences with us here at DGDev. There are a few others here that have taken an interest in AI and would be interested in helping or learning more.

19-08-2003, 05:57 PM
Hi at all.

I think it'll take some time to implement the algorithm and make it work, but when it does you guys will be the first to know. And when some other AI things I'm planning to do are growing, I will tell about it here.

19-08-2003, 06:00 PM
hm, sorry, wasn't logged in.
This posting up there is mine.