ボードゲームの「先手必勝」は証明されているか

ゲーム理論が言う「必勝」とは何か

ボードゲームを数学的に分析する学問領域をゲーム理論と呼びます。ここで言う「必勝」は、「うまく指せば勝てる可能性がある」という話ではありません。どんな相手の手に対しても完璧に対応する戦略（必勝戦略）が存在することを証明している、という意味です。

多くの二人零和完全情報ゲーム（双方がすべての盤面を見えた状態でプレイし、一方の得点が他方の損点になるゲーム）は、ツェルメロの定理によって「先手必勝・後手必勝・引き分け必達」のいずれかであることが理論上は確定しています。問題は「どれに当たるかを実際に計算できるか」という点で、計算量が膨大すぎて現時点では答えが出ていないゲームが多く存在します。

証明済みのゲーム：先手必勝か、後手必勝か

先手必勝が証明されているゲーム

四目並べ（コネクト・フォー）は1988年にコンピュータ解析によって先手必勝が証明されました。標準の7列×6行の盤面において、先手が完璧に指せば必ず勝てます。逆に言えば、後手がどう打っても先手を止めることはできません。

ゴバン（五目並べの一種）も特定のルール下では先手必勝が示されています。ただし、プロ対局で採用される「禁じ手ルール」付きの本格的な連珠は、禁じ手によって先手の一方的な有利が制限されており、単純な五目並べとは別物として扱われます。

チェッカー（8×8盤の国際チェッカー）は2007年に完全解析が完了し、「両者が最善を尽くせば引き分け」と証明されています。これは先手必勝ではなく、先手・後手ともに引き分けを保証できるという結果です。

後手必勝が証明されているゲーム

ニム（マッチ棒取りゲーム）の多くのバリエーションは後手必勝です。ただしこれはバリエーションのルールに強く依存するため、「どのニムか」を確認する必要があります。純粋な数学パズルとしてのニムは完全に解析されており、初期配置から最善手を算出できます。

ヘックス（菱形盤の接続ゲーム）は後手必勝が存在しないことが証明されています。つまり引き分けがなく、先手か後手のどちらかが必勝で、数学的には先手必勝が示されていますが、小さい盤面を除いて具体的な必勝手順は計算されていません。

未解決のゲーム：チェスと将棋とオセロ

現実に多くの人が楽しんでいるゲームのほとんどは、理論上は「先手か後手か引き分けのいずれか」と分類できるものの、その答えがまだ計算されていない状態です。

チェスはコンピュータの実力が人間を大きく超えた現在でも「完全解析」には至っていません。盤面の局面数が天文学的に多く、すべての局面を網羅した探索は現在のコンピュータ技術では不可能です。ただし、コンピュータ同士の高度な対戦では引き分けが非常に多く、多くの研究者は「完全に最善を尽くせば引き分け」という仮説を支持しています。先手必勝か、後手必勝か、引き分けかは未証明です。

将棋も同様に未解決です。チェスと異なり取った駒を再使用できるため、局面の種類がさらに多く、完全解析はより遠い話とされています。先手の勝率がプロ棋士の統計ではやや高い傾向が見られますが、統計的な傾向は「必勝の証明」とは別物です。

オセロ（リバーシ）は8×8の標準盤での完全解析が長年の目標とされてきました。2023年、研究チームが「完全解析に成功した」と発表し、結果は「両者が最善を尽くせば引き分け（28対28対8）」とされています。ただし、この結果は学術的な検証が進んでいる段階であり、最終的な確認が得られているかどうかは公式な発表や論文を参照してください。

「先手有利」という感覚はどこから来るか

数学的な証明の話とは別に、多くのゲームで先手が統計的に有利に見えるのはなぜでしょうか。

主な理由は「先に選択肢を使える」という構造的なメリットにあります。先手は最初の手で盤面の中央やキーポジションを取ることができ、後手はそれに対応することを強いられます。この非対称性がゲームを通じて微妙な有利として積み重なることがあります。

ただし、ゲームの設計によってはこの有利が打ち消されます。囲碁はコミ（後手へのポイント加算）という制度でバランスを取っています。現在の日本のルールではコミが6目半に設定されていますが、この数値は長年の対戦データをもとに調整されてきたものです。「先手の有利をルールで補正する」という発想そのものが、先手有利の存在を間接的に示していると言えます。

どのゲームが「解決済み」かを見分ける判断基準

あるボードゲームが「完全解析済みかどうか」を確認する際には、以下の点を目安にしてください。

• 盤面の総局面数が少ないか：四目並べ（約4兆局面）は解析済みですが、チェスや将棋は現在の技術では全探索が不可能です。
• 取った駒を再利用できるか：将棋のように再利用できるゲームは局面数が爆発的に増えます。
• 公式な論文・発表があるか：「証明された」と言われているゲームは、査読付き学術論文や信頼できる研究機関の発表が根拠になっています。ゲーム雑誌や一般ウェブサイトの記述だけを鵜呑みにせず、原典を確認することが重要です。
• 「弱い解」か「強い解」か：研究者は「弱い解（特定の初期局面からの必勝手順）」と「強い解（すべての局面で最善手を示す）」を区別します。どちらの意味で「解決済み」と言われているかで意味が変わります。

次の行動

チェスやオセロの完全解析に関心を持った方は、各ゲームの学術的な解析プロジェクトを紹介した論文や研究機関のウェブサイトを直接参照してみてください。先手・後手の有利を実際に体験したい場合は、アソバース（https://aso-verse.com）に公開されているオセロ「潮目のオセロ」やチェス「灯りのチェス」をプレイしながら、先手と後手を交互に試してみると、理論と体感の差を実感できます。

参考資料

• Victor Allis の四目並べ完全解析論文（1988年、Maastricht University）
• Jonathan Schaeffer らのチェッカー完全解析論文（2007年、Science誌掲載）
• オセロ完全解析に関する研究発表（2023年）
• ゲーム理論の教科書における二人零和完全情報ゲームの章（ツェルメロの定理）