Jump to content

  • Log In with Google      Sign In   
  • Create Account

A* 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

Like
0Likes
Like

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   Crossbones+   -  Reputation: 13907

Like
0Likes
Like

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: 3981

Like
2Likes
Like

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: 2531

Like
1Likes
Like

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: 1361

Like
0Likes
Like

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.

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





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.



PARTNERS