Quote:
Originally Posted by pro4never
There's many, many ways of handling pathfinding.
One of the most popular algorithms is the A* algorithm which maps out your route assigning weights to each movement. The path with the lowest cost is the most efficient one to take.
There's a few other proper pathfinding algorithms out there which are commonly used but you're probably best off just looking up A* and going from there.
|
first of all thanks for helping me out and yup i know some about that algorithms but that's not everything that i still need to know
lets make it in form of questions to be more clear
does the server check if where you want to jump to is valid or not ?
how you know if this point you are trying to reach is a valid or not ? from dmaps files ? by sending to the server and let the server decided ?
what i'm planning to do is the following
recursion method {
if you reached destination then return
get shortest path
jump there
recursion
}
and the main problem is that the shortest path may not be a valid coord on the map which to why i want to know more about if the server should check for each jump if it's for valid point or not
and if it does , how may i do the same check to chose another point using that algorithms , got me
?
edit : i got another question please
at proxies (conquerAI , chrome , pla pla ) they display a map and user click anywhere there to be teleported there , how they get the cursor position at the picture click event ?