(Cleared this post, it didn't show up on my side originally, so I rewrote/expanded on it in the next one.)
Show differencesHistory of post edits
Dan Violet Sagmiller
Posted 19 March 2013 - 02:04 PM
is it customary to continuously re-plan from you current position to the player current position, at a particular frequency
Yes and no. Given that it is on a lower thread, you certainly can let it keep processing.
this can work in most cases, [during the chase update, if the target is still within X distance of your last way point, then don't reprocess the path.]
similarly [ if the default attack is distance based, if the player hasn't moved farther than your weapons range away from the target way point, don't reprocess either.
Here is a trick for shortening it, if you have any kind of a grid (instead of open space)
Look at the players momentum, and pick the next square of space in the direction they are heading, not where the player is exactly
if the player is still heading in close to the same direction (angle +/- 15 degrees) wait until they are past the grid area to change. If they change direction, reprocess with the next directional tile in mind. (if the target tile changed with the angle change)