Home
Blogs
Forums
News
Portfolios
Projects
Tutorials
24 users logged in
New? Learn about game development.
Before posting, review our community guidelines.
Follow Us
Chat in the GameDev.net Discord!
Mastodon
Back to Artificial Intelligence

Where can I find a straight-forward A* algorithm?

Started by
9 comments, last by ace muncher 21 years, 12 months ago
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
-Ace
Advertisement
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
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 of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"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
-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
Game Programming Gems I has several great articles on A*. Check it out.

Landsknecht
My sig used to be, "God was my co-pilot but we crashed in the mountains and I had to eat him..."
But folks whinned and I had to change it.
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!"

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"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
My sig used to be, "God was my co-pilot but we crashed in the mountains and I had to eat him..."
But folks whinned and I had to change it.
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!"

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"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
My sig used to be, "God was my co-pilot but we crashed in the mountains and I had to eat him..."
But folks whinned and I had to change it.

This topic is closed to new replies.

Advertisement

Popular Topics

Aybe One
How do you manage yourself and your time as years pass on? GDNet Lounge
Jikoob
Too many managers? General and Gameplay Programming
ReignOnU
Do your part to stop global warming and climate change GDNet Lounge
Konjointed
C++ how do you use dependency injection? For Beginners
aigan
The promise of freedom in story games Game Design and Theory
robertrobert
Facebook Ads for sales on steam, does it work? Games Business and Law
Advertisement

Recommended Tutorials

Redleaf
Creating a Scripting System in C++ Part III: Dynamic Loading General and Gameplay Programming
ProjectTaival
Slicing Images Using GIMP - The Manual and Semi-Automatical Way Visual Arts
Myopic Rhino
Heapsort General and Gameplay Programming
Myopic Rhino
Striving For Graphics API Independence Graphics and GPU Programming
gdarchive
Giving Away $17,000 Worth of Toto Temple Deluxe at Pax East Business and Law

Reticulating splines

About GameDev.net
Community Guidelines
Terms of Service
Privacy Policy
Contact Us
Copyright (c) 1999-2024 GameDev.net, LLC
Back to Top