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