Ndゲーム

ndゲームとは、三目並べ（○×ゲーム、ティクタクトー）を一般化したゲームの総称である。d次元空間における一辺のマス目がn個（総マス目数がnd個）の超立方体の盤面で、2人のプレイヤーでプレイする。プレイヤーが交互に自分の石（○または×）をマス目に置き、先に自分の石をいずれかの方向にn個並べた方が勝ちとなる。ただし、どちらかが勝ちとなる前にnd個の全てのマス目が埋まった場合は引き分けとなる。

一般の三目並べはnが3、dが2であり、これをゲームと表す。（重力なしの）はゲームとなる。

ゲームやゲームは、マス目が1個しかない（、）ため、先手必勝となることは自明である。、のゲームは、相手の駒が一次元のラインを塞いでしまうため、両プレイヤーが最善手を打つと必ず引き分けになる。

ゲームにおいて、勝利となる石の並び（d個繋がった並び）は本存在する。

脚注 

目並べ