کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655612 | 1343393 | 2010 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extensions and restrictions of Wythoff's game preserving its P positions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider extensions and restrictions of Wythoff's game having exactly the same set of P positions as the original game. No strict subset of rules gives the same set of P positions. On the other hand, we characterize all moves that can be adjoined while preserving the original set of P positions. Testing if a move belongs to such an extended set of rules is shown to be doable in polynomial time. Many arguments rely on the infinite Fibonacci word, automatic sequences and the corresponding numeration system. With these tools, we provide new two-dimensional morphisms generating an infinite picture encoding respectively P positions of Wythoff's game and moves that can be adjoined.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 117, Issue 5, July 2010, Pages 545-567
Journal: Journal of Combinatorial Theory, Series A - Volume 117, Issue 5, July 2010, Pages 545-567