کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903045 1632400 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The cat and the noisy mouse
ترجمه فارسی عنوان
گربه و موش پر سر و صدا
کلمات کلیدی
پیگیری و فرار از بازی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1032-1035
نویسندگان
, ,