Escaping infinitely many pursuers

The fugitive is at the origin. They move at a speed of 1. There’s a guard at every integer coordinate except the origin. A guard’s speed is 1/100. The fugitive and the guards move simultaneously and continuously. At any moment, the guards only move towards the current position of the fugitive, i.e. a guard’s trajectory is a pursuit curve. If they’re within 1/100 distance from a guard, the fugitive is caught. The game is played on $\mathbb{R}^2$.

enter image description here

Can the fugitive avoid capture forever?


What I know:

  1. The distance between two guards is always non-increasing, but the farther away from the fugitive, the slower that distance decreases.

  2. If the fugitive runs along a straight line, they will always be caught by some far away guard. For example, if the fugitive starts at $(0.5, 0)$ and runs due north, they will be caught by a guard at about $(0, \frac{50^{100}}{4})$. Consult radiodrome for calculation.

  3. If there’re just 2 guards at distance 1 from each other, then the fugitive can always find a path to safely pass between them. This is true regardless of the pair’s distance and relative positions to the fugitive.

  4. The fugitive can escape if they’re just “enclosed” by guards who’re at distance 1 from each other:

enter image description here

The shape of the fence doesn’t have to be rectangular. Circles or other shapes don’t prevent escape either, regardless of the size.


3 and 4 are nontrivial, but can be proved by geometry argument alone without calculus. To avoid unnecessarily clustering the question, further details are given as an answer below for those who’re interested, hopefully instrumental in solving the original problem.

Answer

As requested in the comments above, here is the mathematica code that generated this:

Might provide some insight. I used a discrete analog to the pursuit curve whereby for every quarter of a unit step the pursuers make (or whatever ratio you choose), the escapee makes a unit step to a point on the circumference of the unit circle around the escapee that maximises the gap between itself and its pursuers. Code modified from here.

Obviously the pursuer density increases with time. Whereas a straight line escape route plot of the distance between the escapee and it’s pursuers is strictly decreasing

a plot of the distance between the escapee and it’s pursuers for the local evasion strategy is, at first glance, not:

However, this is most likely misleading, since this discrete analog hides the continuous path that will at some point, no doubt pass within the restricted parameters:

Attribution
Source : Link , Question Author : Eric , Answer Author :
4 revs

Leave a Comment