TOT 163 1987 Autumn S6 policeman, bandit, infinite plane, grid
Source:
April 19, 2020
game strategygamecombinatorics
Problem Statement
A certain town is represented as an infinite plane, which is divided by straight lines into squares. The lines are streets, while the squares are blocks. Along a certain street there stands a policeman on each th intersection . Somewhere in the town there is a bandit , whose position and speed are unknown, but he can move only along the streets. The aim of the police is to see the bandit . Does there exist an algorithm available to the police to enable them to achieve their aim? (A. Andjans, Riga)