再和alphago重覆同一盤棋? - 圍棋

Hamiltion avatar
By Hamiltion
at 2016-03-17T01:05

Table of Contents

※ 引述《Dialysis (Chiquitia)》之銘言:
: 不好意思,有個問題想了好一會兒,實在是不確定答案,
: 想來也只有這個板最合適問。
: 倘若重覆alphago第一盤和李世石的對奕內容,
: 那麼,alphago還會下出一樣的步數嗎?
: 我的直覺告訴我,應該是不一樣,
: 但,到底隨機的機轉及其比重占了多少,實在是不懂如何去思考,
: 請問有人能釋疑?
圍棋的一個盤面其實有八種變形, 對稱 2 種乘上旋轉 0/90/180/270 度 4 種.
完全相同的局面, 只是觀棋的角度不同.

然而把這些盤面變形丟進 Policy/Value Network 得到的值不會完全相同.

把類神經網路設計成遇到變形可以吐出相同的值並不是辦不到,
但會有一些副作用, 像是效果較差或是鑑別不出特殊的對稱棋型.

一個解決的方法是把八種變形都丟進去算取平均, 棋力會更高一點但速度慢很多.
所以 AlphaGo 實戰時是算到某個盤面時隨機取一種變形,
再次算到時再取另一種變形平均, 一個盤面的估算最多是八種變形的平均.

如果這裡的隨機是真隨機而非固定順序,
那麼同樣的盤面還是會有微妙的差異影響後面的應手.

不過我個人認為... 實戰用八倍的 GPU 下去解決比較快, 雖然很耗電 :p

--
Tags: 圍棋

All Comments

Harry avatar
By Harry
at 2016-03-21T10:56
推,我的理解(可能不對)是AlphaGo使用的蒙特卡羅變形是
沒有隨機性的(非常簡化來說,如果有個盤面下A手的機率和
Harry avatar
By Harry
at 2016-03-22T02:35
B手的機率是2:1,那可能就會A-B-A-A-B-A...這樣去搜尋
Margaret avatar
By Margaret
at 2016-03-22T13:51
說不定唯一的隨機性就是原po提到的這點?
Damian avatar
By Damian
at 2016-03-26T00:24
同一個點不保證每次算都一樣
Barb Cronin avatar
By Barb Cronin
at 2016-03-26T07:40
有個問題耶...同樣的盤面,因為方向不同,下起來會有差嗎?
程式來說把這八種變化視同為一種不難呀...o.Oa
Sandy avatar
By Sandy
at 2016-03-30T13:39
對喔還有旋轉 XD
Wallis avatar
By Wallis
at 2016-04-02T15:01
其實也沒這麼多,開局黑棋第一手有不成文的習慣要下右
這樣就已經扣掉很多對稱重複問題了
要下右上角
Skylar Davis avatar
By Skylar Davis
at 2016-04-02T22:44
像原po解釋的,paper有提到故意設計讓它的判斷標準對稱
George avatar
By George
at 2016-04-07T15:58
可以做到但實戰會變弱XD 其實我不懂為什麼
不過我覺得八倍的GPU還是不太值得? 至少多搜一層呢XD

李世石九段攜妻女前往濟州島度假

James avatar
By James
at 2016-03-16T22:59
http://big5.yonhapnews.co.kr:83/gate/big5/chinese.yonhapnews.co.kr/allheadlines /2016/03/16/0200000000ACK20160316004100881.HTML 2016/03/16 18:52 KST 李世石九 ...

Alpha第五戰有無解說

Leila avatar
By Leila
at 2016-03-16T22:40
之前幾盤都有無解說,專注在選手表情上的全程錄影 但是第五戰就找不到了,能找到的都是有解說的, 請問哪位版友曾看過第五戰完全無解說的錄影呢? 求分享,謝謝! - ...

柯潔稱AlphaGo獨立人格 棋風似自己盼對決

Dora avatar
By Dora
at 2016-03-16T21:02
柯潔在自己的微博: 為了圍棋職業棋手尊嚴,全力一戰! http://goo.gl/X4XpDL 所以他是同意出戰的 如果夠聰明的話一定要戰,因為這是在寫歷史 怕輸也沒用,時間一直在走,早點戰搞不好還比較簡單 時間拖越久越不利 而且就算你不出戰還有別人 - ...

柯潔稱AlphaGo有獨立人格 棋風似自己盼對

Daph Bay avatar
By Daph Bay
at 2016-03-16T20:11
柯潔稱AlphaGo有獨立人格 棋風似自己盼能對決  北京時間3月16日,谷歌AlphaGo和李世石的五樊棋對決引發了外界的強烈關注,中央電 視臺體育頻道《風雲會》節目邀請到了圍棋世界冠軍柯潔、常昊和中國人工智慧學會理事 劉知青,柯潔表示,自己非常期待與谷歌AlphaGo的對決,在他看來,谷歌AlphaGo ...

李世石:與AlphaGo的對決此生難忘

Anthony avatar
By Anthony
at 2016-03-16T19:57
李世石:與AlphaGo的對決此生難忘 已極限發揮  15日,「李世石-谷歌AlphaGo」人機大戰第五局比賽在首爾光化門四季酒店結束,李世 石未能再扳1分,這場舉世矚目的人機大戰最終以1勝4負的比分落幕。閉幕式上李世石一 臉憾色,他說:「我未能當上這次比賽的主角,真是太遺憾、太愧疚,也是太感謝諸位。 」說 ...