کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439028 690413 2010 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Invariant games
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Invariant games
چکیده انگلیسی

In the context of 2-player removal games, we define the notion of invariant game for which each allowed move is independent of the position it is played from. We present a family of invariant games which are variations of Wythoff’s game. The set of P-positions of these games is given by a pair of complementary Beatty sequences related to the irrational quadratic number . We also provide a recursive characterization of this set.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issues 34–36, 17 July 2010, Pages 3169-3180