环面棋盘图上的警察与强盗游戏
组合数学
2018-10-26 v1 离散数学
摘要
我们研究警察与强盗游戏的多种变体。在 环面棋盘图上进行的该游戏,通过以不同方式定义警察和强盗的走法而变化,这些走法始终模仿某些棋子的移动。在这些情形下,警察数被完全确定。
引用
@article{arxiv.1810.10577,
title = {Cops and Robbers on Toroidal Chess Graphs},
author = {Allyson Hahn and Neil R. Nicholson},
journal= {arXiv preprint arXiv:1810.10577},
year = {2018}
}
备注
16 pages, 11 figures