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