Google軟體 擊敗職業圍棋冠軍 - 將棋

Rebecca avatar
By Rebecca
at 2016-01-31T22:10

Table of Contents

硬體運算能力和演算法不能分開看,都要夠成熟才會進下一步。

其實圍棋的Monte-Carlo Tree Search(MCTS)和將棋的Bonanza Method都
大略在2006年左右取得突破,這不是巧合。

以將棋的Bonanza Method來說,其實它只是西洋棋裡Comparison Learning的重現,
兩者是一模一樣的東西,只是Comparison Learning是在90年代,
要能學出有效的審局要上萬個參數(feature)才能做到,當時硬體運算速度要等非常之久,
會變得很不實際,而是到2006年左右硬體運算夠力才讓它效果出來。

MCTS也是差不多的故事,用Monte-Carlo法來下圍棋也是90年代就有的概念,
只是Monte-Carlo法要跑模擬數量規模夠多的情況下好會有好效果,但也是等到約10年前
硬體運算才跟得上。

當然,雖然是90年代就提出,但現在用的方法其實跟90年代時提出的長得不一樣,
有了最近的修改,加上硬體運算夠力,兩者都夠成熟了才能有突破.

AlphaGo也是一樣的情況,Deep Neural Network的學習也是要有GPU才會比較夠,
光用cpu跑會太重,所以硬體運算能力不夠的話,這方法也錢是"不實際"的

其實Neural Network也是80年代就有的東西,但也是2006年左右deep learning才取得
突破,早期要train一個很大的Neural Network太花時間,也"不實際".
當然,不單純是運算力的問題,演算法上也有個關鍵的突破(解決overfitting)才成功

所以這兩者是相輔相成,不能獨立來看的

※ 引述《einstean (台北捷運世界一流)》之銘言:
: ※ 引述《zkow (逍遙山水憶秋年)》之銘言:
: : 將出戰南韓棋王
: : AlphaGo在3月將於首爾出戰全球最厲害職業圍棋手、號稱「圍棋界費德勒」的南韓棋王李
: : 世石,勝者可得約3356萬元台幣獎金。李說:「我聽說DeepMind的人工智慧出奇地強且愈
: : 來愈厲害,但我有信心至少這次能贏。」
: 如果將棋電王戰的獎金也有100萬美金的話,我就不相信羽生渡邊不會來參加。
: Google的做法就像當年IBM的深藍電腦一樣,藉由打敗棋王來提升企業和產品知名度。
: 1996年2月10日,深藍首次挑戰西洋棋世界冠軍卡斯巴羅夫,但以2-4落敗。比賽在2月17
: 日結束。其後研究小組把深藍加以改良,1997年5月再度挑戰卡斯巴羅夫,比賽在5月11日
: 結束,最終深藍電腦以3.5–2.5擊敗卡斯巴羅夫,成為首個在標準比賽時限內擊敗西洋棋
: 世界冠軍的電腦系統。
: 我想今年電腦應該不會贏,可是再過幾年就很難說。

--

All Comments

快問快答:不可靠的問答!

Jessica avatar
By Jessica
at 2016-01-30T19:42
雖然上篇推文有雷了,還是意思意思防個 1. (*) 注意到後三個問題兩人回答都相異 因此若有誠實族,另一個必為說謊族。 但如此與第一個問題的回答矛盾。 若有不可靠族,另一個必須也是不可靠族(由第一個問題得知) 但如此又與 (*) 矛盾 因此兩者皆為說謊族。 ...

快問快答:不可靠的問答!

Tracy avatar
By Tracy
at 2016-01-30T16:08
1.在某個小島上,有永遠說真話的誠實族,也有永遠說假話的說謊族,更有不可靠族!   不可靠族:回答必是說一句真(假)話,之後是一句假(真)話,也就是真假交錯。   只是他們會隨自己高興決定說的第一句話是真或假!   這三個種族的人有一種難以解釋的天性,只要看到對方就知道來者是那一族人!   帕索大學校長來採 ...

Google軟體 擊敗職業圍棋冠軍

Irma avatar
By Irma
at 2016-01-29T23:41
※ 引述《zkow (逍遙山水憶秋年)》之銘言: : 將出戰南韓棋王 : AlphaGo在3月將於首爾出戰全球最厲害職業圍棋手、號稱「圍棋界費德勒」的南韓棋王李 : 世石,勝者可得約3356萬元台幣獎金。李說:「我聽說DeepMind的人工智慧出奇地強且愈 : 來愈厲害,但我有信心至少這次能贏。」 如果將棋 ...

Google軟體 擊敗職業圍棋冠軍

Olive avatar
By Olive
at 2016-01-29T05:00
Google軟體 擊敗職業圍棋冠軍 棋王嘆「不犯錯的對手太可怕」 全球 【陳怡妏╱綜合外電報導】前天出刊的《自然》科學期刊稱,Google旗下的英國DeepMind 人工智慧公司開發的AlphaGo軟體程式,去年10月對弈3屆歐洲圍棋錦標賽冠軍、中國棋士 樊麾5盤全勝,是電腦首度打敗職業圍棋手,創下人工 ...

西洋棋謎題 十字叫將

Thomas avatar
By Thomas
at 2016-01-28T19:26
※ 引述《pikacha (小億)》之銘言: : As title... : 就是所謂的恐怖故事書~ : 有一個西洋棋and#34;十字詛咒and#34; : 是說有個天才棋手在比賽前咒罵了神,神罰就是不能走十字~ : 偏偏最後的問題就是四個棋子將死黑王,而以黑王為中心,四個棋子呈十字形!!! : 當初那個插 ...