کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952307 1442030 2017 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-player subtraction games
ترجمه فارسی عنوان
چند بازی تفکیک
کلمات کلیدی
چند بازیکن بازی بی طرف، تفریق بازی، ماتریس اتحاد،
ترجمه چکیده
بازی های سه نفره تفریق بازی مرتبه 2 کاملا تجزیه و تحلیل می شوند. نتایج ما نشان می دهد که توالی ارزش های بازی همیشه بصورت دوره ای است و طول دوره قبل و دوره فقط به دو عنصر مجموعه تفریق بستگی دارد. ما بازنمودهای صریح دوره ها و دوره ها را ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The 3-player subtraction games of order 2 are completely analyzed. Our results show that the sequences of game values are always periodic and that the lengths of preperiod and period only depend on the two elements of the subtraction set. We present the explicit representations of preperiods and periods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 659, 10 January 2017, Pages 14-35
نویسندگان
, ,