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

Emily avatar
By Emily
at 2020-05-27T13:02

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.

--
Tags: 圍棋

All Comments

Barb Cronin avatar
By Barb Cronin
at 2020-05-30T14:04
強解構就好像是死活題的最佳應手？
Charlotte avatar
By Charlotte
at 2020-06-03T22:14
對 大概就是那個意思
Megan avatar
By Megan
at 2020-06-03T23:19
你下在任何一點 你都知道到底能不能活
Eartha avatar
By Eartha
at 2020-06-07T04:50
之前好像看到長方形棋盤有最佳解,3*5還是4*6那種
Charlotte avatar
By Charlotte
at 2020-06-11T11:41
長方形也太酷了吧 ！

歐洲圍棋大會延期到2021年

Quintina avatar
By Quintina
at 2020-05-22T05:16
歐洲圍棋大會延期到2021年 主辦國仍然為烏克蘭 原文來自：歐洲圍棋聯盟 　　原文作者：阿滕·卡約諾夫斯基二段 作為今年歐洲圍棋界的最大賽事，歐洲圍棋大會的延期與否是大多數歐洲棋手的關注焦點 。因為情況非同尋常，組委會的第一個決定是等著看看情況如何。 　　2020年的歐洲圍棋大會原計劃在烏克蘭舉辦，而 ...

幾路的棋盤可以靠電腦窮舉出來？？

Victoria avatar
By Victoria
at 2020-05-21T10:45
19路因為太多可能 所以靠蒙地卡羅演算法去運算 但以電腦的計算能力 應該可以窮舉出 一定範圍可能性的棋盤吧 像9路 13路之類的 然後得出最佳解 黑棋一開始下哪邊一定會贏 或其實根本不會贏 不知道有沒有這方面的研究？ ----- Sent from JPTT on my HTC_2Q4D100. - ...

第25屆 LG盃朝鮮日報棋王戰 32強對陣

Liam avatar
By Liam
at 2020-05-19T09:12
第25屆 LG盃朝鮮日報棋王戰，由於新冠病毒肺炎疫情的影響；今年本賽破天荒採行 韓、中、日、中華台北四地網路對弈；韓國主承辦方：朝鮮日報、韓國棋院及贊助方﹕LG ，針對AI亦採取一系列的防弊措施；除了韓國、中國、日本及中華台北均聘有裁判長及輔 助裁判長外；亦皆購置了同步監控攝像機嚴陣以待，以便於賽事進行時同步 ...

19歲棋士許皓鋐刷新紀錄 三連霸十段頭銜

Jake avatar
By Jake
at 2020-05-18T21:11
19歲棋士許皓鋐刷新紀錄 三連霸友士盃十段頭銜！ http://www.haifong.org/?p=37123 海峰棋院 第十屆友士盃十段挑戰賽五番勝負第四局5月18日在海峰棋院舉行，衛冕者許皓鋐十段戰 勝挑戰者林立祥八段，3：1衛冕成功，三連霸十段頭銜！ 十段賽是台灣職業棋賽僅次於 名人冠軍賽、棋王賽 ...

關於katago,ai讓子棋

Susan avatar
By Susan
at 2020-05-18T11:10
在ai的elo排行榜發現了最近排行第一的是katago http://www.yss-aya.com/cgos/19x19/bayes.html 勝率100% 但沒什麼意義,因為如果跟自己下是不可能100%的 基於好奇,google了katago 最新版程式1.4.2下載: https://github.c ...