40 likes | 171 Views
Unstrategic Path Planning in The Saboteur. By: Peter Prins. The Problem. Enemy NPCs try to attack the player If the player hides on a rooftops NPC’s cannot follow They bunch up in the area around the closest reachable point. When the player disappears from sight they take no action
E N D
Unstrategic Path Planning inThe Saboteur By: Peter Prins
The Problem • Enemy NPCs try to attack the player • If the player hides on a rooftops NPC’s cannot follow • They bunch up in the area around the closest reachable point. • When the player disappears from sight they take no action • When the NPCs stand next to the building, the player can easily evade attacks by moving away from the edge of the roof • Easy escape from other side of the building
A Solution • I assume the game already has a roadmap that closely follows the actual in-game roads • One can easily find the loop that surrounds the player’s current position. • Spread NPC’s over this loop to stop player from escaping • When player is not seen, move onto roads leading away from the cycle to get line of sight.