Finding a way around
Monster movement now uses pathfinding that can navigate around blocking scenery. An obstacle on the direct line to a target can now be approached by taking a detour.
The work also covers transitions between maps in the same block. The aim is to keep a pursuit consistent when a route crosses those boundaries.
Testing real obstacles
Documented tests include going around a tree trunk, escaping a dead end and following a blocked road. Movement was also examined in Invasion scenes.
Pathfinding accounts for passable terrain and works within a limited budget on each server step.
Play

