四目並べ（コネクトフォー）について | 歴史、ルール、戦略、解決済みのゲーム

歴史

格子の上で4つ並べるゲームは昔からありますが、縦置きの枠を使う形はHoward WexlerとNed Stronginが考案し、1974年にMilton BradleyからConnect Fourとして発売されました。枠の中ではディスクが重力で落ちるため、1手は列を選ぶだけです。このゲームは世界中でよく売れ、オランダのVier op 'n rij、ドイツのVier gewinnt、フランスのPuissance 4など、さまざまな名前で知られています。

ルール

標準の盤は7列6段です。赤いディスクと黄色いディスクを持つ2人のプレイヤーが、まだ埋まっていない列に交互にディスクを1枚ずつ落とします。ディスクはいちばん下の空きマスに落ちます。自分の色のディスク4つを横、縦、斜めのいずれかで途切れずに並べた人が勝ちです。4つ並びができないまま42マスがすべて埋まった場合は引き分けです。

戦略

中央に打ちましょう。中央の列はほかのどの列よりも多くの4つ並びのラインに含まれるため、そこにあるディスクが最もよく働きます。脅威、つまりあなたのディスクを4つそろえることになる空きマスを探し、2つ同時に作ることを狙いましょう。相手は片方しか防げないからです。脅威の下のマスには注意が必要です。そこを埋めると、脅威の上にディスクが乗ってしまいます。強いプレイヤーは、自分の脅威がどの段にあるかも考えます。盤が埋まっていくと、残りの手の順番によって、誰が誰の脅威の下に打たざるを得なくなるかが決まることがよくあります。

解決済みのゲーム

四目並べは解決済みのゲームです。1988年10月にJames D. Allenが、その数週間後に独立してVictor Allisが、先手は中央の列から打ち始めれば最善手を続けることで必ず勝てることを示しました。Allisはアムステルダム自由大学（Vrije Universiteit）での論文でこの証明を説明しており、戦略的なルールと探索を組み合わせたVictorというプログラムを使いました。最初のディスクが中央の隣の列に入ると後手は引き分けに持ち込め、外側の4列のどこかに最初のディスクを入れると最善手の前では負けになります。

ゲームの裏にある数字

標準の盤では、対局中に4,531,985,219,092通りの局面が現れ得ます。1995年にはJohn Trompが8枚のディスクによるすべての序盤の結果を計算しました。アルファベータ探索をビットボードや大きな表と組み合わせた現代のソルバーは、一瞬のうちに完璧な手を打てます。

PictorXで試す

四目並べを開き、列をクリックしてディスクを落とします。同じ画面で友達と、または「簡単」「普通」「難しい」のコンピューターと対戦できます。「ヒント」は「難しい」が選ぶ列を表示し、「元に戻す」と「やり直す」で対局をたどれます。「保存」で盤面のPNGをダウンロードできます。「コンピューター対コンピューター」を選んで、コンピューター同士の対戦を眺めることもできます。