Re: [討論] 幾路的棋盤可以靠電腦窮舉出來？？

看板GO作者earltyro (伯茶)時間4年前 (2020/05/27 13:02)推噓3(3推 0噓 2→)

留言5則, 3人參與討論串2/2 (看更多)

現在圍棋還沒有被完全解開我們只有在 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, 4年前 , 1^F

05/27 17:14, 1^F

→

earltyro

05/27 19:11, 4年前 , 2^F

05/27 19:11, 2^F

→

earltyro

05/27 19:12, 4年前 , 3^F

05/27 19:12, 3^F