香农数 ⇐ 文章草稿

[Anonymous]

“香农数”或“香农数”是对国际象棋复杂性的估计。她以克劳德·香农的名字命名。他估计游戏复杂度为 10120。

==香农的计算==
香农希望通过他的计算表明，简单地尝试所有变体的蛮力方法在下棋时并不实用。在他的出版物“编程计算机下棋”中
香农在他的工作中估计了可能的国际象棋位置的数量。他来到了 \frac{63!}{32!{8!}^2} 或大约 3.7\times 10^{43} 位置。然而，这包括一些无效的位置，例如棋子（国际象棋）|棋子在基线上或国王（国际象棋）|国王相互制衡。另一方面，诸如转换（象棋）|棋子转换之类的合法位置不包括在内。



类别：复杂性理论
类别：国际象棋
类别：博弈论
类别：电脑象棋