Home
Blogs
Forums
News
Portfolios
Projects
Tutorials
22 users logged in
Proud partner of GDC 2025
New? Learn about game development.
Before posting, review our community guidelines.
Support GameDev.net with a monthly GDNet+ subscription!
Follow Us
Chat in the GameDev.net Discord!
Back to Artificial Intelligence
Advertisement

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

Started by April 14, 2002 07:49 PM
9 comments, last by ace muncher 22 years, 9 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
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
Advertisement
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.
Advertisement
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

taby
C++ pointers that are released upon going out of scope General and Gameplay Programming
HenryAWE
Adding Support for Custom Literal Constants AngelCode
BlackDice
How to Handle Complex Side Effects and Event Sequencing in a Turn-Based Game Like XCOM? General and Gameplay Programming
pbivens67
click and drag sprite For Beginners
Zoler1337
PGS solver implementation problems Math and Physics
isu diss
How to Resolve This Normal Issue? Graphics and GPU Programming
Advertisement

Recommended Tutorials

Myopic Rhino
Opposing Face Geometry Math and Physics
irrationalistic
Hide Objects Blocking Player View General and Gameplay Programming
GameDev.net
How to leverage launch events for a great player experience (without your servers crashing) Networking and Multiplayer
HellRaiZer
Useless Snippet #1: Transform Vec3f by Matrix4x4f General and Gameplay Programming
Myopic Rhino
Game Producers Panel Report Business and Law
Advertisement

Reticulating splines

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