Archived

This topic is now archived and is closed to further replies.

Raduprv

Short path finding

Recommended Posts

I came to the point where I have to implement some path finding for my MMORPG. The path finding will be on the server, so it has to be really fast. There are some requirements for it: 1. The paths will be small (the engine is isometric, and you can click only on the tiles around you, so that basically make the search array about 30x30) 2. The algoritm has to be really fast, I''d rather trade accuracy for speed. 3. The algorithm must take into consideration the fact that other players might block a previously walkable position. I did try to take a look at *A, but I didn''t understand too much... What I would like would be some pseudocode... Thanks in advance. Height Map Editor | Eternal lands

Share this post


Link to post
Share on other sites
I found a pretty good A* site a while back that had some really helpful pseudo code. Let me see if I can dig it out...

http://www-cs-students.stanford.edu/~amitp/gameprog.html

There is definitely at least one link off that page that has lots of pseudo code.

Share this post


Link to post
Share on other sites
Thanks for the responses, but I implemented it already. I used
A*, and optimized it a little to have store the f/g/h as integer, and not do any SQRT to find the h.

I wanted speed over accuracy because the path finding is done on the server, so if all the players try to move at once, the server will be seriously affected...

Height Map Editor | Eternal lands

Share this post


Link to post
Share on other sites