Tic Tac Toe

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

このゲームは、m、n、kゲームに一般化できます。このゲームでは、2人のプレイヤーがm×nのボードに自分の色の石を交互に置き、自分の色のkを一列に並べることを目標とします。三目並べは（3,3,3）ゲームです。[3] ハラリーの一般化された三目並べは、三目並べのさらに広い一般化です。ndゲームとして一般化することもできます。三目並べは、n = 3、d = 2のゲームです。三目並べは、右に示すように、9つの点、3本の水平線、3本の垂直線、2本の対角線で構成され、各線は少なくとも3つの点で構成されるゲームです。