ゲーム
三目並べは、3×3グリッド内のスペースをマーキングターンを取る二人のプレイヤー、XとOのための非常に人気のあるゲームです。 垂直、水平または斜めの行に自分のマークの三つを配置することに成功したプレイヤーは、ゲームに勝ちます。,
数学的なプロパティ
数学的な観点から、ゲームは二つの非常に重要なプロパティを持っています：
プロパティ1：
ゲームは、この最適な戦略を使用するプレイヤーが勝つか引き分けますが、それは失うことはありません。
プロパティ2：
可能な異なるマッチの数は比較的少ないです。
開始時に、最初のプレイヤーは9つのスペースのいずれかをマークすることができます。 次回のプレイヤーを出すことが可能なので、残りの8空間です。, ゲームまでのすべての空間についての選手が勝利します。
異なるマッチの総数が
987よりも少ないことを理解するのは簡単です。…1 = 9! =362880
これは、コンピュータにとって合理的に小さな数です。
アルゴリズム
プロパティ1と2から、ゲームに勝つ/描くための実用的で一般的なアルゴリズムは、アルファベータ検索を使用することです。,
各ターンで、アルゴリズムは各移動のすべての可能な結果を評価し（プロパティ2のために可能）、勝利または引き分け（プロパティ1のために可能）を確実
アルファベータ検索アルゴリズムで各移動を選択するAIプレイヤーは決して失うことはありません。 ゲームをより現実的にするために、事前に定義された確率で毎回AIプレイヤーがアルファベータアルゴリズムに従うのではなく、ランダムに移動するよう, これは、AIプレーヤーをより人間にし、時にはそれが失われるので、ゲームをより現実的にします。