Favstar gets even better if you sign in.
Check out this optimised pathfinding for rectangular grids: http://zerowidth.com/2013/05/05/jump-point-search-explained.html … #gamedev
So I implemented A* jump points http://zerowidth.com/2013/05/05/jump-point-search-explained.html … the performance is so good it's almost magical. 50%+ speedup.
...Although that link gets over the basics, for implementation details you need the paper http://users.cecs.anu.edu.au/~dharabor/data/papers/harabor-grastien-aaai11.pdf …
GF: "maybe you need some new clothes for GDC. Your's are a little geeky." Me: "...did I not explain what the G and D stand for?"
Heard about a friend-of-a-friend tonight who used tripletown to get through chemo. That makes me feel all fuzzy inside.
Indie game programmer at @spryfox. Ex-AAA and mobile dev at Sega, Codemasters. Runs Bartertown. http://about.me/andrewfray