国际象棋的第一步有 20 种走法(第一步有多少种走法?),但从这里开始,走法的数量很快就会变得很大。这篇文章里的数字,是用一个程序从初始摆法开始把所有合法着法都走一遍数出来的,并且确认过与已知的数值一致。

走法的数量

这里把白方和黑方各走一次,分别算作“1 步”(白方的第一步是第 1 步,黑方的应对是第 2 步)。

步数走法的数量
120
2400
38,902
4197,281
54,865,609
6119,060,324

白方和黑方只各走了 3 次,就超过了 1 亿种。每多走一步,大约会增加到 20~30 倍。

像这样把走法全部数出来,在国际象棋程序的世界里叫“perft”,用来检验合法着法有没有正确生成。本站棋盘图的计算,用的也是同样的数法,并且验证过。

不同局面的数量

走法不同,也可能走到同一个局面。比如 1. Nf3 Nf6 2. d4 和 1. d4 Nf6 2. Nf3,只是着法的顺序不同,局面是一样的。

♜︎♞︎♝︎♛︎♚︎♝︎♜︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♞︎♟︎♞︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♜︎♞︎♝︎♛︎♚︎♝︎♜︎abcdefgh87654321
无论是 Nf3 → Nf6 → d4,还是 d4 → Nf6 → Nf3,都是同一个局面

把相同的局面只算 1 个,结果如下(棋子的位置、走棋方、易位的权利、能否吃过路兵都相同的,算同一个局面)。

步数走法的数量不同的局面
12020
2400400
38,9025,362
4197,28172,078
54,865,609822,518

到第 2 步为止,走法和局面是一一对应的。从第 3 步起,开始出现不同走法走到同一局面的情况。

早期将死的数量

步数将军将死
3120
44698
527,351347

将死最早可能出现在第 4 步(黑方的第 2 步),走法有 8 种。最有名的,是白方走了 f 兵和 g 兵,黑后从 h4 将死的形状(什么是将死)。第 5 步,也就是白方第 3 步将死的走法有 347 种。

再往后呢?

把步数继续增加,数字会大到难以想象。

  • 可能出现的局面数:有估算认为在 10 的 44 次方左右。
  • 可能出现的对局数:1950 年前后有人给出过至少有 10 的 120 次方的估算,经常被引用。

即使和宇宙中的原子数(据说在 10 的 80 次方左右)相比,也要大得多。这两个数都不是严格数出来的,只是大致的估算。

在 App 里

「国际象棋棋盘」为了只能走合法着法,也会生成并检查所有的合法着法。App 的测试里也会数走法的数量,来确认规则的计算是正确的。

棋谱的写法在怎样读棋谱里有介绍。