Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

How It Works: A-Star (Pathfinding) Part 1/3

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
20,419
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on May 21, 2009

Part 1 of 3 of my little series on the A-Star pathfinding algorithm.

Part 1: http://www.youtube.com/watch?v=Kw8AMmyc6vg
Part 2: http://www.youtube.com/watch?v=uIVu7ViLaZo
Part 3: http://www.youtube.com/watch?v=kcYkd1Oxnrc

More Indepth information:
http://www.policyalmanac.org/games/aStarTutorial.htm

All About Heuristics:
http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html

Any questions feel free to send me a message or post a comment. If you use my library please give me credit, just a thank you and I will be happy!

Downloads:

AStarTester Application (Compiled)
http://www.megaupload.com/?d=DVNI1SEQ

AStarTester + LibAStar (Source)
http://www.megaupload.com/?d=G1AJEO7O

  • likes, 1 dislikes

Link to this comment:

Share to:

Top Comments

  • 1 person couldn't solve that maze.

  • your fucking awesome man

see all

All Comments (15)

Sign In or Sign Up now to post a comment!
  • @devilazpl have you been living under a rock for the past 5 years?

  • TOOBAD MEGAUPLOAD GOT TAKEN DOWN

  • wtf its c#?

    wtf

  • @fireball31794 Dude.. Why wouldn't it work for moving targets? If the target moves, just run the pathfinding again and find a new way. :)

  • i had a dream recently about something called a plython star and a sequence of numbers i cant remember any of the numbers but two of the numbers were 10 and 8 what does it mean in this program anything? also it was like 2 more games (measures of time) every time it ended and reset ......remember this was a dream i had and it may mean nothing but these are the clues if you can figure it out it might interpretate my dream

  • @fireball31794 If you set it to calculate in real time it will keep calculating until you tell it to stop.

  • would this work for like a character that moves, so its not a constant point that its going to, say a character is at (4,2) and the enemy is following the character if the characters new point is (3,1) will it recalculate? or does it not work for moving points

  • thank you for the video :) Working on a Pathfinding system for my own Tower Defence written in c++/opengl :)

Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more