Google Sign in options
Remember me
This is not recommended for shared computers

Sign in anonymously
Don't add me to the active users list

Privacy Policy
Sign In
Create Account

14 years ago on June 15th Gamedev.net was first launched! We want to thank all of you for being part of our community and hope the best years are ahead of us. Happy birthday Gamedev.net!

A* pseudocode

Started by sugarrushx6, Oct 15 2012 03:25 PM

Pathfinding astar a* ai pseudocode

Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

You cannot reply to this topic

4 replies to this topic

#1 sugarrushx6 Members - Reputation: 105

0Likes

Posted 15 October 2012 - 03:25 PM

Can anybody provide me with the pseudocode for A*? I've been trying to learn from tutorials, but found them to hard to follow.

Sponsor:

#2 Álvaro Members - Reputation: 6183

0Likes

Posted 15 October 2012 - 03:46 PM

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.

#3 slicer4ever Crossbones+ - Reputation: 1524

2Likes

Posted 15 October 2012 - 03:47 PM

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.

#4 IADaveMark Moderators - Reputation: 1899

1Likes

Posted 15 October 2012 - 09:47 PM

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-advisor of the GDC AI Summit
Co-founder of the AI Game Programmers Guild
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!"

#5 KnolanCross Members - Reputation: 473

0Likes

Posted 17 October 2012 - 05:20 PM

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.

My blog on programming and games.
http://16bitsflag.blogspot.com.br/

Back to Artificial Intelligence

Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.