OX | TicTacToe [A002]

三目並べ (OX) ゲーム

三目並べ (OX) は、X と O の 2 人のプレーヤーが、3×3 のグリッド内のスペースを順番にマークする紙と鉛筆のゲームです。横、縦、または斜めの列にそれぞれ 3 つのマークを配置することに成功したプレイヤーがゲームに勝ちます。

プレーヤーはすぐに、双方のベストプレーが引き分けにつながることを発見します（しばしばイタチごっこと呼ばれます）。したがって、三目並べは幼い子供たちによって最も頻繁に遊ばれます。

三目並べのシンプルさは、優れたスポーツマンシップの概念や、ゲーム ツリーの検索を扱う人工知能の分野を教えるための教育ツールとして理想的です。三目並べを完璧にプレイし、765 の本質的に異なる位置 (状態空間の複雑さ) を列挙するか、この空間上の回転と反射までの 26,830 の可能なゲーム (ゲーム ツリーの複雑さ) を列挙するコンピューター プログラムを作成するのは簡単です。 。

このゲームは、2 人のプレーヤーが自分の色の石を m × n 個のボードに交互に配置し、自分の色の k 個を連続して獲得するという m,n,k ゲームに一般化できます。三目並べは (3,3,3) ゲームです。