# Questions tagged [pursuit-evasion]

Any puzzle where a team of pursuers must capture a team of targets, with movement limited to some given space. The goal is to find a winning strategy either for the pursuers or for the evaders.

23 questions
Filter by
Sorted by
Tagged with
3k views

### Variant of lion and 100 zebras

Note: This problem remains unsolved, as of 4 Feb 2018, so do try it out This a variation of this question by @Gamow Suppose there are $100$ lions and $100$ zebras. The lions function together as a ...
6k views

### Can the Policeman catch the Thief?

The town of Squareshire has six streets: four sides of a square and the lines joining the midpoints of opposite sides. $\hskip2in$ A policeman is chasing a thief along these streets. If they are ...
2k views

### Angels & Demons (Open question)

This puzzle was given to me by a friend of mine, who in turn heard it from someone else who neglected to provide the answer. The text of the puzzle as it was given to my friend is below: Angels ...
1k views

### The lion and the zebras II: The lion with millimeter-long claws

This is a variant of this excellent question. The rules of the lion-zebra hunger games are exactly the same: The lion plays a deadly game against a group of 100 zebras that takes place in the ...
2k views

### Lions and Zebras on a Chess Board

The black knight is our lion chasing 8 white bishop zebras which can't capture. Can the zebras evade the lion forever, if team zebra positions all the pieces and has the first turn? Rules: The game ...
459 views

### Hiding Cat Puzzle on a Grid

The Youtube channel MindYourDecisions posted a video about the "Hiding Cat Puzzle". In the puzzle, you have a line of five boxes, one of which contains a cat. You don't know where the cat is, and your ...
1k views

### Hunter chasing a fox on a graph

This is a variant of the sleeping princess puzzle. There are fifteen foxholes, connected by underground tunnels as shown below. A fox is sleeping in one of them. Every day, a hunter checks one of ...
5k views

### The lion and the zebras

The lion plays a deadly game against a group of 100 zebras that takes place in the steppe (= an infinite plane). The lion starts in the origin with coordinates $(0,0)$, while the 100 zebras may ...
7k views

### Chasing pirates

You are asleep on your boat on open sea. When you wake up you discover you have been robbed. A quick inspection of security cam footage reveals that the pirates who robbed you left your ship exactly ...
782 views

### Can the policeman actually catch the thief, instead of shooting?

The ACLU won a lawsuit against the Squareshire Police Department, alleging that his policy of shooting suspected thieves on sight was unconstitutionally excessive force. The argument that carried the ...
1k views

### Escaping a hungry lion you can't outrun

You are at the edge of an enormous circular arena. A hungry lion is eying you from the centre of this area. You are both capable of running at the same maximum speed, but constraint within the arena. ...
2k views

### Precision Tag - can the lion win?

This is a spin-off motivated by Lopsy's interesting variant of Gamow's lion and zebras puzzle. It arose from a line of enquiry that tried to extend the vertical run past 5000km (or characterise the ...
1k views

### Star-Lord and the Space Police

Star-Lord is on a deserted planet along with two space policemen. If he runs into either of them, he will get immediately arrested. Fortunately for Star-Lord, somewhere on two opposite ends of the ...
721 views

### Sly Cooper and the Space Police

Last Space Police question... Sly Cooper has landed on a deserted planet with 2 policemen. He is moving around the planet, painting a line along his path, claiming any land which is surrounded by ...
664 views

### Wolves and a Hare on a tiny planet

On a tiny spherical planet there exist $N$ wolves and 1 hare. The planet is so small any of these creatures can circle it in exactly 1 day. No creature needs to sleep or eat. The wolves communicate ...
160 views

### Riddick and the Space Police [duplicate]

The next problem may be way too easy, but will post it anyway. Riddick, trying to escape from the space police, lands on a deserted planet. How many cops should the space police send to the ...
904 views

### Game against the Devil

While browsing through S.E you notice a spider crawl right out from under your keyboard! Startled, you twitch your hand and left clicked your mouse. You look up in shock as you notice that you just ...
2k views

### Pursuit Problem: Mutineer trapped on an island

You are a pirate. One of your crew ran off in the night, swam to your secret island, and dug up your life's treasure. You need to capture her. You may deploy $n$ pirate ships to patrol the boundary ...
491 views

### Spiders and Invisible Ant on a Tetrahedron

There are three spiders and an ant on the edges of a wireframe regular tetrahedron. The spiders all move at the same speed, which is faster than that of the ant. Though the ant can always see the ...
809 views

### Pursuit Problem II: Surrounded in Marauders' Circular Cove

(This is the sequel to this puzzle. It has a similar setup, but believe me, the solution is very different. Be careful! The answer is counterintuitive. It shocked me at first.) You are a pirate. ...
2k views

### Game of Drones - Zap it!

Your programmable drone is pitted against another drone in a rectangular 3D arena measuring 40 meters long, 40 meters wide and 20 meters high. You have equipped your drone with a laser gun that will ...