Where can I find a straight-forward A* algorithm?
I went around and read a lot on the theory of A*. But none of the sites said anything about actually how to do it, where I can find a pre-made header, or anything of the sort.
I am creating a 2d RTS with a couple of friends as a Senior Project at school.
Does anyone have anywhere I can go to get some kind of algorithm, or even better, an actual coded out file that I can use myself?
-Ace
If you want some C++ code, go to the CMU Artificial Intelligence Repository, following the software link and you''ll end up at...
http://www-2.cs.cmu.edu/afs/cs.cmu.edu/project/ai-repository/ai/areas/0.html
Try looking under search !
Cheers,
Timkin
http://www-2.cs.cmu.edu/afs/cs.cmu.edu/project/ai-repository/ai/areas/0.html
Try looking under search !
Cheers,
Timkin
The whole point of using A* is for when you CAN''T go straight forward!
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Thanks guys. I read something that made a large portion of it click, but I am still confused of some.
lol at Fox.
-Ace
lol at Fox.
-Ace
Might I suggest you go to the articles and resources section of this website and search the AI articles.... there''s an A* tutorial there that will get you started.
If you have specific questions about things that just aren''t ''clicking'' then this forum is certainly the place to ask your questions!
Cheers,
Timkin
If you have specific questions about things that just aren''t ''clicking'' then this forum is certainly the place to ask your questions!
Cheers,
Timkin
quote:Original post by Landsknecht
Game Programming Gems I has several great articles on A*. Check it out.
Landsknecht
Concur. Good stuff, Maynard.
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
I finaly got my own copy of Gems and can let my library have theirs back... That book has been worth its weight in gold! Sits right next to Steve McConnel''s "Code Complete", also a truly wonderful book!
Landsknecht
Landsknecht
Of course, I just received my "AI Game Programming Wisdom" book the other day... imagine one of those "Gems" books dedicated entirely to AI. Same size, same format... all AI.
Pass the Kleenex.
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Pass the Kleenex.
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Wow - sounds nice. Probably WAY over my head at this point though. I think I might have to see if I can find that book. Just having it on the shelf, maybe I''ll pick up something through osmosis...
Landsknecht
Landsknecht
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement