While in principle, chess is solvable, the game’s computational complexity is almost incomprehensible. It is only a slight exaggeration to say there are more possible moves in a chess game than atoms in a universe.
كان الشطرنج منذ مدة طويلة يحتل مركز القلب من البحوث في عالم الذكاء الاصطناعي. وعلى الرغم من أن الشطرنج من حيث المبدأ قابل للحل، إلا أن التعقيد الحسابي لهذه اللعبة يكاد يكون بلا نهاية ومستغلق على فهمنا واستيعابنا. والحقيقة أنها لمبالغة بسيطة أن نقول إن عدد الحركات الممكنة للقطع على رقعة الشطرنج يكاد يتجاوز عدد الذرات في الكون.