幾路的棋盤可以靠電腦窮舉出來?? - 圍棋

Table of Contents

現在圍棋還沒有被完全解開
我們只有在 5x5 7x7 達到 弱解構的程度

弱解構
在已知起始情況下 找到不敗策略

強解構
在途中任何情況 都找到雙方最佳策略

根據維基百科 圍棋還沒有達到強解構
弱解構 也只能達到 5x5 7x7

https://en.m.wikipedia.org/wiki/Solved_game


※ 引述《renna038766 (微積分好難過)》之銘言:
: 19路因為太多可能
: 所以靠蒙地卡羅演算法去運算
: 但以電腦的計算能力
: 應該可以窮舉出
: 一定範圍可能性的棋盤吧
: 像9路 13路之類的
: 然後得出最佳解
: 黑棋一開始下哪邊一定會贏
: 或其實根本不會贏
: 不知道有沒有這方面的研究?
: -----
: Sent from JPTT on my HTC_2Q4D100.

--

All Comments

Barb Cronin avatarBarb Cronin2020-05-30
強解構就好像是死活題的最佳應手?
Charlotte avatarCharlotte2020-06-03
對 大概就是那個意思
Megan avatarMegan2020-06-03
你下在任何一點 你都知道到底能不能活
Eartha avatarEartha2020-06-07
之前好像看到長方形棋盤有最佳解,3*5還是4*6那種
Charlotte avatarCharlotte2020-06-11
長方形也太酷了吧 !