2012-05-22(Tue)

Zen特別報導(一)

譯自:碁世界月刊2012年六月號「電腦圍棋特集」

 

(一)Zen(天頂的圍棋)的關聯年表

 

2006年

尾島陽兒先生開始進行Zen的開發。同年在電腦遊戲奧林匹克大賽的九路圍棋比賽中,法國的Crazy Stone拿到冠軍,讓蒙地卡羅演算法開始受到注目。

 

2007年12月

第一屆UEC(電子通訊大學)杯開賽,Crazy Stone拿到冠軍。該程式在隔年的比賽中又拿到冠軍,因此蒙地卡羅演算法就變成了電腦圍棋的主流。

 

2009年5月

在西班牙舉辦的電腦遊戲奧林匹克大賽的十九路圍棋比賽中,Zen初次參加,就拿下了在這項比賽中的第一個冠軍。

 

2009年7月

加藤英樹先生以拿下UEC杯冠軍為目的,邀請尾島先生組成Team Deep Zen(深度天頂團隊)。開始開發Zen的平行電腦運算版本。在同年八月的圍棋軟體「天頂的圍棋」發表會活動上,受七子輸給了王銘琬九段。之後,在第三屆UEC杯中拿下第三名,而額外獲得和青葉薰四段對弈的機會,結果受六子輸掉。

 

2010年

第四屆UEC杯亞軍。在特別對局中以六子贏了青葉薰四段。

 

2011年

創下參加二十八項電腦圍棋錦標賽中拿下二十五次冠軍的壓倒性優異成績,成為名副其實的電腦圍棋世界第一。而且又以受六子的局差贏了台灣的周俊勳九段。在十二月舉行的第五屆UEC杯終於替日本拿下期盼已久的冠軍。並且也以六子的局差贏了鄭銘瑝九段。

 

2012年2月

在十三路棋賽中受先輸給二十四世本因坊石田秀芳。三月,在九路棋賽中以分先和大橋拓文五段對戰,結果一勝一敗;在十九路棋賽中,以受五子與受四子連勝武宮正樹九段。這是圍棋軟體首次和職業棋士以四子局差對弈並且首次獲勝的紀錄。

 

(二)最強圍棋軟體Zen的開發歷程

 

電腦圍棋的革命

 

對電腦來說,圍棋是一種既漫長又困難的遊戲。因為圍棋的變化數量比起西洋棋或是將棋多很多,局面判斷也很困難。過去的圍棋程式是希望藉著把圍棋知識塞入其中而能做出正確的形勢判斷來勝出,然而這樣的做法卻很難突破業餘初段的程度。更糟的是,在國際的電腦圍棋競爭中,日本總是只能步他國之後塵。

 

在2006年,出現了電腦圍棋之革命,就是大家明白了蒙地卡羅演算法這種統計搜尋手法在電腦圍棋運算中非常有效。所謂的圍棋蒙地卡羅演算法,就是在某個局面下以亂數的方式反覆模擬下到終局的狀況幾十萬次。從這幾十萬次的模擬計算中挑出機率上最容易獲勝的著手,並針對其中有力的著手進行更深更多的計算,這樣就很容易發現好棋。藉著這樣的方式,電腦圍棋的棋力一舉突破的業餘初段的境界。

 

Zen的開發歷程

 

Zen就是尾島陽兒先生以上述年表一個人開始開發的程式。尾島先生雖然是永遠帶著太陽眼鏡而產生出獨特氣氛的人物,事實上他也是遊戲業界中名不虛傳的天才程式師。

 

在尾島先生開始開發圍棋程式後沒多久,蒙地卡羅演算法這種嶄新的手法非常有效之態勢也逐漸明朗起來。這可以說是佳妙的命運相會。吸收新手法優點的尾島先生又逐漸加上自己獨特的心思,並且藉著踏實的努力讓Zen持續變強。終於在2009年替日本創下首次拿下令人引頸期盼的國際大賽冠軍。

 

而加藤英樹先生也是盡早導入蒙地卡羅法而開發出名為「不動碁」的厲害程式,但他很快就看清光靠自己一人絕對無法到達世界最強的水準,所以找了尾島先生來一起組成開發小組。這就是Team Deep Zen的誕生由來。雖然Zen原本的規格是只用一台電腦就能運作,但加藤先生又將它修改成可以在多台電腦上平行運算,而將棋力再提升了一子左右的程度。

 

加藤先生除了平行運算以外,也分擔了其他伴隨運用而產生的雜務工作,而讓尾島先生能夠花更多的精力在改善Zen上面。如果沒有加藤先生的助力,Zen的進化程度可能就不會像現在這麼順利。在這個小組成立後,Zen的棋力就以每年變強一子半的速度增長下去。

 

雖然因為Zen的出現,使得日本在電腦圍棋中到達了世界領先的程度,但歐美各國也是仍然熱烈地開發突破,所以Zen的對手們也是非常厲害。看起來,以世界最強為目標的競爭情勢,一定會持續下去。

 

Zen開發者的感想

 

尾島陽兒:我會為了不讓競爭對手的軟體追上Zen而持續努力下去。但基本上的開發感覺不是以「軟體vs人類」為目標,而是「日本的軟體vs世界各國的軟體」。我的認知是,和人類之間的勝負結果是伴隨上述目標達成之後的附屬品。

 

加藤英樹:四子打贏武宮九段時,真的讓我嚇了一跳。現在藉由平行運算的方式僅使Zen的棋力增強一子而已,所以我希望能提升到二子的程度。

trackback url


引用此文章(FC2部落格用戶)

trackback

發表留言

只對管理員顯示

留言

自我介紹

Tony BC Huang

Author:Tony BC Huang
天秤 AB型

最新文章
最新留言
最新引用
月曆
09 | 2017/10 | 11
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 - - - -
月份存檔
類別
統計
訪客累計人数:
部落軌道
搜尋欄
工商服務頻道
廣告
連結
RSS連結
加為好友

和此人成爲好友