Skip to main content
edited tags
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
Bumped by Community user
added 136 characters in body
Source Link
Eric
  • 2.6k
  • 1
  • 23
  • 25

The fugitive is at the origin. They move at a speed of $1$. There's a guard at $(i,j)$ for all $i,j\in \mathbb{Z}$ except the origin. A guard's speed is $\frac{1}{100}$. The fugitive and the guards move simultaneously and continuously. At any moment, all guards move towards the current position of the fugitive, i.e. a guard's trajectory is a pursuit curve. If they're within $\frac{1}{100}$ distance from a guard, the fugitive is caught. The game is played on $\mathbb{R}^2$.

enter image description here

An animation with guards' speed $\frac{1}{4}$ looks something like this (source):

enter image description here

Question: can the fugitive avoid capture forever?


What I know:

  1. The fugitive will be caught if they remain in a bounded area.

  2. The distance between two guards is strictly decreasing unless the fugitive and the guards remain collinear. But the further away the guards are, the slower that distance decreases.

  3. IfEven if there're only 2 guards, the fugitive will be caught if they make a straight-line dash into the gap between the guardspair will lead to capture, as long as the guards arethey're sufficiently far away (see radiodrome). But the fugitive can always find a non-straight path to safely slip through between them.

  4. The fugitive can escape from arbitrarily large encirclement, provided the wall of guards is not too "thick" (4 or 5 layers are fine), such as this (3 layers):

enter image description here

The shape of the wall doesn't matter (doesn't have to be rectangular).


Source: I asked the question sometime ago on mathexchangemath.stackexchange, where I received some reallythe cool animation by martinanimation above, but got no definite answer. I was inspired by a very similar problem here on MO, with additional complication of randomness.

The fugitive is at the origin. They move at a speed of $1$. There's a guard at $(i,j)$ for all $i,j\in \mathbb{Z}$ except the origin. A guard's speed is $\frac{1}{100}$. The fugitive and the guards move simultaneously and continuously. At any moment, all guards move towards the current position of the fugitive, i.e. a guard's trajectory is a pursuit curve. If they're within $\frac{1}{100}$ distance from a guard, the fugitive is caught. The game is played on $\mathbb{R}^2$.

enter image description here

Question: can the fugitive avoid capture forever?


What I know:

  1. The fugitive will be caught if they remain in a bounded area.

  2. The distance between two guards is strictly decreasing unless the fugitive and the guards remain collinear. But the further away the guards are, the slower that distance decreases.

  3. If there're only 2 guards, the fugitive will be caught if they make a straight-line dash into the gap between the guards, as long as the guards are sufficiently far away (see radiodrome). But the fugitive can always find a non-straight path to safely slip through between them.

  4. The fugitive can escape from arbitrarily large encirclement, provided the wall of guards is not too "thick" (4 or 5 layers are fine), such as this (3 layers):

enter image description here

The shape of the wall doesn't matter (doesn't have to be rectangular).


Source: I asked the question sometime ago on mathexchange, where I received some really cool animation by martin. I was inspired by a very similar problem here on MO, with additional complication of randomness.

The fugitive is at the origin. They move at a speed of $1$. There's a guard at $(i,j)$ for all $i,j\in \mathbb{Z}$ except the origin. A guard's speed is $\frac{1}{100}$. The fugitive and the guards move simultaneously and continuously. At any moment, all guards move towards the current position of the fugitive, i.e. a guard's trajectory is a pursuit curve. If they're within $\frac{1}{100}$ distance from a guard, the fugitive is caught. The game is played on $\mathbb{R}^2$.

enter image description here

An animation with guards' speed $\frac{1}{4}$ looks something like this (source):

enter image description here

Question: can the fugitive avoid capture forever?


What I know:

  1. The fugitive will be caught if they remain in a bounded area.

  2. The distance between two guards is strictly decreasing unless the fugitive and the guards remain collinear. But the further away the guards are, the slower that distance decreases.

  3. Even if there're only 2 guards, a straight-line dash into the gap between the pair will lead to capture, as long as they're sufficiently far away (see radiodrome).

  4. The fugitive can escape from arbitrarily large encirclement, provided the wall of guards is not too "thick" (4 or 5 layers are fine), such as this (3 layers):

enter image description here

The shape of the wall doesn't matter (doesn't have to be rectangular).


I asked the question sometime ago on math.stackexchange, where I received the cool animation above, but got no definite answer. I was inspired by a very similar problem here on MO, with additional complication of randomness.

