OX | TicTacToe [A002] Androidダウンロード用のOX

TIC-TAC-TOE（OX）ゲーム

TIC-TAC-TOE（OX）は、2人のプレイヤー、XとOの紙と鉛筆のゲームであり、3×3グリッドのスペースをマークします。それぞれのマークを水平、垂直、または斜めの列に配置することに成功したプレーヤーがゲームに勝ちます。

プレイヤーはすぐに、両方のパーティーからのベストプレイが引き分けにつながることを発見します（猫または猫のゲームと呼ばれることが多い）。したがって、Tic-Tac-Toeは、ほとんどの場合、幼い子供たちによって演奏されます。

Tic-Tac-Toeのシンプルさは、優れたスポーツマンシップの概念とゲームツリーの検索を扱う人工知能の枝を教えるための教育的ツールとして理想的です。 TIC-TAC-Toeを完全にプレイし、765の本質的に異なる位置（状態空間の複雑さ）、またはこのスペースの回転と反射（ゲームツリーの複雑さ）までの26,830のゲームを列挙するために、コンピュータープログラムを作成するのは簡単です。

ゲームは、M、N、Kゲームに一般化できます。このゲームでは、2人のプレイヤーが自分の色の石をM×Nボードに配置し、独自の色を連続して取得することを目標としています。 Tic-Tac-Toeは（3,3,3）ゲームです。