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.
国际象棋在人工智能的研究中一直是核心环节。尽管从原则上看，国际象棋是可解的运动，但其计算的复杂程度几乎超出了所有人的想象。如果有人说在国际象棋比赛中走棋的方法比宇宙中的原子还要多，也只是稍有夸张而已。