15x15 Gomoku(free style) 在1994年已經被Victor Allis破了， 這結果後來也延伸到Renju上。 不過這裡要說一下，所謂的破解有分幾個層次: 1. Ultra-weakly solved: 只知道先手還後手一定會贏，但怎麼贏不知道 (如 Hex) 2. Weakly solved: 只知道從起始盤面的話，先手還後手一定會贏 (如 Gomoku) 3. Strongly solved: 給定任何合法盤面，都可以知道最後的結果 (如 井字遊戲) 基本上，加了其他規則，需要檢查看過的盤面範圍數量(state space)反而減少， 或跟free style一樣，又以現今電腦的運算能力跟90年代比來高不少， 所以就算某個規則沒有人去跑過，用同樣的演算法(proof number search + threat space search)，是可以在合理的時間內跑得出來最終結果的。 ※ 引述《dharma (達)》之銘言： : 維基看到的比賽規則 : 無禁類規則： : Standard Gomoku規則 : Gomoku-Pro 規則 : Swap規則 : Swap2規則 : 一手交換規則 : 有禁類規則： : Yamaguchi規則 : 即使有各種規則和限制 : 五子棋並不會像圍棋一樣有吃子和打劫 : 盤面只會一直增加棋子 : 這樣五子棋不會被電腦暴力破解嗎? : thanks --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 121.109.181.46 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/five_chess/M.1499511590.A.63B.html