作者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://www.ptt.cc/bbs/GO/M.1590555768.A.431.html
推 renna038766: 強解構就好像是死活題的最佳應手? 05/27 17:14
→ earltyro: 對 大概就是那個意思 05/27 19:11
→ earltyro: 你下在任何一點 你都知道到底能不能活 05/27 19:12
推 white123123: 之前好像看到長方形棋盤有最佳解,3*5還是4*6那種 05/27 23:57
推 renna038766: 長方形也太酷了吧 ! 05/28 10:45