|
本校資訊工程學系(簡稱資工系)顏士淨教授實驗室人工智慧研究團隊研發電腦圍棋已有十多年的歷史,最新開發的圍棋程式「冷牛奶(Coldmilk)」,於11月17日在國際人工智慧會議「Human vs. Computer Go Competition @TTAAI 2012」人腦對電腦9路棋盤圍棋比賽中,持白棋兩目勝五段職業棋士周平強,寫下人工智慧電腦圍棋新紀錄。
冷牛奶(Coldmilk)圍棋程式,主要開發者為棋力業餘四段的資工系博士班周政緯,自7年前就全力投入團隊;博士班蘇粲程負責掌握高速電腦硬體運作;棋力業餘六段的碩士班林璟農負責平行處理架構及提供圍棋專家知識;棋力業餘四段的博士班丘世元負責以演化式演算法調整參數;去年從東華大學資工系博士班畢業、目前在蘭陽技術學院任教的楊榮貴老師協助開發機器學習方法,他們都是目前人工智慧研究團隊的主力成員。團隊開發的圍棋程式,棋力原本只有業餘水準,半年前研發出新的全域機器學習架構,可以在對戰中自動從即時運算結果擷取更多資訊,加上國科會與學校提供高規格伺服器加快開發效率,使得程式棋力得以突飛猛進。周平強賽後表示,此一本土圍棋程式棋力超乎他預料的強大,第一盤電腦持黑棋,原本佔優勢,可惜後來犯錯而落敗;第二盤電腦持白棋表現得近乎完美,周五段嘗試新的開局走法導致局面很混亂。以往電腦圍棋程式在混亂攻殺時往往居於下風,但這次電腦沒有犯任何錯誤,走法步步堅實,無懈可擊,最後以兩目之差獲勝。
電腦圍棋自1970年發展至今,戰勝職業棋士一直是大家共同的目標。由於新的人工智慧演算法蒙地卡羅樹搜尋架構的發明,以及各種機器學習方法不斷推出,2009年開始,在舊制貼目6.5目或7.5目上,九路棋盤圍棋電腦偶有戰勝職業棋士的記錄。但2011年開始採用新制公平貼目7目之後,由於複雜度增加,電腦圍棋程式就居於下風。顏士淨教授表示,此次電腦圍棋研究的大躍進,要歸功於國科會與多所大學,包括國科會年輕優秀學者計畫提供充沛資源幫助團隊運作;台南大學研發長李健興主導的國科會台法國合計畫,讓團隊得以與法國國家資訊研究院INRIA密切交流,獲得許多寶貴的經驗;交通大學吳毅成教授主導的國科會志願型計算計畫,讓團隊可以利用各大學閒置電腦核心幫助建構圍棋開局庫;清華大學鍾葉青教授提供廣達雲端電腦計算資源,加強團隊使用千核心等級硬體的能力;長榮大學資深教授許舜欽與蔡尚榮教授的寶貴意見,對團隊也有很大的幫助;此外,東華大學研究團隊繼承早期台灣大學電腦對局的研究成果也不容忽視。
本身棋力為業餘六段的顏士淨教授強調,電腦圍棋基本的演算法蒙地卡羅樹搜尋架構是一個新時代的架構,除了在圍棋方面有莫大的成功,法國與英國等國家也開始將此技術應用在能源管理、投資組合最佳化等其他方面。未來團隊也將嘗試透過產學計畫,開發國內產業界的蒙地卡羅樹搜尋架構相關應用,期待新科技能夠對產業界有所幫助。