بازی ها، پازل ها، و محاسبات

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