首页 | 本学科首页   官方微博 | 高级检索  
     


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 G. 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 G 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号