Capturing an Evader in a Polygonal Environment With Obstacles
Date of Submission:
October 11, 2010
We study a pursuit-evasion game in which one or more cops try to capture a robber by moving onto a robber's current location. All players have equal maximum velocities. We show that three cops can capture the robber in any polygonal environment which can contain any finite number of holes.