deleted 31 characters in body
Source Link
Eric
  • 2.6k
  • 1
  • 23
  • 25

The fugitive is at the origin. They move at a speed of $1$. There's a guard at $(i,j)$ for all $i,j\in \mathbb{Z}$ except the origin. A guard's speed is $\frac{1}{100}$. The fugitive and the guards move simultaneously and continuously. At any moment, all guards move towards the current position of the fugitive, i.e. a guard's trajectory is a pursuit curve. If they're within $\frac{1}{100}$ distance from a guard, the fugitive is caught. The game is played on $\mathbb{R}^2$.

enter image description here

Question: can the fugitive avoid capture forever?


What I know:

  1. The fugitive will be caught if they remain in a bounded area.

  2. The distance between two guards is always non-increasing, and is strictly decreasing unless the fugitive and the guards remain collinear. But the further away the guards are, the slower that distance decreases.

  3. If there're only 2 guards, the fugitive will be caught if they make a straight-line dash into the gap between the guards, as long as the guards are sufficiently far away (see radiodrome). But the fugitive can always find a non-straight path to safely slip through between them.

  4. The fugitive can escape if they're enclosed by afrom arbitrarily large encirclement, provided the wall of guards that'sis not too "thick" (4 or 5 layers are fine), such as this (3 layers):

enter image description here

The shape (concentric circles or polygons) and size of the wall don't change the outcomedoesn't matter (doesn't have to be rectangular).


Source: I asked the question sometime ago on mathexchange, where I received some really cool animation by martin. I was inspired by a very similar problem here on MO, with additional complication of randomness.

The fugitive is at the origin. They move at a speed of $1$. There's a guard at $(i,j)$ for all $i,j\in \mathbb{Z}$ except the origin. A guard's speed is $\frac{1}{100}$. The fugitive and the guards move simultaneously and continuously. At any moment, all guards move towards the current position of the fugitive, i.e. a guard's trajectory is a pursuit curve. If they're within $\frac{1}{100}$ distance from a guard, the fugitive is caught. The game is played on $\mathbb{R}^2$.

enter image description here

Question: can the fugitive avoid capture forever?


What I know:

  1. The fugitive will be caught if they remain in a bounded area.

  2. The distance between two guards is always non-increasing, and is strictly decreasing unless the fugitive and the guards remain collinear. But the further away the guards are, the slower that distance decreases.

  3. If there're only 2 guards, the fugitive will be caught if they make a straight-line dash into the gap between the guards, as long as the guards are sufficiently far away (see radiodrome). But the fugitive can always find a non-straight path to safely slip through between them.

  4. The fugitive can escape if they're enclosed by a wall of guards that's not too "thick" (4 or 5 layers are fine), such as this (3 layers)

enter image description here

The shape (concentric circles or polygons) and size of the wall don't change the outcome.


Source: I asked the question sometime ago on mathexchange, where I received some really cool animation by martin. I was inspired by a very similar problem here on MO, with additional complication of randomness.

The fugitive is at the origin. They move at a speed of $1$. There's a guard at $(i,j)$ for all $i,j\in \mathbb{Z}$ except the origin. A guard's speed is $\frac{1}{100}$. The fugitive and the guards move simultaneously and continuously. At any moment, all guards move towards the current position of the fugitive, i.e. a guard's trajectory is a pursuit curve. If they're within $\frac{1}{100}$ distance from a guard, the fugitive is caught. The game is played on $\mathbb{R}^2$.

enter image description here

Question: can the fugitive avoid capture forever?


What I know:

  1. The fugitive will be caught if they remain in a bounded area.

  2. The distance between two guards is strictly decreasing unless the fugitive and the guards remain collinear. But the further away the guards are, the slower that distance decreases.

  3. If there're only 2 guards, the fugitive will be caught if they make a straight-line dash into the gap between the guards, as long as the guards are sufficiently far away (see radiodrome). But the fugitive can always find a non-straight path to safely slip through between them.

  4. The fugitive can escape from arbitrarily large encirclement, provided the wall of guards is not too "thick" (4 or 5 layers are fine), such as this (3 layers):

enter image description here

The shape of the wall doesn't matter (doesn't have to be rectangular).


Source: I asked the question sometime ago on mathexchange, where I received some really cool animation by martin. I was inspired by a very similar problem here on MO, with additional complication of randomness.

Source Link
Eric
  • 2.6k
  • 1
  • 23
  • 25
Loading