There's a great tutorial which not only teaches you the typical A* pathfinding algorithm but how to speed up execution even further using something called "Jump Point Search".
It's a great read and if you like the tutorial be sure to check out the site it's hosted on, gamedev tuts+. Plenty more great tutorials, tips and videos to be seen.
Check out the tutorial here: http://gamedev.tutsplus.com/tutorials/implementation/speed-up-a-star-pathfinding-with-the-jump-point-search-algorithm/
06-16-2013 03:42 PM
#1