Re: 五子棋被電腦破解？ - 五子棋

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

--