کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437784 690185 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Compound Node–Kayles on paths
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Compound Node–Kayles on paths
چکیده انگلیسی

In his celebrated book [J.H. Conway, On Numbers and Games, Academic Press, New-York, 1976, Second edition (2001), A.K. Peters, Wellesley, MA], J.H. Conway introduced twelve versions of compound games. We analyze these twelve versions for the Node–Kayles game on paths. For usual disjunctive compound, Node–Kayles has been solved for a long time under normal play, while it is still unsolved under misère play. We thus focus on the ten remaining versions, leaving only one of them unsolved.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 21–23, 17 May 2009, Pages 2033-2044