ゲームのルール
Connect Four（またはFour in a Row）は、2人用の戦略ゲームです。各プレイヤーは順番に自分の色のチップを列に落とします。 4つのチップを揃えた最初のプレーヤーが勝ちます。
歴史
コネクト4ゲームは、解決された戦略ゲームです。最初のプレーヤー（赤）は、常に勝つことができる勝利戦略を持っています。このゲームは、1988年にJames DowAllenとVictorAllisによって独自に解決されました。
Connect 4 Solver
このConnect4ソルバーは、両方のプレーヤーが完全にプレイしていると仮定して、任意の位置の正確な結果を計算します。再生可能な列ごとにスコアを表示できます。勝った手は正のスコアを持ち、負けた手は負のスコアを持ちます。スコアの絶対値は、ゲーム終了前の移動数を示します。したがって、最高の動きは最高のスコアを持っています。プレーヤーの手動/自動モードを切り替えることで、人工知能と対戦できます。
アルゴリズム
ソルバーはアルファベータプルーニングを使用します。 Connect Fourを解決する方法を説明する次のチュートリアル（ソースコード付き）を読むことができます。