پیش‌نویس:فیبوناچی نیم

فیبوناچی نیم با یک مجموعه‌ سکه بازی می‌شود.در این تصویر ۲۱ عدد سکه وجود دارد که یک عدد فیبوناچی است،بنابراین بازی که با این مجموعه شروع شود و به صورت سریع و بهینه بازی شود،برنده دومین نفر خواهد بود.

فیبوناچی نیم یک بازی کاهشی ریاضی است که نوعی از بازی نیم است.بازیکنان به نوبت سکه‌ها را از یک مجموعه تلنبار شده بر می‌دارند و در هر حرکت دو برابر سکه‌های حرکت قبلی را برمی‌دارند و کسی که آخرین سکه را بردارد،برنده می‌شود.اعداد فیبوناچی نقش مهمی در تحلیل بازی دارند.در اصل،اولین بازیکن می‌تواند برنده شود اگر و تنها اگر شروع بازی با اعداد فیبوناچی نباشد،اگر باشد بازیکن دومی یک شانس برنده شدن دارد.برای بازهایی با یک مجموعه سکه استراتژی کاملی برای بهترین نوع بازی کردن شناخته شده،اما نه برای بازی‌هایی که چند مجموعه سکه دارند.

قوانین و تاریخ این بازی

ویرایش

فیبوناچی نیم دونفره بازی می‌شود که نوبتی سکه‎‌‌ یا دیگر سایر اشیا را از مجموعه موردنظر خارج می‌کنند.طبق قوانین بازی در اولین حرکت بازیکن حق ندارد تمام سکه‌ها را بردارد ولی در دومین حرکت این عدد هر عددی می‌تواند باشد و حداکثر دوبرابر مقدار قبلی است.