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.
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. :)
I find this one good: https://www.raywenderlich.com/4946/introduction-to-a-pathfinding
Also this classic: http://www.redblobgames.com/pathfinding/a-star/introduction.html
Also this classic: http://www.redblobgames.com/pathfinding/a-star/introduction.html
+1 for Amit's tutorial. One of his strengths is visualising algorithms, and his A* tutorial is great.
A recent one I came across that visually explains it quite well is on the Computerphile YouTube channel:
(Dijkstra's) - Fundamental A* algorithm.
(A*)
