Jump to content
  • Advertisement
Sign in to follow this  
MaimaVanPersie

Any good A* tutorial?

This topic is 544 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hello guys, I'd like to create a search space where a user selects the source, destination and obstacle positions and then the A* algorithm displays the shortest path from source to destination. Is there a good tutorial that could show me how to go about implementing this? Most tutorials I came across tend to show me their entire code without explaining anything. 

 

Thank you very much for reading my query.

Edited by MaimaVanPersie

Share this post


Link to post
Share on other sites
Advertisement

Hello, why don't you try picking up a book instead  :)

Here's a book I found very helpful when I started learning AI:

Programming Game AI by Example (Click)

It teaches you a lot of things including dijkstra's algorithm with A*. The author provides plenty of examples for you to follow as well. 

If you're not looking to spend money on books, then you could try the articles on this site, some of them are really good even for beginners. :)  

Edited by TheFearlessHobbit

Share this post


Link to post
Share on other sites

A recent one I came across that visually explains it quite well is on the Computerphile YouTube channel:

(Dijkstra's) - Fundamental A* algorithm.

(A*)

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!