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

作者: earltyro (伯茶)   2020-05-27 13:02:45
現在圍棋還沒有被完全解開
我們只有在 5x5 7x7 達到 弱解構的程度
弱解構
在已知起始情況下 找到不敗策略
強解構
在途中任何情況 都找到雙方最佳策略
根據維基百科 圍棋還沒有達到強解構
弱解構 也只能達到 5x5 7x7
https://en.m.wikipedia.org/wiki/Solved_game
※ 引述《renna038766 (微積分好難過)》之銘言:
: 19路因為太多可能
: 所以靠蒙地卡羅演算法去運算
: 但以電腦的計算能力
: 應該可以窮舉出
: 一定範圍可能性的棋盤吧
: 像9路 13路之類的
: 然後得出最佳解
: 黑棋一開始下哪邊一定會贏
: 或其實根本不會贏
: 不知道有沒有這方面的研究?
:
作者: renna038766 (草甜圈)   2020-05-27 17:14:00
強解構就好像是死活題的最佳應手?
作者: earltyro (伯茶)   2020-05-27 19:11:00
對 大概就是那個意思你下在任何一點 你都知道到底能不能活
作者: white123123 (白☆)   2020-05-27 23:57:00
之前好像看到長方形棋盤有最佳解,3*5還是4*6那種
作者: renna038766 (草甜圈)   2020-05-28 10:45:00
長方形也太酷了吧 !

Links booklink

Contact Us: admin [ a t ] ucptt.com