西洋棋的第一步有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 為了只能走出合法的棋步,也會產生並檢查所有的合法棋步。App 的測試裡,也會數走法的數量,確認規則的計算是正確的。
棋譜的寫法,在棋譜的讀法裡介紹。
