Pursuit-evasion (variants of which are referred to as
cops and robbers and
graph searching) is a family of problems in
mathematics and
computer science in which one group attempts to track down members of another group in an environment. Early work on problems of this type modeled the environment geometrically. In 1976,
Torrence Parsons introduced a formulation whereby movement is constrained by a
graph. The geometric formulation is sometimes called
continuous pursuit-evasion, and the graph formulation
discrete pursuit-evasion (also called
graph searching). Current research is typically limited to one of these two formulations.