作者earltyro (伯茶)
看板GO
标题Re: [讨论] 几路的棋盘可以靠电脑穷举出来？？
时间Wed May 27 13:02:45 2020
现在围棋还没有被完全解开
我们只有在 5x5 7x7 达到 弱解构的程度
弱解构
在已知起始情况下 找到不败策略
强解构
在途中任何情况 都找到双方最佳策略
根据维基百科 围棋还没有达到强解构
弱解构 也只能达到 5x5 7x7
https://en.m.wikipedia.org/wiki/Solved_game
※ 引述《renna038766 (微积分好难过)》之铭言：
: 19路因为太多可能
: 所以靠蒙地卡罗演算法去运算
: 但以电脑的计算能力
: 应该可以穷举出
: 一定范围可能性的棋盘吧
: 像9路 13路之类的
: 然後得出最佳解
: 黑棋一开始下哪边一定会赢
: 或其实根本不会赢
: 不知道有没有这方面的研究？
: -----
: Sent from JPTT on my HTC_2Q4D100.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 58.96.221.212 (新加坡)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/GO/M.1590555768.A.431.html
1F：推 renna038766: 强解构就好像是死活题的最佳应手？ 05/27 17:14
2F：→ earltyro: 对 大概就是那个意思 05/27 19:11
3F：→ earltyro: 你下在任何一点 你都知道到底能不能活 05/27 19:12
4F：推 white123123: 之前好像看到长方形棋盘有最佳解,3*5还是4*6那种 05/27 23:57
5F：推 renna038766: 长方形也太酷了吧 ！ 05/28 10:45