| |
|
|
|
 |
|
|
|
電腦圍棋預測10年內水準接近職業
|
|
|
|
|
國際象棋、圍棋和象棋的電腦對弈軟體展開競爭的第15屆電腦奧林匹克運動會2010年秋在日本舉行，日前，日本石川縣能美市北陸尖端科學技術大學院大學已經在承辦比賽協議上簽字。通常認為，電腦對弈軟體最發達的是國際象棋領域，“更深的藍”曾打敗了國象第一高手卡斯帕羅夫，但2009年電腦奧運會上，日本研製的圍棋軟體獲得冠軍，值得期待。
被稱為歷史上最強的圍棋對弈軟體“天頂的圍棋”被裝載在思考引擎“Zen”上，09年5月在西班牙舉行的電腦奧運會上獲得冠軍，擁有業餘3段-4段的棋力。
“天頂的圍棋”軟體比以前的對弈軟體更加強大的秘訣在於“蒙特卡洛法”。蒙特卡洛方法或稱電腦隨機類比方法，是一種基於“亂數”的計算方法，這一方法源於美國在一戰中研製原子彈的“曼哈頓計畫”。頻率決定概率，圍棋對弈軟體將最常見的對弈定式及棋形輸入其中，從而達到較短時間提高棋力的功效。
電腦對弈軟體十年來進步飛速，1997年IBM公司開發了國際象棋軟體“更深的藍”，以2勝1敗3和打敗了棋王卡斯帕羅夫。日本象棋(將棋)方面，2007年3月21日，在世界最強的象棋電腦軟體“Bonanza”與渡邊明龍王展開的對戰中，渡邊以112手勝利。將棋頭銜保持者與將棋軟體在互不讓子的平等條件下對決尚屬首次。“Bonanza”每秒可運算約400萬手，是歷史上最強的將棋軟體。在這次對決中，Bonanza在序盤和中盤均佔據優勢，但殘局階段，渡邊龍王展現出功力，最終取勝。而在中國象棋界，2006年在北京曾舉行過“人機大戰”，在配有象棋程式的浪潮公司伺服器面前，許銀川、柳大華、徐天紅等特級大師竟一籌莫展，未嘗勝績。
從計算角度來看，國際象棋的變化是10之120次方，日本將棋的變化是10之220次方，全都是天文數字。不過，依靠“無窮盡搜索法”和局面掌握的電腦思考方法接近職業棋手。然而，在19×19個著點的圍棋那裏，變化多達10之360次方。加上圍棋每個著點的模糊性，永遠也不知道在一個局面下哪手棋是真正的正解。有的職業高手能在複雜的“珍瓏死活題”中給出正確的答案，但在大局掌握上卻常常面臨困惑，勢與地的轉換永遠沒有一個定值。從這個意義上講，電腦即使積累了天文數字的資料，也不一定能打敗職業棋手。
“天頂的圍棋”有望改變人們對過去圍棋對弈軟體的既有看法。與“天頂的圍棋”有過交手的王銘琬九段說：“以前的圍棋對弈軟體在能算清的局面中發揮力量，但‘天頂的圍棋’在不能算清的困難局面中同樣發揮力量，隱藏的力量無限大”
北陸尖端科學技術大學院大學教授飯田弘之預測：“以前認為圍棋軟體接近職業棋手的時間是2050年左右，不過，由於蒙特卡洛法的出現，還有10年左右的時間，圍棋軟體水準接近職業。”由於電腦奧動會的日本召開，電腦圍棋軟體發展者以“打倒職業棋手”為目標，加速開發最強的圍棋軟體。
|
|
|
|
|
|
|
|
