m,n,k 型游戏

m,n,k 型游戏是一种两人对弈的纯策略型棋类游戏的總稱,指在 m×n 的棋盤上進行的 k 子棋k-in-a-row)遊戲,其為井字棋(3,3,3 型)與五子棋(15,15,5 型)的一般化形式。遊戲中,双方使用不同顏色的棋子,輪流下在 m×n 的棋盘上,先把 k 個自己的棋子連成橫、直、或斜線者获胜。

11,10,5 型遊戲結果範例

此稱呼多用於博弈論等數學範疇。

参见

  • Kaplansky棋
  • Harary井字棋
  • 游戏复杂度
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.