チェスの初手は20通りですが(初手は何通り?)、そこから手順の数はすぐに大きくなります。この記事の数は、はじめの並びから合法な手をすべて指してみるプログラムで数え、知られている値と一致することを確かめたものです。

手順の数

ここでは、白と黒の1回ずつの手を「1手」と数えます(白の初手が1手目、黒の返しが2手目)。

手数手順の数
120
2400
38,902
4197,281
54,865,609
6119,060,324

白と黒が3回ずつ指しただけで、1億通りを超えます。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手目までは、手順と局面が1つずつ対応します。3手目から、違う手順で同じ局面になるものが出てきます。

早い詰みの数

手数チェックチェックメイト
3120
44698
527,351347

チェックメイトは4手目(黒の2手目)で初めて起こりえて、その手順は8通りです。いちばん有名なのは、白が f と g のポーンを動かし、黒のクイーンが h4 から詰ませる形です(チェックメイトとは)。5手目、白の3手目で詰む手順は347通りあります。

もっと先は?

手数をさらに増やすと、数は想像もつかないほど大きくなります。

  • ありえる局面の数: 10の44乗ほどだという見積もりがあります。
  • ありえる対局の数: 1950年ごろに、少なくとも10の120乗はあるという見積もりが示され、よく引き合いに出されます。

宇宙にある原子の数(10の80乗ほどといわれます)と比べても、ずっと大きな数です。どちらも厳密に数えた値ではなく、おおよその見積もりです。

アプリでは

アプリ「チェス盤」も、合法な手だけを指せるように、すべての合法手を作って調べています。アプリのテストでも、手順の数を数えて、決まりの計算が正しいことを確かめています。

棋譜の書き方は棋譜の読み方で紹介しています。