Pathfinding Tutorial?

Posted By: capanno

Pathfinding Tutorial? - 02/15/08 15:56

Hi there. Its been a while since Ive been on the forum. Im looking into making a simple RTS to get me into practice again with GS (I will need this for my next real, big project), and I was wondering if someone can point me towards a tutorial about pathfinding. Pathfinding and AI is the one area I am completely oblivious about.

Thanks
Posted By: A.Russell

Re: Pathfinding Tutorial? - 02/15/08 16:43

Do you want informed or uninformed pathfinding?

If informed, the most popular for games is A*, because it is simple and will always find a path if there is one. There are a lot of tutorials out there, just Google.

If uninformed, you could start by searching for "iterative deepening search" or "bredth first search."
Posted By: capanno

Re: Pathfinding Tutorial? - 02/16/08 10:16

Thanks I will look around
© 2024 lite-C Forums