A* pseudocode

Started by
3 comments, last by KnolanCross 11 years, 6 months ago
Can anybody provide me with the pseudocode for A*? I've been trying to learn from tutorials, but found them to hard to follow.
Advertisement
There is pseudo-code in the Wikipedia article about A* search... Is there anything wrong with it? Perhaps you can explain what part of what you have read you don't understand.
http://www.policyalmanac.org/games/aStarTutorial.htm

this is a pretty simple and solid tutorial, it's what i used to initially learn the algorithm.
Check out https://www.facebook.com/LiquidGames for some great games made by me on the Playstation Mobile market.
If the thousands of A* tutorials (complete with pseudocode) already on the internet can't help you, why should a fresh summary here help you any better?

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 recently post the code of my implementation in c.
The most useful links (besides wikipedia):
http://www.policyalmanac.org/games/aStarTutorial.htm
http://www-cs-students.stanford.edu/~amitp/gameprog.html#paths

You can find my post with the code, limitations etc, here:
http://16bitsflag.blogspot.com.br/2012/09/a-implementation-for-grids-in-c.html

Good luck.

Currently working on a scene editor for ORX (http://orx-project.org), using kivy (http://kivy.org).

This topic is closed to new replies.

Advertisement