[MC-74103] Follow Range: 999 causes game to lag

I am making a adventure map where a zombie follows you for a long time. When i spawned him the game lagged.

Linked issues

is duplicated by 1

MC-85501 Large Follow Range Disables Mob AI, Chat, etc Resolved

Comments 5

[Mod] Neko 2014-11-07T00:15:19Z

Probably because the zombie needs to path find all 999 blocks?

[Mod] Neko 2014-11-07T00:19:41Z

Maybe dupes or relates to MC-17630?

kumasasa 2014-11-07T07:23:07Z

The amount of lag is follow range².
It's to be expected that the game lags with 999 follow range.

kasamikona 2014-11-07T20:44:07Z

Actually, Kumasasa, it's range^3^, since pathfinding works in 3D, which is how come zombies will pathfind up stairs rather than taking an easier route to get to the right spot on the floor below the player. Also I believe that the range is a radius, so it would actually be (2*range + 1)^3^, but since there are only 256 blocks vertically, it gets limited to (2*range +1)^2^ * (lowest of 256 or range) (assuming the zombie never goes outside of the vertical boundaries) which in this case makes it just a bit over a million blocks to compute.

kumasasa 2014-11-07T21:33:00Z

@unknown, of course you're right.
Filling in the numbers gives 1,022,976,256 maximum routes in that case.