مسابقات بازی‌ ریاضی

بازی‌های ترکیبیاتی، بازی‌هایی با شرایط زیر هستند:

در مورد خاصیت اول، می‌توان بازی‌های یک نفره و چند نفره را مثال زد. مثال بازی‌های چند نفره بازار سهام است (که در آن سهام‌داران رقبای بازی هستند) که در Game Theory محل بحث است. همچنین بازی معروف منچ و مارپله یک بازی شناخته‌شده‌ی چندنفره است.

مثال‌های بازی شانسی، بازی تخته نرد است که هر حرکت آن با توجه به پرتاب تاس انجام می‌شود.

بازی‌ای مانند شطرنج، بازی‌ای‌است که ممکن است هیچ‌گاه به پایان نرسد. بنابراین یک بازی ترکیبیاتی نمی‌باشد.

همچنین بازی معروف Checkers یک بازی دونفره است که در آن حالت تساوی رخ می‌دهد.

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

نظریه‌ی بازی‌های ترکیبیاتی به عنوان یک شاخه‌ی علمی با تحلیل یک بازی موسوم به بازی نیم توسط بوتون در سال ۱۹۰۲ آغاز شد اما به طور کامل در سال ۱۹۳۰ شکل گرفت.

علاوه بر جذابیت این بازی‌ها، این شاخه ارتباط زیادی با سایر شاخه‌های ریاضیات مانند نظریه‌ی کدها، نظریه‌ی گراف، نظریه‌ی پیچیدگی، منطق ریاضی، نظریه‌ی شبکه‌ها و ... دارد.

در نظریه بازی‌های ترکیبیاتی، بازی‌ها به دو دسته تقسیم می‌شوند: بازی‌های منصفانه و بازی‌های پارتیزانی

مسابقه‌ی بازی–ریاضی، مجموعه‌ای از بازی‌های ترکیبیاتی است که به صورت یک جام در بین تیم‌های شرکت کننده برگزار می‌شود. در این مسابقه انواع بازی‌های منصفانه، پارتیزانی و هم‌چنین بازی‌هایی جهت سنجش هوش مطرح می‌شوند.

منبع : Mathgame.ir