On Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional Grids

Sayan Bhattacharya, Goutam Paul, Swagato Sanyal

We theoretically analyze the Cops and Robber Game for the first time in a multidimensional grid. It is shown that for an $n$-dimensional grid, at least $n$ cops are necessary to en…