Sign in to follow this  
MaimaVanPersie

Any good A* tutorial?

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

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.

https://youtu.be/GazC3A4OQTE

(A*)

https://youtu.be/ySN5Wnu88nE

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this