猫与嘈杂的老鼠
组合数学
2017-07-11 v1
摘要
我们考虑一种追逃游戏的变体，该游戏曾由 Britnell 与 Wildon 以及 Haslegrave 分别研究过。在他们的游戏中，猫必须抓住一只沿着某图 的边移动的无形老鼠。在我们的版本中，猫接收到关于其到老鼠距离的部分信息，并且我们证明猫有必胜策略当且仅当 是一棵树林。Seager 提出了一种具有完整距离信息的类似游戏，其规则导致了与我们考虑的游戏一些微小但重要的差异。
引用
@article{arxiv.1707.02442,
title = {The Cat and the Noisy Mouse},
author = {Dieter Rautenbach and Moritz Schneider},
journal= {arXiv preprint arXiv:1707.02442},
year = {2017}
}