کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423286 1342323 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An optimal bound on the number of moves for open mancala
ترجمه فارسی عنوان
محدودیت مطلوب در تعداد حرکت برای منکارا باز
کلمات کلیدی
بازی های زمان گسسته، ترکیب عدد صحیح، بازی صفر، سیستم دینامیکی گسسته،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We determine the optimal bound for the maximum number of moves required to reach a periodic configuration of open mancala (also called open owari), inspired by a popular African game. A mancala move can be interpreted as a map from the set of compositions of a given integer in itself, thus relating our result to the study of the corresponding finite dynamical system.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 11, 6 November 2015, Pages 1827-1844
نویسندگان
, , ,