チェスの初手は20通りですが(初手は何通り?)、そこから手順の数はすぐに大きくなります。この記事の数は、はじめの並びから合法な手をすべて指してみるプログラムで数え、知られている値と一致することを確かめたものです。
手順の数
ここでは、白と黒の1回ずつの手を「1手」と数えます(白の初手が1手目、黒の返しが2手目)。
| 手数 | 手順の数 |
|---|---|
| 1 | 20 |
| 2 | 400 |
| 3 | 8,902 |
| 4 | 197,281 |
| 5 | 4,865,609 |
| 6 | 119,060,324 |
白と黒が3回ずつ指しただけで、1億通りを超えます。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手目までは、手順と局面が1つずつ対応します。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乗ほどといわれます)と比べても、ずっと大きな数です。どちらも厳密に数えた値ではなく、おおよその見積もりです。
アプリでは
アプリ「チェス盤」も、合法な手だけを指せるように、すべての合法手を作って調べています。アプリのテストでも、手順の数を数えて、決まりの計算が正しいことを確かめています。
棋譜の書き方は棋譜の読み方で紹介しています。
