نظریه بازی‌های ترکیبیاتی (به انگلیسی: Combinatorial game theory) شاخه‌ای از ریاضیات و علوم نظری رایانه است که به‌طور معمول به مطالعهٔ بازی‌های ترتیبی و...

جنگا (به انگلیسی: Jenga) یا برج هیجان بازی مهارت جسمی و روحیست که توسط لسلی اسکات ایجاد شده‌است و در حال حاضر توسط شرکت برادران پارکر که بخشی از شرکت چند...

در نظریه بازی‌های ترکیبیاتی، بازی منصفانه (به انگلیسی: Impartial game) به بازی گفته می‌شود که حرکت‌های قابل قبول تنها به وضعیت بستگی دارد نه به اینکه...

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

همین دلیل این بازی با توجه به استانداردهای نظریه بازی، «سخت» در نظر گرفته نمی‌شود. بسیاری از بازی‌های جالب مانند شطرنج، دارای درخت‌های بازی ای هستند که...

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

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

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

انگلیسی: Sprague–Grundy theorem) در نظریه بازی‌های ترکیبیاتی بیان می‌دارد هر بازی منصفانه‌ای با شرط بازی کردن متعادل، با بازی نیم معادل است. مقیاس گراندی یا...

مسئله فرشته از مسائل نظریه بازی‌ها است که توسط هرتن کانوی پیشنهاد شد. این بازی معمولاً با نام فرشته‌ها شیاطین شناخته می‌شود. بازی دو بازیکن به نامهای فرشته...

و رمزنگار معروف آمریکایی بود. او را پدر نظریه اطلاعات می‌دانند. شانون با مقاله‌اش که در ۱۹۴۸ منتشر کرد، نظریهٔ اطلاعات را بنیان نهاد و به شهرت رسید. او...

تخته ای نیز استفاده شده‌است. نمونه‌هایی مانند بازی‌های ویدئویی زمان واقعی و بازی‌های غیر قطعی مانند بازی پوکر قابل ذکر است. تمرکز درخت جستجوی مونت کارلو...

به علاوه این که آن ها تشکیل یک میدان مرتب را می دهند. اگر از فرموله بندی نظریه مجموعه های فون نویمان-برنیز-گودل استفاده شود، اعداد سورئال تبدیل به میدان...

می‌شود. در بازی‌های با مجموع غیر صفر عموماً مشابه مینیمم کردن ماکسیمم سود حریف و مشابه استراتژی تعادل نش نیست. در نظریهٔ بازی‌های ترکیبیاتی الگوریتم مینیماکسی...

ریاضیات بررسی می‌شوند. به عنوان مثال، منقله در زمینه نظریه بازی‌های ترکیبیاتی مطالعه می‌شود، اما برای بازی آن هیچ دانش ریاضی ای لازم نیست. رمزنگاری کلاسیک...

حوزه‌های نظریه اعداد، هندسه، ریاضیات سرگرمی، ترکیبیات و نظریه گراف شناخته می‌شود. کارهای که او را به شهرت رساند شامل نوشتن راه‌های برنده شدن در بازی‌های ریاضیتان...

«درخت‌ها»، ریاضیات گسسته و ترکیبیاتی، ۸۲۴. گریمالدی، «نظریه گراف و کاربردهای آن»، ریاضیات گسسته و ترکیبیاتی، ۷۵۵. گریمالدی، «نظریه گراف و کاربردهای آن»، ریاضیات...

می‌گردد. مسئله تاریخ تولد رشد نمایی قانون متکالف مشقت بعدچندی انفجار اطلاعات نظریه پیچیدگی محاسباتی مشارکت‌کنندگان ویکی‌پدیا. «Combinatorial explosion». در...

می‌شود و زندان بان می‌گوید: B اعدام می‌شود. (۱/۳) مونتی هال سه کارت نظریه بازی‌های ترکیبیاتی قضیه بیز https://medium.com/@petergleeson1/the-paradox-of-the-...

۶۹٫۳۵۲٫۸۵۹٫۷۱۲٫۴۱۷ بازی ممکن وجود دارد. به عنوان یک مقایسه با عدد شانون، اگر شطرنج برای تعداد بازی‌های «معقول» که می‌توان آن‌ها را بازی کرد، تحلیل شود (بدون...

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

حرکت در یک بازی ساده با یک صفحه ۳*۵ آورده شده‌است: بازیکن اول باید آخرین قطعه را بخورد، بنابراین بازنده بازی است. چامپ، از جمله بازی‌های منصفانه ۲ نفره...

روشی برای مدل کردن بازی‌های ترکیبیاتی است. این روش اولین بار توسط مایکل گراندی پیشنهاد شد. قضیه اسپراگ-گراندی تضمین می‌کند که هر بازی منصفانه معادل یک کپه...

={\frac {1}{1-F(x)}}} مدل توپ و جعبه لم برنساید نظریه بازی‌های ترکیبیاتی مشارکت‌کنندگان ویکی‌پدیا. «Enumerative combinatorics». در دانشنامهٔ...

۱۹۵۳ کاملاً توصیف کرد. وی در زمینه آنالیز ترکیبیاتی، نظریه اعداد، تئوری رمزگذاری و ارتباطات تخصص داشت. بازی پنتامینو الهام بخش تتریس بوده‌است. گلومب،...

در ریاضیات، مسئلهٔ حداقل k برش، یک مسئلهٔ بهینه‌سازی ترکیبیاتی است که به یافتن یک مجموعه از یال‌ها اشاره دارد که حذف این مجموعه، گراف را به حداقل k مولفهٔ...

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

چون نظریه کدگذاری، حساب احتمالات، و آمار (در ریاضیات) و در تحلیل الگوریتم‌ها (در علم کامپیوتر) دارد. مطالعه خود را در ریاضیات گسسته و ترکیبیاتی، با دو...

هندسه گسسته و هندسه ترکیبیاتی شاخه‌های از هندسه هستند که ویژگی‌های ترکیبیاتی اشکال هندسی گسسته بررسی می‌کند. بیشتر سوالات در هندسهٔ گسسته شامل مجموعه‌های...

در رایانش، ساختار داده درخت و نظریه بازی‌ها به تعداد بچه‌های موجود منشعب‌شده از یک گره و گراف جهت‌دار ضریب انشعاب یا ضریب شاخه‌‌داری (به انگلیسی: Branching...

مسئله در نظریه محاسبه، اثبات هر کدام از دو حالت ممکن آن دارای پی‌آمدهای ژرفی در ریاضیات، رمزنگاری، الگوریتم جست و جو، هوش مصنوعی، نظریه بازی‌ها، پردازش...