「M,n,k-ゲーム」の版間の差分

'''''m'',''n'',''k''-ゲーム'''とは、[[三目並べ]]や[[五目並べ]]のようなゲームを{{仮リンク|[[一般化|en|Generalization}}]]したもので、2人のプレイヤーが''m''×''n''マスの盤面上に自分の石を交互に置き、先に自分の石を縦・横・斜めのいずれかに''k''個並べたプレイヤーが勝利となるゲームの総称である<ref name="Uiterwijk2000">J. W. H. M. Uiterwijk and H. J van der Herik, ''The advantage of the initiative'', Information Sciences 122 (1) (2000) 43-58.</ref><ref name="vandenHerik2002">[[Jaap van den Herik]], Jos W.H.M. Uiterwijk, Jack van Rijswijck (2002). "Games solved: Now and in the future". Artificial Intelligence.</ref>。三目並べは3,3,3-ゲーム、15路盤を使用した五目並べは15,15,5-ゲームとなる。並べる石の数のみに着目して'''''k''目並べ'''（'''''k''-in-a-row'''）とも呼ばれる。