كان الشطرنج منذ مدة طويلة يحتل مركز القلب من البحوث في عالم الذكاء الاصطناعي. وعلى الرغم من أن الشطرنج من حيث المبدأ قابل للحل، إلا أن التعقيد الحسابي لهذه اللعبة يكاد يكون بلا نهاية ومستغلق على فهمنا واستيعابنا. والحقيقة أنها لمبالغة بسيطة أن نقول إن عدد الحركات الممكنة للقطع على رقعة الشطرنج يكاد يتجاوز عدد الذرات في الكون.
Třebaže v principu jsou šachy řešitelné, výpočetní složitost hry je téměř nepochopitelná. Je jen drobnou nadsázkou říct, že v šachové partii je možných tahů víc než atomů ve vesmíru.