Archived

This topic is now archived and is closed to further replies.

A* Implementation Sample

This topic is 5181 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I have recently been reading up on the A* algo in relation to game programming but, unfortunately, i can''t seem to find any sample code. Does anyone have any idea where I can see it actually implemented in C++ ? Thanks in Advance !

Share this post


Link to post
Share on other sites
Guest Anonymous Poster
well from the very little ive read of the a* algorithim, you just assign costs the given terrain nodes then pair off arrays for you''re open and closed lists then you make a linked list or fill an array with the path data( f,g,h and the parent nodes) after you evaluate each node, then irrate backwards through the list/array to make the path. Please if i have stated the idea incorrectly feel free to throw tomatoes.

Share this post


Link to post
Share on other sites
here are some code snippets : http://dynamic.gamespy.com/~botman/yabb/YaBB.pl?board=2&action=display&num=4449
and here http://dynamic.gamespy.com/~botman/yabb/YaBB.pl?board=2&action=display&num=4096

Share this post


Link to post
Share on other sites
Guest Anonymous Poster
See <a href="http://www.gameai.com/amitastar.html">this</a> and don''t forget to read Amit''s website...

<a href="http://theory.stanford.edu/~amitp/GameProgramming/>http://theory.stanford.edu/~amitp/GameProgramming/</a>

botman

Share this post


Link to post
Share on other sites