C++ Link: A-star Shortest Path Algorithm (C++ recipe)

Pathfinding A Star
Image via Wikipedia

Thank you, StumbleUpon! I just so happen to have come across a handy code snippet for the A* pathfinding algorithm.  This is pretty much a staple in any AI programmer’s arsenal.

So here’s the code! Enjoy, peoples!

A-star Shortest Path Algorithm (C++ recipe)

Advertisements

7 thoughts on “C++ Link: A-star Shortest Path Algorithm (C++ recipe)

  1. Nancy September 18, 2013 / 9:17 PM

    Its like you read my thoughts! You appear to grasp a lot about this, such
    as you wrote the ebook in it or something. I believe that you just can do with a few
    p.c. to force the message house a little bit, but instead of that, that is fantastic blog.

    An excellent read. I will definitely be back.

  2. Anon July 21, 2016 / 6:08 AM

    Thank you

  3. Laurent July 26, 2016 / 6:24 AM

    I’ve never seen so much delete in a C++ implementation. This is horrible!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s