基于高性能集群计算的围棋机器博弈关键算法研究

项目名称： 基于高性能集群计算的围棋机器博弈关键算法研究

项目编号： No.60970157

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 生物科学

项目作者： 王骄

作者单位： 东北大学

项目金额： 30万元

中文摘要： 围棋是机器博弈领域中最具挑战性的课题，难点在于其庞大的搜索空间和难于静态评价的特性。随着人工智能领域的不断发展，围棋机器博弈的进展仍难令人满意。近年来，高性能计算尤其是集群计算的应用研究发展迅速，提高了诸如气象、生物科学、战争模拟等复杂问题的研究水平，这也为围棋研究提供了一条可行之路。本项目将集群计算引入围棋机器博弈的研究中，但单纯地利用集群进行加速并不能从根本上解决围棋问题，因而提出了集群环境下的围棋算法研究的重点问题，包括UCT的改进算法、基于选择性的全局搜索、包含特定目标搜索的评价函数、有效着法选择器、基于分布式文件系统的死活库和定势库等。这些关键问题的突破有望使围棋机器博弈的研究水平取得较大提升，从而促进人工智能学科和高性能集群计算应用研究的发展。

中文关键词： 人工智能；围棋机器博弈；高性能计算；并行计算；机械学习

英文摘要：

英文关键词： Artificial Intelligence；Computer Go；High performance computing；Parallel Computing；Machine Learning