مقاله‌ی زیر به همراه خلاصه آن در وب‌سایت ویکیپدیا آمده است. موضوع آن را مشخص کنید

مقاله: نظریه بازی‌های ترکیبیاتی راه‌های بسیاری برای اندازه‌گیری پیچیدگی بازی دارد، که بعضی از آن‌ها به شرح زیر هستند: پیچیدگی فضای حالت یک بازی تعداد وضعیت‌های مجاز قابل‌دسترسی از وضعیت اولیه بازی است. هنگامی‌که محاسبه این حالات دشوار باشد، اغلب با به حساب آوردن وضعیت‌های قانونی یا وضعیت‌هایی که هرگز در طی بازی ایجاد نمی‌شوند کران بالایی برای این مقدار قابل محاسبه است. هر بازی از یک فضای مسئله، یک حالت اولیه و یک یا چند وضعیت هدف تشکیل می‌شود. فضای مسئله یک واسط ریاضی به شکل درخت است: ریشه وضعیت فعلی را نشان می‌دهد، رئوس وضعیت‌های بازی را نشان می‌دهند، یال‌ها نشانگر حرکات هستندو برگ‌ها حالات نهایی (برد یا باخت یا مساوی). اندازه درخت بازی تعداد کل حالاتی که در یک بازی ممکن است به دست آیند: تعداد برگ‌های درخت بازی که ریشه آن وضعیت اولیه بازی است. برای بعضی مسائل انتخاب فضای مسئله بدیهی نیست. طبق یک قانون کلی نمایش کوچک‌تر، که به معنای تعداد وضعیت‌های کمتری برای جستجو می‌باشد، اغلب بهتر از یک نمایش بزرگ‌تر است. درخت بازی معمولا بسیار بزرگ‌تر از فضای حالت است زیرا وضعیت‌های یکسان می‌توانند با انجام حرکات یکسان با ترتیب‌های متفاوت در بسیاری از بازی‌ها رخ دهند (برای مثال، در ایکس او وضعیت وجود دو ایکس و یک او در صفحه می‌تواند به دو صورت حاصل شود که بستگی به مکان اولین ایکس دارد). گاهی بک کران بالا برای اندازه درخت بازی می‌تواند با ساده‌سازی بازی به طوری که تنها اندازه درخت بازی افزایش یابد (مثلا با مجاز کردن حرکات غیرقانونی) محاسبه شود. اما، برای بازی‌هایی که در آن‌ها تعداد حرکات نامحدود است (برای مثال با اندازه صفحه یا قانونی درباره تکرار وضعیت‌ها محدود نشده‌است) درخت بازی بی‌نهایت است. دو معیار بعدی از ایده درخت تصمیم که زیردرختی از درخت بازی است استفاده می‌کنند، که در آن هر وضعیت با یکی از برچسب‌های «بازیکن اول برنده می‌شود»، «بازیکن دوم برنده می‌شود» یا «کشیده شده» در صورتی که بتوان ثابت کرد ارزش همان برچسب را دارد (با فرض اینکه هر دو طرف بهترین بازی را ارائه می‌دهند) از طریق بررسی سایر وضعیت‌ها در گراف برچسب گذاری می‌شود. (وضعیت‌های پایانی می‌توانند مستقیما برچسب گذاری شوند، یک وضعیت که در آن نوبت حرکت بازیکن اول است و تمام وضعیت‌هایی که می‌توانند جانشین بعدی آن باشند منجر به …
خلاصه: بازی‌ها می‌توانند در سطوح پیچیدگی متنوعی از کم تا زیاد قرار بگیرند. بازی‌های پیچیده مجموع قوانین بزرگ‌تری دارند و جزئیات سازوکارشان بیشتر است. پیچیدگی با تحریف در طراحی بازی تفاوت دارد. به عنوان مثال سطح پیچیدگی شطرنج پایین و مونوپولی متوسط است. یادگیری بازی‌های با پیچیدگی بالا معمولا سخت‌تر است و بیشتر برای جوانان و بزرگسالان مناسب هستند و ممکن است برای خردسالان و کودکان نامفهوم و خسته‌کننده به نظر برسد. ساخت بازی‌های با پیچیدگی بالا ممکن است کمی بیشتر طول بکشد. 
موضوع:
پيچيدگي بازي