Alphago的弱點 - 圍棋

Hedda avatar
By Hedda
at 2016-03-13T21:31

Table of Contents


先簡介AlphaGo的原理,

AlphaGo有兩個主要的分析網路,

1. 策略網路 policy network

在當前的局面分析可能下的棋點,並計算出現的機率。

例如:第二局的37手的五路肩沖的機率是萬分之一。

機率高的會分配較多的資源,算的比較深。

2. 值網路 value network

給定一盤面,計算出黑白獲勝的機率。


另外,它不是每步棋重新計算。

在對手下棋之後,符合的分枝之前計算過的結果會保留繼續用。

而在對手思考的同時,他的每個分枝也繼續地再算下去。




再看今天第78手後,發生什麼事情?

明顯這個「神之一手」不在其策略網路之前估計的棋步中。

所以,之前所有值網路所估計的勝率全部報廢。

AlphaGo必需全部重新計算勝率,而需要約五步的時間(到第79~87步)

值網路才回復正常。



另外,由前面幾局知道,當它勝定時,有可能會亂下而損棋,

原因是勝率都差不多。而今天知道,當它敗定,也會亂下,

原因同樣是勝率差不多。所以AlphaGo會有兵敗如山倒的缺陷。


真的要測試AlphaGo的Bug,需要的可能是「屁之一手」,

在大約80手左右,它已經累計了大量的計算之後,

下一手明顯它不曾考慮過的棋,即使它非常地差。

再看看它是否會亂掉。


--
Tags: 圍棋

All Comments

Catherine avatar
By Catherine
at 2016-03-17T19:13
這之前有人提過了 你下差棋 alphaGo 不會理你
Sarah avatar
By Sarah
at 2016-03-21T09:47
如果這樣是個滿嚴重的bug, 照理來說重算只要拉長時間就好了
Jacob avatar
By Jacob
at 2016-03-23T08:02
記得團隊是說阿發認為是優勢耶 應該是有
算但算錯吧 後來反正勝率高下ㄧ些損的 才
發現估錯
Ingrid avatar
By Ingrid
at 2016-03-24T04:50
這就算成立,只要多下個幾千萬盤或是硬體進步就克服缺點了
Margaret avatar
By Margaret
at 2016-03-24T15:55
不成 這個屁之一手還不能太屁 如果不是勝負難定的一手
Adele avatar
By Adele
at 2016-03-26T08:47
屁之一手沒用, 要這種讓他勝率狂掉的才會有用
Ivy avatar
By Ivy
at 2016-03-29T02:29
他可能不理你 繼續算他剛剛算的 然後五步內妳自己大虧
你也說了 他重算要五步的時間 如果你下得太屁 在他發現
Una avatar
By Una
at 2016-04-02T05:31
問題前 五步內因為這個屁自己虧了多少?
Olivia avatar
By Olivia
at 2016-04-02T21:13
屁之一手沒有辦法打亂他的兩個決策網路
Liam avatar
By Liam
at 2016-04-06T09:53
觸發條件應該是"評價應該大幅下降 但DCNN評估錯誤"
Emma avatar
By Emma
at 2016-04-08T16:25
所以還是要靠暴力破解 考慮所有的組合才能避免 但有生之年..
Hamiltion avatar
By Hamiltion
at 2016-04-10T20:19
窮舉哦,全球前500名的超級電腦一起算,也要算數年吧
Harry avatar
By Harry
at 2016-04-13T10:26
就算是窮舉 也不能保證勝利啊
Thomas avatar
By Thomas
at 2016-04-17T12:07
全地球的電腦加起來算,算到太陽系毀滅了都還沒算完
Emma avatar
By Emma
at 2016-04-21T15:36
窮舉就是保證勝利,像五子棋只要電腦持黑就是必勝
Joseph avatar
By Joseph
at 2016-04-25T11:48
等等, 那持白呢?
Audriana avatar
By Audriana
at 2016-04-27T11:31
窮舉只是把所有的可能算出來而已吧?
Aaliyah avatar
By Aaliyah
at 2016-04-27T17:36
啊所有的可能都算出來了 就自然走哪步必勝啊...
Vanessa avatar
By Vanessa
at 2016-04-28T21:39
問題是也要把對手逼往必勝那條路上啊, 又不是只有一個人下
Aaliyah avatar
By Aaliyah
at 2016-05-01T22:01
你下在最好的地方 對方也有個最好的地方
Faithe avatar
By Faithe
at 2016-05-02T20:25
若對方不是下在這個最好的地方 表示對方虧了
那麼可以下到必勝的路只會更多 不會變少

神之一手存不存在?

Irma avatar
By Irma
at 2016-03-13T21:27
如題 先說小弟下棋的經驗 之前偶爾會和公園老伯下軍棋 遇到的經驗都是 好棋=局勢剛好+對手沒注意到 換個很會下棋的老伯來 每一步都來個緊迫盯人 哪來的好棋給你下? 圍棋... 有沒有人可以解釋一下? 至於今天的阿發狗爭議 小弟認為 等阿發狗和柯潔對決再來分析 會比較客觀 畢竟谷哥沒理由 放阿發狗給柯潔洗 ...

李世石 對 AlphaGo 第四局 78 手解說

Jake avatar
By Jake
at 2016-03-13T21:23
※ 引述《willrise (小王)》之銘言: : 英文解說 : Match 4 - Google DeepMind Challenge Match: Lee Sedol vs AlphaGo : https://www.youtube.com/watch?v=yCALyQRN3hw : 69 手落子 約於影 ...

李世石 VS AlphaGo 第四局看法

Daniel avatar
By Daniel
at 2016-03-13T21:19
一樣,我是業餘六段,講評並不專業,若有問題請提出。 這次看到結果,台下的掌聲實在令人感動。 今天這盤棋,李世石算是發揮了他的棋風,成功攻陷 AlphaGo 第一局。 AlphaGo,這個設計,算是從and#34;理論and#34;上來說不可能戰勝的 AI 。 而李世石今天打破了這個不可能的任務 ...

柯潔:李證電腦不完美 盼約戰不怕對手進

Faithe avatar
By Faithe
at 2016-03-13T21:04
柯潔:李世石證電腦不完美 盼約戰不怕對手進步 新華社南京3月13日體育專電(記者王恒志)韓國棋手李世石在13日進行的“人機大 戰”第四盤終於迎來首勝,對此中國棋手柯潔直言“非常振奮”,他同時說:“這也證 明了我說的機器還沒有到最完美的地步,但我之前再生氣也無法反駁,李世石的勝利證明 了這點,同時也證明了人類 ...

大家第五盤還是比較看好Alphago嗎?

Olive avatar
By Olive
at 2016-03-13T20:44
今天李世石神之一步,漂亮擊敗Alphago,讓人類看到一絲曙光 最後一場將由李世石執黑棋先下 根據Google今天表示,李世石是找到Alphago的BUG 下一場由李世石先下,是否會再促發Alphago的BUG,讓整盤局勢變一面倒呢? 李世石的佈局被柯潔說一向並不佳,他要如何and#34;誘導and# ...