查新报告示例

查新报告示例 国家级查新咨询单位 报告编号： 200915022122 GN 科技查新报告 项目名称： SkyGo-基于人工智能理论的围棋人机对弈平台 委托单位：哈尔滨第三中学 委托人：姚斯宇何天一 查新机构 (盖章 )：黑龙江省科学技术情报研究所 黑龙江省生产力促进中心 黑龙江省查新咨询中心 查新完成日期：二九年三月十九日 中华人民共和国科学技术部 二年制 查新项目 名称中文： SkyGo-基于人工智能理论的围棋人机对弈平台 英文： (略 ) 查新机构名称黑龙江省科学技术情报研究所黑龙江省查新咨询中心 通讯地址哈尔滨市南岗区银行街 74 号邮政编码 150001 联系人刘爱霞传真单位网址 电子信箱 一、查新目的 科研立项 二、项目的科学技术要点 1.将分布式计算应用于围棋人机对弈程序上，充分利用多台计算机的运算能力，将运算任务按 能者多劳 的原则分配下去，大大缩短程序的 思考 时间。 2.后台运算功能：人机对弈中，在用户思考的同时，计算机不会停止思考的脚步。引擎会将局面进行深入的静态分析并只将对方最可能落子的点传递给模拟实战的蒙特卡罗算法模块。这样模拟人类在下棋时的思考方式，可以节省很多轮到自己落子时的用时。 3.针对蒙特卡罗算法，提出各种改进方式和延伸算法。核心思想为，利用静态分析和搜索为蒙特卡罗算法排除一些坏棋，也可利用改变蒙特卡罗模拟对局中双方落子所用到的围棋知识，模拟特殊情况。改进后的蒙特卡罗算法可具有更高的棋力，对局面的把握更精确。 4.算法组合思想：细致深入地挖掘各个经典算法 的内在联系，了解各种算法的优势和不足，我们通过将各个算法模块进行有机的组合和互补，扬长避短，例如让稳定却战斗力不足的搜索和静态分析模块为蒙特卡罗模块提供备选点，既保证程序落子有良好的棋感，也可以保证有强大的计算力为程序的落子进行模拟实战检验。 5.详细的引擎参数调整：在 SkyGo 引擎所调用的很多算法中，存在大量可调参数， SkyGo 可利用独特的完整参数编辑器进行算法的详细调整。这样可以更加快捷的进行算法调试和棋力调整。 三、查新点与查新要求 1、全面介绍各种算法在围棋人机对弈软件上的应用，例如，程序框架，算法 流程，着手点的生成算法以及各种算法的优化方案。 2、将分布式计算、并行计算和后台计算功能应用于围棋人机对弈中； 3、对蒙特卡罗算法进行了创新性的改进，例如，通过极差、方差等标准对蒙特卡罗算法结果进行分析，添加局部计算功能，为模拟对局过程添加围棋知识等改进方式，使程序具有更高的围棋知识和战斗力，算路更深远； 4、利用算法组合思想，让算法有机地联系在一起，发挥各种算法的优势； 5、战略战术调整功能： SkyGo 将根据参数编辑器随棋局进程和作者的设定随时调整参数以改变战略和战术，这可以让引擎减少弱点。 四、文献检索 范围及检索策略 数据库中文名称库名数据来源相关文献密切相关 1.中文科技期刊篇名库 PSTP 清华全文数据库 3 2.中国学术会议论文库CACP 万方数据 3.科技成果交易数据库 NDSTRTI 万方数据 4.中国重大科技成果库 STAC 万方数据 5.中国科技成果库 CSTAD 万方数据 6.中国学位论文题录库 CDDB 万方数据 2 7.国家火炬项目库 HJJH 万方数据 8.中国工程文摘库 CSTA 万方数据 9.中国科技论文 CSTP 万方数据 10.国家授奖项目库 SJXMK 万方数据 11.中国基础科学文摘库 KX 万方数据 12.国家计划 成果项目库 13.中国星火计划项目库 14.中国推广计划项目库 15.中国专利数据库 16.中国计算机科技文献库 PATENT JSJ 万方数据 万方数据 万方数据 万方数据 万方数据 检索词： 1.围棋 2.分布式计算 3.并行计算 4.后台运算 or 后台计算 5.蒙特卡罗算法 or 蒙特卡罗 6.算法组合 7.人工智能 检索策略： 1.1 and(2 or 3or 4or 5or 6or 7) 五、查新结果 检索结果归类： 根据确定的检索词，采用以上检索策略，在国内中文数据库中查到相关文献 5 篇，其中中文科技期刊文献库 3 篇，中国学位论文题录库 2 篇。 (见附件 ) 相关文献目录： 1.篇名：蒙特卡罗方法在计算机围棋中的应用 /程序员 2008 年 12 期/Sylvain Gelly 等 2.篇名：围棋与人工智能 /中国体育科技 2005 年 06 期 /师军 3.篇名：围棋死活问题的计算机求解 /计算机应用 2005 年 11 期 /廖里 4.论文题名：围棋程序及着点选择算法研究 /中国学位论文 /东北电力大学 /王立群 5.论文题名： Alpha-Beta 修剪算法的改进及其 在围棋死活判断系统中的应用 /中国学位论文 /贵州大学 /陈黔江 检索结果分析： 从所查文献可知：目前国内已有关于围棋的人工智能平台及蒙特卡罗方法在计算机围棋中应用的相关文献报道。其中： 文献 1 介绍了来自法国的两位计算机科学家 ,以及他们在计算机围棋上的探索 ,这些程序已经在领域内取得了非常优秀的战绩。 文献 2 介绍了围棋博弈中所涉及的人工智能领域 ,从启发式博弈搜索、机器学习、知识库系统、推理机制、模糊决策、模式识别和认知科学等多个方面研究了围棋博弈技术与人工智能的关系 ,并对当前电脑围棋中存在的问题及今后的发展做了有益 的探讨。 文献 3 提出了一种基于搜索的围棋死活问题的求解方法 ,并实现了一个围棋死活问题求解程序 SharpSense。对封闭围棋死活问题的解题能力达到了围棋专业棋手的水平。 文献 4 论述了以电脑围棋为载体，应用人工智能的方法。搭建了一个基础的围棋程序框架，实现了具备简单的围棋基本功能。利用搜索算法与哈希表，迭代深化搜索等方法相结合，使围棋的程序已初步的具备电脑自主下子，人机对战功能。利用已搭建的围棋基础环境，针对模式的存储与匹配方法进行了研究，提出了一种新的围棋模式存储方法，及模式匹配算法。并设计了一套相应的模式匹配算法。 文献 5 论述了受棋类中下快棋的思考模式启发 ,把对最佳节点搜索过程转化为对其近似值的搜索过程；并基于此思想对 -修剪进行改进 ,并从理论上证明了改进算法的可行性和 有效性。在对节点搜索的过程中 ,对节点搜索的次序的不同而导致对节点的评价的次数的不同。 六、查新结论： 委托课题与所查文献均涉及围棋的人工智能平台及蒙特卡罗方法在计算机围棋中的应用。委托课题的技术特点是：介绍各种算法在围棋人机对弈软件上的应用，程序框架，算法流程，着手点的生成算法以及各种算法的优化方案。将分布式计算、并行计算和后台计算功能应用于围棋人机对弈中；通过极差、方差等标准对蒙特卡罗算法结果进行分析，添加局部计算功能，为模拟对局过程添加围棋知识等改进方式； SkyGo 将根据参数编辑器随棋局进程和作者的设定 随时调整参数以改变战略和战术。以上技术特点，目前在国内未见有相同文献报道 ? 查新员：职称：助理工程师 审核员：职称：译审 黑龙江省科学技术情报研究所 黑龙江省查新咨询中心 2009 年 3 月 19 日 七、查新员、审核员声明 (1)查新委托人提供 查新项目的科学技术要点 并对其准确性负完全责任。 (2)我们按照科技查新规范进行查新文献分析和审核，并作出上述查新结论。 (3)我们获取的报酬与本报告中的分析意见和结论无关，也与本报告的使用无关。 八、附件清单 附 5 篇相关文献摘要 九、备注 1.题名：蒙特卡罗方法在计算机 围棋中的应用 作者： Sylvain Gelly Joanna Jongwane 作者单位： Google Zurich； Interstices 网站 刊名：程序员 2008 年 12 期 中文摘要：本文介绍了来自法国的两位计算机科学家 ,以及他们在计算机围棋上的探索 ,这些程序已经在领域内取得了非常优秀的战绩。 - 2.题名：围棋与人工智能 作者：师军 作者单位：陕西师范大学计算机学院 刊名：中国体育科技 2005 年 06 期 关键词：围棋人工智能知识库博弈模糊决策模式识别 中文摘要：围棋博弈是人类智慧的高度体现 ,现代人工智能已将它作为重要的研究对象。介绍了围棋博弈中所涉及的人工智能领域 ,从启发式博弈搜索、机器学习、知识库系统、推理机制、模糊决策、模式识别和认知科学等多个方面研究了围棋博弈技术与人工智能的关系 ,并对当前电脑围棋中存在的问题及今后的发展做了有益的探讨。 - 3.题名：围棋死活问题的计算机求解 作者：廖里 作者单位：乐山师范学院计算机科学系 刊名：计算机应用 2005 年 11 期 关键词：搜索算法博弈博弈树围棋死活问题 中文摘要：提出了一种基于搜索的围棋死活问题的求解 方法 ,并实现了一个围棋死活问题求解程序 SharpSense。对比实验表明 ,SharpSense 的性能明显优于同类程序 ,对封闭围棋死活问题的解题能力达到了围棋专业棋手的水平。SharpSense 还发现了围棋死活问题经典著作围棋死活大全中的两个错误。 - 4.正题名：围棋程序及着点选择算法研究 作者：王立群 出版年： 2007 授予学位：硕士 授予学位单位：东北电力大学 导师姓名：敖丽敏 研究专业：计算机应用技术 馆藏号： Y 1043991 分类号： TP18； G891.3 关键词：电脑；围棋；人工智能；计 算机 文摘：目前为止电脑围棋仍是人工智能领域中的一大难题，虽然人们不断的研究，但电脑围棋的水平仍然很低，甚至还达不到低段位职业棋手的水平。围棋是同类游戏中最有挑战性的。因此电脑围棋的突破必将为人工智能的发展开辟出一条道路。本论文的研究目的在于，以电脑围棋为载体，应用人工智能的方法，志在寻求一种能够更接近人类思维方式的电脑解决方案。本论文的研究内容主要有两个部分： 1)搭建了一个基础的围棋程序框架，实现了具备简单的围棋基本功能：吃子的处理，合法手的判断，交换先后手顺序，悔棋，局面的保存及读取， PASS 的处理，棋 局再现，以及显示落子步骤等。而且利用搜索算法与哈希表，迭代深化搜索等方法相结合，使围棋的程序已初步的具备电脑自主下子，人机对战功能。 2)利用已搭建的围棋基础环境，重点针对模式的存储与匹配方法进行了研究，经过反复的程序实验，提出了一种新的围棋模式存储方法，及模式匹配算法。这一方法将旧式的完全存储形式改为只存有用点的形式，并设计了一套相应的模式匹配算法，为电脑围棋模式的研究提供了一种参考方法。本课题在着点选择所采用的方法中，除了第二部分的模式方法以外，也采用了搜索、哈希表等方法，针对计算机着点的选择方法进行了研 究。实现了计算机围棋的基本运行环境；提出了着点选择的一种新方法：新的模式存储匹配算法，为将来进行更深入的围棋研究打下良好基础。 - 5.正题名： Alpha-Beta 修剪算法的改进及其在围棋死活判断系统中的应用 作者：陈黔江 出版年： 1999 授予学位：硕士 授予学位单位：贵州大学 导师姓名：李祥 研究专业：计算机软件与理论 馆藏号： Y 526963 分类号： TP319 关键词：人工智能；博奕树； -修剪；围棋；围棋死活判断系统 文摘：该文受棋类中下快棋的思考模式启发 ,把对最佳节点搜索过程转化为对其近似值的搜索过程；并基于此思想对 -修剪进行改进 ,并从理论上证明了改进算法的可行性和有效性 .在对节点搜索的过程中 ,对节点搜索的次序的不同而导致对节点的