全活跃 cops and robbers 游戏
组合数学
2018-08-22 v1 离散数学
摘要
我们研究经典追逃游戏cops and robbers的一个变体，其中智能体每回合必须移动到相邻顶点。我们探讨当在游戏规则中加入这一条件时，抓捕 robber 所需的最少 cops 数量会如何变化。我们针对若干图类研究了这一“全活跃 cops and robbers”游戏，并提出了一些供未来研究的开放问题。
引用
@article{arxiv.1808.06734,
title = {Fully Active Cops and Robbers},
author = {Ilya Gromovikov and William B. Kinnersley and Ben Seamone},
journal= {arXiv preprint arXiv:1808.06734},
year = {2018}
}
备注
11 pages