Game Development Stack Exchange is a question and answer site for professional and independent game developers. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm looking for pseudo-code examples of the A* pathfinding algorithm that actually works. I tried plenty of different ones where it's not really clear how to implement them at all times. Keep in mind that I'm a newbie, so if everything could be detailed, that'd be great.

share|improve this question

closed as too broad by Byte56 Jul 26 '15 at 3:02

There are either too many possible answers, or good answers would be too long for this format. Please add details to narrow the answer set or to isolate an issue that can be answered in a few paragraphs.If this question can be reworded to fit the rules in the help center, please edit the question.

I implemented this one not too long ago and worked for me. – r2d2rigo Nov 6 '11 at 13:43
up vote 6 down vote accepted

I think the pseudocode in the Wikipedia article is sufficiently detailed. If you need more details and a working implementation then A* Pathfinding for Beginners is a good article. It has C++ sample code with comments.

share|improve this answer

On my site I have an A* implementation I did in Actionscript based on this tutorial.

share|improve this answer
It is really good! Although, I didn't know people still use ActionScript... – jcora Nov 8 '11 at 23:07
ActionScript is the most common language for Flash development by far. – Gregory Avery-Weir Nov 9 '11 at 3:30

Not the answer you're looking for? Browse other questions tagged or ask your own question.