Re: [問卦] 圍棋有多深澳?消失

看板Gossiping作者時間8年前 (2016/03/16 09:20), 編輯推噓1(107)
留言8則, 4人參與, 最新討論串3/3 (看更多)
圍棋變化有 3^361 種 這是指"坐標棋型"有3^361種 棋盤坐標從 a1,a2,...到s19 共361點 每點可放黑 白 或不放,三種可能 所以"坐標棋型"exactly有 3^361 種 3^361 大約 10^172.241 但是如果考慮對稱姓 也就是說第一手除非下在天元(j10) 否則會有雖然坐標不同 但把棋盤旋轉後位置相同的情況 例如左上角星位(d16) 右上角星位(p16) 左下角星位(d4) 右下角星位(p4) 如果把這種對稱棋型視為相同 再扣除不合法的棋型 所有可能出現的棋型會比 10^172 少 如果對於可能出現的棋型 都能定義"最佳的"下一手 而且也找得到最佳的下一手(可能不唯一) 那我想圍棋就被破解了 AlphaGo還有很長的路要走 不過圍棋也不是 Deepmind 的最終目的 他們只要證明 AlphaGo 比人類還會下就行了 是不是有圍棋之神並不重要 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.164.172.226 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1458091229.A.39C.html

03/16 09:22, , 1F
這只考慮終局不夠 必須思考過程 可能有兩種不同的落
03/16 09:22, 1F

03/16 09:23, , 2F
子順序會導致同樣結果
03/16 09:23, 2F

03/16 09:23, , 3F
如果人類跟阿法狗一直對奕下去 那進化的會是誰
03/16 09:23, 3F

03/16 09:24, , 4F
你講的是終盤棋型,大約有1e172(應該除以八種對稱)
03/16 09:24, 4F

03/16 09:24, , 5F
但是考慮落子順序,大約是1.4e768
03/16 09:24, 5F

03/16 09:26, , 6F
不是終盤棋型,是從一開始到最後的棋型都在裡面了
03/16 09:26, 6F

03/16 09:26, , 7F
包括一開始盤面都沒棋子
03/16 09:26, 7F

03/16 09:27, , 8F
從古至今棋譜上的任何一個時候所呈現的棋型都在裡面
03/16 09:27, 8F
文章代碼(AID): #1MwBJTES (Gossiping)
文章代碼(AID): #1MwBJTES (Gossiping)