ACCELERATED COPS AND ROBBERS

2026-01-01

0

PRE

AI

DOI：10.7151/dmgt.2640

原文求助

摘要

En 中文

我们考虑一个“警察与小偷”游戏的变种，其中警察和小偷在每回合都被允许遍历最多s条边，其中s ≥ 2。我们针对这个新模型给出了若干一般性结果，并确定了网格和超立方体上警察数的界。我们还确定了当s = 2时警察必胜图的捕获时间，其误差在一个小的加性常数范围内。

Keyword:

pursuit-evasion games

cops and robbers

capture time

Cartesian products