计算机围棋博弈的最新发展.pptVIP

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