PDA

View Full Version : Need an A* algorithm



FlyingFish
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,

sven

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

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

BlueCat
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!

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

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

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

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

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