search

apollo-rsps / apollo

An open-source Java game server suite designed to be lightweight, fast, and secure.
ISC License
186 stars 141 forks source link

Pathfinders need a limit on the search space #314

Open rlgenesis opened 7 years ago

rlgenesis commented 7 years ago

Basically go into an area that can be closed by a door such as Lumbridge (area with the ladder). Have player 1 stand there. Then have player 2 follow, at this point nothing should happen but wait around 15 seconds and the entire game should crash with no way of logging back in.

garyttierney commented 7 years ago

The issue with this is that the A* path finder performs an exhaustive search of the entire game world. It needs to be limited to some boundaries. Additionally, following should cache whether or not the target Mob moved before calculating a new path to follow.

rmcmk commented 6 years ago

What would be a good distance? Maybe 104? Should probably add some padding in there as well and not be too restrictive

Major- commented 6 years ago

I think the client uses 64 (tiles)