计算机围棋博弈的最新发展-全国计算机博弈大赛.PPTVIP

计算机围棋的最新发展 北京邮电大学 北邮?九鼎计算机围棋研究所 刘知青 提纲 计算机围棋博弈研究的意义及其主要困难 计算机围棋博弈的发展历史 传统的计算机围棋博弈技术 现代的计算机围棋博弈技术 蒙特卡罗模拟 信心上限算法与信心上限应用树算法 蒙特卡罗树搜索 并行与分布式计算 总结与展望 计算机围棋博弈研究的意义 科学技术意义 机器学习 模式识别 自然语言理解 分布式高性能计算 社会意义 国防建设 教育 娱乐 围棋是最具挑战性的计算机博弈 1997年，许峰雄博士领导的IBM Deeper Blue团队在国际象棋上战胜了世界冠军。 2006年，徐心和教授领导的东北大学棋天大圣团队在中国象棋上战平了全国冠军。 围棋是唯一一个计算机博弈水平仍远低于人类博弈水平的传统博弈 现在，最强的19路计算机围棋能达到被职业棋手让大约7-9个子的水平。 计算机围棋博弈的基本方法 博弈树搜索 通过搜索博弈树进行落子选点 当博弈树搜索过程可以终结的时候，该搜索过程会找到最优落子点，并同时证明该落子选点是最优的 专家系统 通过使用具有知识、规则、推理的专家系统进行落子选点。 计算机围棋博弈的二大核心困难 搜索无法终结 – 无法有效地终结在围棋博弈树上的传统搜索过程 围棋具有巨大的状态空间复杂度和博弈树复杂度 提前终结搜索依赖于准确的静态盘面评估，而围棋从本质上无法做准确的静态盘面评估 落子选点无法验证 – 围