Re: 五子棋被電腦破解?

作者: cipherman (雨云無日晴)   2017-07-08 18:59:47
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
作者: cutekid (可愛小孩子)   2017-07-08 22:43:00
推(Y)
作者: vicariousuz   2016-03-02 02:58:00
推一個

Links booklink

Contact Us: admin [ a t ] ucptt.com