Any good A* tutorial?

Started by
6 comments, last by MaimaVanPersie 7 years ago

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.

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. :)

I find this one good: https://www.raywenderlich.com/4946/introduction-to-a-pathfinding

This one has always been my goto on the subject: http://www.policyalmanac.org/games/aStarTutorial.htm
Check out https://www.facebook.com/LiquidGames for some great games made by me on the Playstation Mobile market.

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.

[size="2"]Currently working on an open world survival RPG - For info check out my Development blog:[size="2"] ByteWrangler

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

(Dijkstra's) - Fundamental A* algorithm.

(A*)

Thank you all so much! :)

This topic is closed to new replies.

Advertisement