Pathfinding for beginners

Game Mechanics
#1

Hi all,

I have been looking at pathfinding for quite some time lately as I’ll need to implement it soon in my game. There are lots of examples around but they all expect you to know what nodes and costs and so on is.

I found this little gem that explains the basics of pathfinding and it helped me a lot with understanding how it works:
http://www.policyalmanac.org/games/aStarTutorial.htm

I hope it’ll help someone else as well!

Kind regards,
Mike

#2

I second that the linked website is a good site. Using the information contained within I implemented A* pathfinding for my game which uses a hex-grid map in about a day.

#3

I “third” the link! That is the website that taught me A* a while back :slight_smile:

#4

This helped me a lot:
http://theory.stanford.edu/~amitp/GameProgramming/

#5

The tutorial is clear and straight. It’s the same source as I read back then about AI.

#6

Wow !! It’s fantastic … Thanks a ton for the link :slight_smile: