作者cipherman (雨云无日晴)
看板five_chess
标题Re: 五子棋被电脑破解?
时间Sat Jul 8 18:59:47 2017
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/cn.aspx?n=bbs/five_chess/M.1499511590.A.63B.html
1F:推 cutekid: 推(Y) 07/08 22:43
2F:推 vicariousuz: 推一个 03/02 02:58