بازی‌های ترکیبیاتی

هیج مقاله ای در این دسته موجود نیست ، اگر نام زیر دسته ها نمایش داده می شود ، آن ها شامل مقالاتی هستند.

جدیدترین مقالات بازی‌های ترکیبیاتی

بازی کاشی‌کاری-۲

برد تقارنی بازی

در بازی کاشی‌کاری-۱ یک نمونه از بازی کاشی‌کاری را دیدیم. در این مطلب روش تقارنی را بررسی می‌کنیم که در برخی بازی‌های کاشی‌کاری الگوریتم برد به دست می‌دهد.

بازی کاشی‌کاری-۱

شرح بازی

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

الگوریتم بازی نیم

الگوریتم برد

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

بازی نیم، مقدمه

شرح بازی

بازی نیم معروف‌ترین بازی منصفانه است که توسط چالرز ال. بوتون این نام به آن داده شده است. بوتون در سال ۱۹۰۱ الگوریتم این بازی را ارائه داد که منجر به شکل‌گیری نظریه‌ی بازی‌های ترکیبیاتی شد

این بازی یک بازی منصفانه است. بنابراین طبق قوانین بازی‌های منصفانه، دونفره خواهد بود و به نوبت بازی خواهد شد.

بازی کاهشی

شرح بازی

شکل کلی بازی کاهشی به این صورت است:

فرض کنید دسته‌هایی با تعداد دلخواه مهره داریم. یک مجموعه‌ی انتخاب وجود دارد که مشخص می‌کند در هر حرکت چند مهره می‌توان از یک و فقط یکی از دسته‌ها برداشت. این مجموعه را با S={s_1, ..., s_n} نشان می‌دهیم.