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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 121.109.181.46
※ 文章網址: https://www.ptt.cc/bbs/five_chess/M.1499511590.A.63B.html
推
07/08 22:43, , 1F
07/08 22:43, 1F
推
03/02 02:58, , 2F
03/02 02:58, 2F
討論串 (同標題文章)
five_chess 近期熱門文章
PTT遊戲區 即時熱門文章
5
16
