Tic Tac Toe

TIC-TAC-TOEのシンプルさのために、それは良いスポーツマンシップの概念とゲームツリーの検索を扱う人工知能の支部を教えるための教育ツールとして使用されます。 TIC-TAC-TOEを完全に再生するため、または765の本質的に異なる位置（状態空間の複雑さ）または26,830の可能なゲーム（ゲームの木の複雑さ）を完全に演奏するためのコンピュータプログラムを書くことが簡単です。 [1]両方のプレイヤーによって最適にプレイされた場合、ゲームは常に描画で終わり、TIC-TAC-TOEを中退します。[2] ゲームはM、N、Kゲームに一般化することができます。 2人のプレーヤーは、自分の色のkを連続してkを得るという目的で、M×N板に自分の色の石を交換します。 TIC-TAC-TOEは（3,3,3）-Gameです。[3] Hararyの一般化されたTIC-TAC-TOEは、TIC-TAC-TOEのさえより広い一般化です。 NDゲームとして一般化することもできます。 TIC-TAC-TOEは、Nが3とDに等しいゲームです。[4]行が線であり、セルが点である任意の入射構造で再生することによってさらに一般化することができます。 TIC-TAC-TOEは、9つの点、3つの水平線、3つの垂直線、および2つの対角線からなる入射構造によって与えられたゲームであり、各ラインは少なくとも3つの点からなる。