An Introduction to Lazy Cops and Robbers on Graphs
Brendan Sullivan, Nikolas Townsend, Mikayla L. Werzanski · College Mathematics Journal · 2017
SummaryCops and Robbers is a classic pursuit—evasion game played on graphs. A new variant, Lazy Cops and Robbers, allows only one cop to move at a time, making the game’s mechanics more akin to chess. We investigate and describe a few examples, showing that on some graphs lazy cops can be as effective as ordinary cops, but on other graphs they are not (and sometimes they are much worse). Some examples are based on the cops and robber moving like particular chess pieces. We also mention related results and pose some open problems.