加速警察与小偷游戏

我们考虑警察与小偷游戏的一个变体，其中警察和小偷在每轮中都被允许移动最多 $s$ 条边，其中 $s \ge 2$。我们为这个新模型给出了几个一般性结论，并为网格图和超立方体图建立了警察数的界。我们还确定了当 $s = 2$ 时，警察赢图的捕获时间，精确到一个小加性常数。