Cops, Robber, and Photo Radar.

Nancy E. Clarke1, Richard J. Nowakowski2
1Dalhousie University Halifax, Nova Scotia
2Dalhousie University Halifax, Nova Scotia

Abstract

This game is a mixture of Searching and Cops and Robber. The Cops have partial information provided by sensing devices called photo radar. The Robber has perfect information. We give bounds on the number of photo radar units required by one Cop to capture a Robber on a tree and, with less tight bounds, on a copwin graph.