|
||||
新浪體育訊9月16日上午,2011普若菲斯杯棋類人機大戰在北京農業展覽館舉行。圍棋程序“本手”的開發者、北京郵電大學-九鼎計算機圍棋研究所的劉知青教授認爲,在9路盤上電腦在兩三年或許可能擊敗人類高手,但在19路盤上電腦幾乎不可能擊敗人類。
人機大戰電腦尚需努力
參加人機大戰的兩款軟件分別名爲“本手”和“黑白精靈”,是2011年中國計算機圍棋程序大賽的並列冠軍,它們代表着當前中國計算機圍棋隊最高水平。
據“本手”的開發者、北京郵電大學-九鼎計算機圍棋研究所的劉知青教授介紹,“本手”相對於以往圍棋程序優越性在於,它應用了蒙特卡洛局勢模型。簡而言之,當棋局輪到電腦走棋時,電腦會計算之後的10種走法,並從中篩選出自己勝率最高的一種。九路盤電腦圍棋比賽,“本手”取得過全國冠軍,在世界比賽上也取得過第三名的成績。另一款參加人機大戰的軟件則是由四川的楊誠等人開發的“黑白精靈”,實力也很強大。據楊誠介紹,該程序在四川測試時,曾在九路盤上擊敗過職業初段的棋手。
“本手”被讓二子,雖然兩度以半子的優勢險勝俞斌,但由於九路盤二子的優勢太大,所以俞斌認爲“本手”的水平大致相當於人類的業餘2段。“黑白精靈”則在分先對抗中不敵人類的業餘5段棋手,中盤階段“黑白精靈”出現了嚴重的失誤。
不過由於這次人機大戰確定得有些倉促,電腦方準備不是很充分。“本手”軟件的載體只是劉知青教授的蘋果筆記本電腦;“黑白精靈”雖然配備了一個四核的高速處理器,但軟件的很多優化還沒有做。如果給兩個軟件配備更強的硬件,可能實力還會有所提高。
電腦圍棋的前景:9路盤兩三年或可超越人類19路盤看不到希望
作爲國內計算機圍棋領域的專家和實踐者,劉知青教授認爲電腦在9路盤上是有希望擊敗人類職業高手的。9路盤的變化相對較少,後半盤電腦計算上的優勢可以充分發揮,而且隨着電腦硬件自身發展的日新月異,電腦擊敗人類並不是幻想。他樂觀地估計:再給電腦2,3年的時間,它也許就會給我們一個驚喜。
不過談到19路盤電腦圍棋的發展時,劉知青教授卻非常悲觀。19路盤的變化實在太多,至少他目前是看不到任何電腦擊敗人類頂尖高手的希望。在劉知青教授編寫的《現代計算機圍棋基礎》一書中提到了19路圍棋的變化可能。
“圍棋共有361個點,按照沈括的估計方法,每個點有三種狀態:或黑、或白、或空。因此圍棋的狀態空間複雜度是3 361 ≈10 172 =10000 43 。根據圍棋規則,沒有氣的子不能存活在棋盤上,因此以上數字包括不合法的狀態。通過蒙特卡洛方法,我們可以計算合法狀態的比率爲0.012,因此圍棋的狀態空間複雜度約爲2x10 170 。”這個數字可能有些抽象,但下面的對比讓能讓我們形象地瞭解計算機圍棋的複雜程度。
“相比而言,象棋的狀態空間複雜度是10 48 。換句話說,圍棋比象棋複雜10 122 倍。這是個什麼概念呢?圍棋相比於象棋比整個太陽系相對於單個原子核更龐大、更復雜。”
相對於象棋和國象對弈程序而言,圍棋程序在規則設定上也有很多難題。比如象棋的最終目的是吃帥;再進一步就是保車,進而守炮留馬……電腦有一系列的法則可以遵守;圍棋則很難界定,有的時候應該吃子,有的時候應該守目,有的時候應該棄子,還有的時候應該脫先,電腦怎樣才能“理解”這些抽象的概念呢?作爲計算機圍棋領域的專家,劉知青教授甚至想用“不可能”來形容“19路盤電腦擊敗人類”這個命題……
(周遊)
分享到:
| ||