《基於高性能集群計算的圍棋機器博弈關鍵算法研究》是依託東北大學，由王驕擔任項目負責人的聯合基金項目。
基本介紹
- 中文名：基於高性能集群計算的圍棋機器博弈關鍵算法研究
- 項目類別：聯合基金項目
- 項目負責人：王驕
- 依託單位：東北大學
中文摘要,結題摘要,
中文摘要
圍棋是機器博弈領域中最具挑戰性的課題，難點在於其龐大的搜尋空間和難於靜態評價的特性。隨著人工智慧領域的不斷發展，圍棋機器博弈的進展仍難令人滿意。近年來，高性能計算尤其是集群計算的套用研究發展迅速，提高了諸如氣象、生物科學、戰爭模擬等複雜問題的研究水平，這也為圍棋研究提供了一條可行之路。本項目將集群計算引入圍棋機器博弈的研究中，但單純地利用集群進行加速並不能從根本上解決圍棋問題，因而提出了集群環境下的圍棋算法研究的重點問題，包括UCT的改進算法、基於選擇性的全局搜尋、包含特定目標搜尋的評價函式、有效著法選擇器、基於分散式檔案系統的死活庫和定勢庫等。這些關鍵問題的突破有望使圍棋機器博弈的研究水平取得較大提升，從而促進人工智慧學科和高性能集群計算套用研究的發展。
結題摘要
為了提高圍棋機器博弈的研究水平，挑戰這個人工智慧領域內著名的難題，本課題將集群計算引入圍棋機器博弈的研究中，並提出了一系列新的研究問題。通過在基於分散式檔案系統的知識庫、UCT算法改進、蒙特卡洛增強過程、機器學習等關鍵問題的深入研究，本項目獲得了許多突破性的理論性創新及套用方面的成果，在很大程度上提高了國內在圍棋機器博弈方面的研究水平。課題組發表了多篇高水平的論文，在機器博弈最具影響力的國外雜誌（ICGA）上發表了長文，在機器博弈領域最好的國際會議（ACG）上發表論文，這些都是大陸機器博弈領域的學者歷史性的突破。同時，本課題還在機器博弈普及方面做了大量工作，每年都組織全國機器博弈錦標賽、大學生計算機博弈大賽和學術研討會，推動了機器博弈學科在國內的發展。
