The cat and the noisy mouse |
| |
Authors: | Dieter Rautenbach Moritz Schneider |
| |
Affiliation: | Institut für Optimierung und Operations Research, Universität Ulm, Ulm, Germany |
| |
Abstract: | We consider a variant of a pursuit and evasion game studied independently by Britnell and Wildon as well as Haslegrave. In their game, a cat has to catch an invisible mouse that moves along the edges of some graph . In our version, the cat receives partial information about its distance to the mouse, and we show that the cat has a winning strategy if and only if is a forest. Seager proposed a similar game with complete distance information whose rules cause some small yet important differences to the game we consider. |
| |
Keywords: | Pursuit and evasion game |
本文献已被 ScienceDirect 等数据库收录! |
|