Обчислювальна складність Узагальнені шахи (на шахівниці розміром n×n, без правила п'ятдесяти ходів) є EXPTIME. Комбінаторна теорія ігор 1996 року знайшов деякі застосування комбінаторної теорії ігор до ендшпілів. Психологія