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