ゲームの必勝法

石取り、ニム、硬貨移動、ピン倒しなど、勝敗の条件が分かっているゲームを考えます。実際に手を選び、相手に何を残すと勝てるのか、なぜその方法が続けられるのかを確かめましょう。

目的別の学習ルート

各ルートを上から読み進めると、定義・仕組み・具体例がつながります。記事末尾の確認問題で理解を確かめられます。

この分野の記事の読み方

まず取り方と勝敗の条件を確認し、手番側に勝ちがあるかを調べます。必勝局面からは相手のすべての応答に勝てる手を選び、引き分けになるゲームでは不敗と必勝を区別しましょう。

カテゴリ内の記事一覧

• 必勝局面と必敗局面必勝法は、相手がどの合法手を選んでも勝てるように応じる方法です。ただし、どの初期配置からも自分が勝てるという意味ではありません。手番、終了条件、引き分けの有無を固定して、現在の局面を評価することが出発点です。
• 1～3個取りの必勝法一つの山から交互に1～3個の石を取り、最後の石を取った側が勝つゲームです。相手へ渡す石の数を4の倍数にそろえると、勝ちを保てます。初めから4の倍数なら、正しく応じる後手の側に必勝法があります。
• 1・3・4個取りと減算ゲーム減算ゲームでは、一つの山から取れる個数を集合で指定します。ここでは毎手1、3、4個のどれかを取り、最後を取った側が勝つ規則を扱います。小さい局面からの計算と、見つかった周期の証明を組み合わせて必勝法を得られます。
• ニムと二進数の必勝法複数の山から、毎手一つの山だけを選んで1個以上の石を取ります。最後の石を取った側が勝つ通常のニムでは、各山の個数を排他的論理和で合わせた「ニム和」が0かどうかで、すべての局面の勝敗を判定できます。
• 最後を取ると負けるミゼール・ニムミゼール・ニムでは、毎手一山から好きな数だけ取り、最後の石を取った側が負けます。通常のニムと同じXORを使う場面もありますが、1個の山だけになる終盤では偶奇が反転します。終盤へ移る手を調整するのが核心です。
• ウィソフのゲームと黄金比二つの山から、一山だけの石を好きな数取るか、両山から同じ数の石を取ります。最後を取ると勝ちです。通常の二山ニムに同時取りを加えただけで、負けの組には黄金比を使う規則が現れます。
• 硬貨を左へ動かす銀貨ゲーム一直線のマスに重ならないよう硬貨を置き、交互に一枚を左の空きマスへ動かします。他の硬貨を飛び越せず、動けなくなった側が負けです。硬貨そのものではなく、右端から組にした硬貨の間の空きマスをニムの山に見立てます。
• ケイルズ：ピン倒しの必勝法一直線のピンから、交互に1本か隣接する2本を倒し、最後のピンを倒した側が勝ちます。空いた場所は詰めません。一列を二つへ分けられるため、残った本数の合計だけでなく、連続した列の長さを使って局面を分析します。
• 三目並べ：完全に指すと引き分け3×3の盤に交互に印を置き、縦・横・斜めのどれかに自分の印を三つ並べるゲームです。空の盤から双方が最善に指すと引き分けになります。相手のミスに勝つ手順と、相手に強制されても負けない戦略を区別して学びます。
• コネクトフォー：解明された先手勝ち標準のコネクトフォーは7列×6段の盤へ交互に駒を落とし、縦・横・斜めに自分の駒を四つ並べるゲームです。この盤と規則では、空の盤から正しく指す先手が勝てると分かっています。ただし、簡単な一つの合言葉だけで全対局に勝てるわけではありません。
• グランディ数とゲームの和グランディ数は、通常形の公平ゲームの局面を、ニムの山のように扱うための非負整数です。複数の独立したゲームから毎手一つだけを選んで動かすとき、各部分の値をXORすれば全体の勝敗が分かります。使える規則の条件を確認することが欠かせません。
• 必勝法の証明と戦略の見つけ方たくさん勝った経験と、どの相手にも成立する必勝法の証明は違います。終了条件からの後退解析、相手へ渡す集合の不変性、左右対称の応答などを使うと、勝ちが続く理由を説明できます。戦略の存在だけを示す証明にも限界があります。

他分野とのつながり

• 数と数体系 — 二進数や割り算の余りを、石取りの判定に使う。
• グラフ理論 — 局面と合法手のつながりをゲーム木やグラフで整理する。
• 場合の数 — 合法手や盤面を数え、探索の規模を考える。
• 確率 — 勝率という見方と、相手の全応答に対する勝ちの保証を区別する。