K子棋介紹

K子棋介紹

國立交通大學資訊工程系吳毅成教授 除了發展出六子棋外,並擴展成更一般化的K子棋遊戲(英文名稱是Connect games)。


遊戲規則:

K子棋可一般化為Connect(m,n,k,p,q) 遊戲。遊戲規則與傳統的五子棋非常類似,定義如下:

  • 玩家:如六子棋,有黑白兩方,各持黑子與白子。
  • 玩法:除了第一次黑方下q 顆子外,之後黑白雙方輪流每次各下 p 子,連成 k 子者獲勝。
  • 棋盤:棋盤是m´n

下滿棋盤後還未分出勝負,則為和局。

另外,我們定義:Connect(k,p,q) = Connect(¥,¥,k,p,q)


遊戲策略:

抱歉!目前尚未翻成中文,請詳見英文板網頁或英文版的論文