كان الشطرنج منذ مدة طويلة يحتل مركز القلب من البحوث في عالم الذكاء الاصطناعي. وعلى الرغم من أن الشطرنج من حيث المبدأ قابل للحل، إلا أن التعقيد الحسابي لهذه اللعبة يكاد يكون بلا نهاية ومستغلق على فهمنا واستيعابنا. والحقيقة أنها لمبالغة بسيطة أن نقول إن عدد الحركات الممكنة للقطع على رقعة الشطرنج يكاد يتجاوز عدد الذرات في الكون.
Obgleich Schach prinzipiell lösbar ist, ist die rechnerische Komplexität des Spiels nahezu unglaublich. Es wäre übertrieben, zu behaupten, die Anzahl der möglichen Züge in einer Schachpartie überstiege die der Atome in einem Universum – aber nur geringfügig.