国际象棋的第一步有 20 种走法(第一步有多少种走法?),但从这里开始,走法的数量很快就会变得很大。这篇文章里的数字,是用一个程序从初始摆法开始把所有合法着法都走一遍数出来的,并且确认过与已知的数值一致。
走法的数量
这里把白方和黑方各走一次,分别算作“1 步”(白方的第一步是第 1 步,黑方的应对是第 2 步)。
| 步数 | 走法的数量 |
|---|---|
| 1 | 20 |
| 2 | 400 |
| 3 | 8,902 |
| 4 | 197,281 |
| 5 | 4,865,609 |
| 6 | 119,060,324 |
白方和黑方只各走了 3 次,就超过了 1 亿种。每多走一步,大约会增加到 20~30 倍。
像这样把走法全部数出来,在国际象棋程序的世界里叫“perft”,用来检验合法着法有没有正确生成。本站棋盘图的计算,用的也是同样的数法,并且验证过。
不同局面的数量
走法不同,也可能走到同一个局面。比如 1. Nf3 Nf6 2. d4 和 1. d4 Nf6 2. Nf3,只是着法的顺序不同,局面是一样的。
把相同的局面只算 1 个,结果如下(棋子的位置、走棋方、易位的权利、能否吃过路兵都相同的,算同一个局面)。
| 步数 | 走法的数量 | 不同的局面 |
|---|---|---|
| 1 | 20 | 20 |
| 2 | 400 | 400 |
| 3 | 8,902 | 5,362 |
| 4 | 197,281 | 72,078 |
| 5 | 4,865,609 | 822,518 |
到第 2 步为止,走法和局面是一一对应的。从第 3 步起,开始出现不同走法走到同一局面的情况。
早期将死的数量
| 步数 | 将军 | 将死 |
|---|---|---|
| 3 | 12 | 0 |
| 4 | 469 | 8 |
| 5 | 27,351 | 347 |
将死最早可能出现在第 4 步(黑方的第 2 步),走法有 8 种。最有名的,是白方走了 f 兵和 g 兵,黑后从 h4 将死的形状(什么是将死)。第 5 步,也就是白方第 3 步将死的走法有 347 种。
再往后呢?
把步数继续增加,数字会大到难以想象。
- 可能出现的局面数:有估算认为在 10 的 44 次方左右。
- 可能出现的对局数:1950 年前后有人给出过至少有 10 的 120 次方的估算,经常被引用。
即使和宇宙中的原子数(据说在 10 的 80 次方左右)相比,也要大得多。这两个数都不是严格数出来的,只是大致的估算。
在 App 里
「国际象棋棋盘」为了只能走合法着法,也会生成并检查所有的合法着法。App 的测试里也会数走法的数量,来确认规则的计算是正确的。
棋谱的写法在怎样读棋谱里有介绍。
