Re: [好文推薦] 這兩盤棋 沒人會比李世石做得好

作者: indium111 (#ttyhg)   2016-03-11 21:12:59
※ 引述《nnlisalive (nnlisalive)》之銘言:
: ※ 引述《raiderho (冷顏冷雨)》之銘言:
: : 依本文說法,AlphaGo的臭棋 (人類認定) 有三種可能性,而且都已經發生了:
: : 其一,在電腦判定的獲勝機率已經非常高時,
: : 不同下法對機率的影響會鈍化,可能只是99.9%與99.91%的差別而已,
: : 而算法設計可能會讓非最佳解更容易被隨機挑到。
: : 這種非最佳解,就是真正的臭棋 (邏輯上為嚴格劣勢策略)。
: : 然而,若以上敘述為真,當電腦下出明顯臭棋時,電腦應該已經大幅佔優了。
: : 相反的,情勢還在膠著時,下錯會讓獲勝機率大幅降低,
: : 臭棋被挑中的機率近乎為零,這時,我們會看到非常緊繃的對局。
: : 這一點呼應「遇強則強,遇弱則弱」。
: : (最後一句不是指李和樊的差距,因為電腦棋力這幾個月增加不少);
: 我覺得要從程式碼方面下手了
: 首先就是阿發狗所謂的"勝率"是怎計算出來的?
: 不外乎用盤面上所得到的資訊轉換成數據
: 再代入勝率函數得到每一點的勝率
: 那這個函數適用於任何盤面嗎? 沒有任何邏輯漏洞和盲點?
: 算出來的勝率沒有誤差? 如果有個點勝率是70%
: 具體來說應該是下了這個點跑到結束N次 有0.7*N次會贏
: 但明明就還沒下完 也不知道對方會怎下
: 所以只要能騙過電腦 讓他一直下到誤判勝率的棋
: 阿發狗就會輸到怎死的都不知道了
: 問題是要怎騙過阿法狗?
: 我 不 知 道 !
以前的圍棋程式所用的蒙地卡羅演算法
它的原理簡單的說
就是在目前的棋盤上,下了某一子之後
隨機開始落子,直到最後一子結束
最後判斷是黑勝還是白勝
之後重複N次的隨機落子,然後看這N次裡面,黑勝幾次,白勝幾次
這樣就可以判斷下這一子的勝率為何
當然我們知道,黑白相互交錯隨機落子,變化總共有361!=10^768
就算是雙方各下100步之後的情勢,也還有161!=10^286
基本上都是超級天文數字,電腦不可能做全部的隨機事件
所以電腦基本上只能做到有限的N次隨機次數
基本上圍棋盤面的真正變化次數跟電腦運算可隨機的次數差距越小
獲得的機率數值就越可能接近正確值
https://youtu.be/KMkjtZtGBsE
(網路有用蒙地卡羅法求π,看完大概就可以了解以上這段)
所以以前的圍棋程式
在初期布局的時候常會下出讓人類覺得很可笑的布局
越到後面變化越少時,則正確率越高
AlphaGO當然是超級進化版
它利用了類神經網路的學習,參考了人類棋譜
並自己跟自己對下累積了數千萬盤棋
練出了所謂的"直覺",可以把一些荒謬的落子排除掉
(例如第一手八七這種荒謬的棋步)
大幅度減少了隨機事件,使得演算法推估勝率能更為準確
真正理論上的「圍棋上帝」是使用窮舉法的暴力演算
其運算變化是個天文數字,依照目前的電腦是辦不到的
所以AlphaGo絕對不是「圍棋上帝」
不過也不要因此小看了AlphaGo
簡單的問題讓大家想想吧
A=(10^768- 10^265)/(10^768)
A這個數字我們都知道不是100%,但它跟100%有什麼不一樣?
作者: birdy590 (Birdy)   2016-03-11 21:18:00
其實這後面的技術並不困難, 接下來幾年不是不可能出現超車的...(會有多少人做這個畢業呢?)
作者: aaaba (小強)   2016-03-11 21:21:00
技術多困難不談,消化數據沒個像樣的硬體會等死人
作者: birdy590 (Birdy)   2016-03-11 21:23:00
已經很多大公司在投資啦, 其實人事成本比硬體貴呢
作者: milkdragon (謝謝大家!!)   2016-03-11 21:24:00
1. 你略過了最重要的搜尋步驟(tree search); 2. 模擬棋局並非隨機落子,若無圍棋知識輔助,局勢評估必定不準確
作者: birdy590 (Birdy)   2016-03-11 21:25:00
標準的 MCTS 是隨機落子沒錯, 但是這樣同樣很沒有效率在這裡引進神經網路評估函數很高明, 太瞎的棋直接先跳過
作者: sck921 (The Fate)   2016-03-11 21:26:00
可是「直覺」有沒有可能排除掉真正的好棋?
作者: birdy590 (Birdy)   2016-03-11 21:28:00
所以幾個網路的訓練很重要, 從這裡也不難理解
作者: sck921 (The Fate)   2016-03-11 21:28:00
我把直覺假設成人類的棋感,那電腦會犯和人類一樣的錯嗎?
作者: liaon98 (liaon98)   2016-03-11 21:29:00
單純用蒙地卡羅法的話 之前的軟體就這樣 只能到業餘4 5段
作者: milkdragon (謝謝大家!!)   2016-03-11 21:34:00
原po描述的只是「蒙地卡羅法」,只是MC,不是MCTS這跟AG用什麼方法無關,因為你說的是「以前的程式」
作者: birdy590 (Birdy)   2016-03-11 21:36:00
其實後面的原理跟電腦棋類剛開始的時候一樣沒有變過當然還是要建決策樹, MCTS 只是維護這棵樹的方法而已在這之前只有 alpha-beta pruning, 這用在圍棋上不能看在這之前電腦西洋棋/象棋也已經開始用 heuristic search來減少計算量, 所以現在連手機上棋力都可以強到不行
作者: indium111 (#ttyhg)   2016-03-11 21:43:00
以後alphago的後代裝進手機也不是什麼問題
作者: birdy590 (Birdy)   2016-03-11 21:44:00
圍棋的空間太大 想縮到這種程度恐怕有點困難 XD
作者: indium111 (#ttyhg)   2016-03-11 21:44:00
到時候可能要禁止圍棋選手外出上廁所和散步了
作者: lwei781 (nap til morning?)   2016-03-11 22:46:00
手機可以雲端啊
作者: bearching (Pandora`s Box)   2016-03-11 23:16:00
雲端運算應該可以辦得到?
作者: indium111 (#ttyhg)   2016-03-11 23:31:00
不要小看電腦硬體進步速度,你手中的iphone 6就比打敗當年西洋棋王的深藍電腦還快了

Links booklink

Contact Us: admin [ a t ] ucptt.com