Pathfinding.

[Duskling]

How would I start with a BASIC pathfinding script ( zombies moving around objects in front of them to get to the player )
in javascript. I have tried to use packages pre made, but they are in C# and cannot be added into my project the way I need. I would also like to know How I would go about doing this myself.

Any psuedo code would be helpful.

[rbOthree]

Only just finished implementing my own quick pathfinding class.

Using google’s top 2 results I was able to understand and implement it in just under an hour (could be much quicker if you’re not fussy about the heuristics).

A* search algorithm

http://www.policyalmanac.org/games/aStarTutorial.htm

First link for a good overview of how it all works and second link for a breakdown on a simple implementation of it.

Btw just to stress, literally google’s top 2 results. This didn’t need a post at all.

[Duskling]

@rbOthree

Only just finished implementing my own quick pathfinding class.

Using google’s top 2 results I was able to understand and implement it in just under an hour (could be much quicker if you’re not fussy about the heuristics).

http://en.wikipedia.org/wiki/A*_search_algorithm
http://www.policyalmanac.org/games/aStarTutorial.htm

First link for a good overview of how it all works and second link for a breakdown on a simple implementation of it.

Btw just to stress, literally google’s top 2 results. This didn’t need a post at all.

Thanks for the reply I will take a look at these

[appels]

http://www.dotnetperls.com/pathfinding
C# code