TicTacToe

TIC-TAC-TOE（Noughts and CrossesまたはXSとOSとも呼ばれます）は、33グリッドのスペースをマークする2人のプレーヤーXとOの紙と鉛筆のゲームです。 3つのマークを水平、垂直、または斜めの列に配置することに成功したプレーヤーがゲームに勝ちます。したがって、TIC-TAC-TOEは幼い子供たちによって最も頻繁に演奏されます。{＃} {＃} TIC-TAC-TOEのシンプルさのために、それはしばしば良いスポーツマンシップとブランチの概念を教えるための教育的ツールとして使用されますゲームツリーの検索を扱う人工知能の。 TIC-TAC-Toeを完全にプレイし、765本質的に異なるポジション（状態空間の複雑さ）、またはこのスペースの回転と反射（ゲームツリーの複雑さ）までの26,830のゲームを列挙するために、コンピュータープログラムを作成するのは簡単です。 。{＃} {＃}ゲームは、M、N、Kゲームに一般化できます。このゲームでは、2人のプレイヤーが自分の色の石をMNボードに交互に配置します。 。 Tic-Tac-Toeは（3,3,3）ゲームです。 Hararys Generalized Tic-Tac-Toeは、Tic Tac Toeのさらに広範な一般化です。また、NDゲームとして一般化することもできます。 TIC-TAC-TOEは、Nが3に等しいゲームで、Dは2に等しいゲームです。適切にプレイすると、ゲームはTic-Tac-Toeを無駄なゲームにする抽選で終了します。 en.wikipedia.org/wiki/tic-tac-toe