12-08-2013, 09:04 AM
Well, I'm already doing two.
As for one, I'm already at the most stripped down version of the algorithm I know.
I'm already doing 3, as far as I know. Currently the path only gets recalculated if something has changed on the path , or, in the case of the PathToTarget class, if the target has moved out of the block that they were in.
I'm not using any dynamic allocations.
I'm also stripping to path down to just the nodes where the mob needs to change directions, though I may just change to calculating 3 or 4 blocks along the path, have the mob walk that and then calculate more of the path. I just repeat that until they reach their destination.
As for one, I'm already at the most stripped down version of the algorithm I know.
I'm already doing 3, as far as I know. Currently the path only gets recalculated if something has changed on the path , or, in the case of the PathToTarget class, if the target has moved out of the block that they were in.
I'm not using any dynamic allocations.
I'm also stripping to path down to just the nodes where the mob needs to change directions, though I may just change to calculating 3 or 4 blocks along the path, have the mob walk that and then calculate more of the path. I just repeat that until they reach their destination.