查新报告示例.doc

《查新报告示例.doc》由会员分享，可在线阅读，更多相关《查新报告示例.doc（11页珍藏版）》请在三一办公上搜索。

1、查新报告示例国家级查新咨询单位报告编号：200915022122 GN科技查新报告项目名称：SkyGo-基于人工智能理论的围棋人机对弈平台委托单位：哈尔滨第三中学委托人：姚斯宇何天一查新机构(盖章)：黑龙江省科学技术情报研究所黑龙江省生产力促进中心黑龙江省查新咨询中心查新完成日期：二九年三月十九日中华人民共和国科学技术部二年制查新项目名称中文：SkyGo-基于人工智能理论的围棋人机对弈平台英文：(略)查新机构名称黑龙江省科学技术情报研究所黑龙江省查新咨询中心通讯地址哈尔滨市南岗区银行街74号邮政编码150001联系人刘爱霞0451-53623290传真0451-53623290单位网址电子信箱

2、histi一、查新目的科研立项二、项目的科学技术要点1.将分布式计算应用于围棋人机对弈程序上，充分利用多台计算机的运算能力，将运算任务按能者多劳的原则分配下去，大大缩短程序的思考时间。2.后台运算功能：人机对弈中，在用户思考的同时，计算机不会停止思考的脚步。引擎会将局面进行深入的静态分析并只将对方最可能落子的点传递给模拟实战的蒙特卡罗算法模块。这样模拟人类在下棋时的思考方式，可以节省很多轮到自己落子时的用时。3.针对蒙特卡罗算法，提出各种改进方式和延伸算法。核心思想为，利用静态分析和搜索为蒙特卡罗算法排除一些坏棋，也可利用改变蒙特卡罗模拟对局中双方落子所用到的围棋知识，模拟特殊情况。改进后的蒙

3、特卡罗算法可具有更高的棋力，对局面的把握更精确。4.算法组合思想：细致深入地挖掘各个经典算法的内在联系，了解各种算法的优势和不足，我们通过将各个算法模块进行有机的组合和互补，扬长避短，例如让稳定却战斗力不足的搜索和静态分析模块为蒙特卡罗模块提供备选点，既保证程序落子有良好的棋感，也可以保证有强大的计算力为程序的落子进行模拟实战检验。5.详细的引擎参数调整：在SkyGo引擎所调用的很多算法中，存在大量可调参数，SkyGo可利用独特的完整参数编辑器进行算法的详细调整。这样可以更加快捷的进行算法调试和棋力调整。三、查新点与查新要求1、全面介绍各种算法在围棋人机对弈软件上的应用，例如，程序框架，算法流

4、程，着手点的生成算法以及各种算法的优化方案。2、将分布式计算、并行计算和后台计算功能应用于围棋人机对弈中；3、对蒙特卡罗算法进行了创新性的改进，例如，通过极差、方差等标准对蒙特卡罗算法结果进行分析，添加局部计算功能，为模拟对局过程添加围棋知识等改进方式，使程序具有更高的围棋知识和战斗力，算路更深远；4、利用算法组合思想，让算法有机地联系在一起，发挥各种算法的优势；5、战略战术调整功能：SkyGo将根据参数编辑器随棋局进程和作者的设定随时调整参数以改变战略和战术，这可以让引擎减少弱点。四、文献检索范围及检索策略数据库中文名称库名数据来源相关文献密切相关1.中文科技期刊篇名库PSTP清华全文数据库

5、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.

6、后台运算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.论文题名：围棋程序及着点选择算法研究/中国学位论文/东

7、北电力大学/王立群5.论文题名：Alpha-Beta修剪算法的改进及其在围棋死活判断系统中的应用/中国学位论文/贵州大学/陈黔江检索结果分析：从所查文献可知：目前国内已有关于围棋的人工智能平台及蒙特卡罗方法在计算机围棋中应用的相关文献报道。其中：文献1介绍了来自法国的两位计算机科学家,以及他们在计算机围棋上的探索,这些程序已经在领域内取得了非常优秀的战绩。文献2介绍了围棋博弈中所涉及的人工智能领域,从启发式博弈搜索、机器学习、知识库系统、推理机制、模糊决策、模式识别和认知科学等多个方面研究了围棋博弈技术与人工智能的关系,并对当前电脑围棋中存在的问题及今后的发展做了有益的探讨。文献3提出了一种基

8、于搜索的围棋死活问题的求解方法,并实现了一个围棋死活问题求解程序SharpSense。对封闭围棋死活问题的解题能力达到了围棋专业棋手的水平。文献4论述了以电脑围棋为载体，应用人工智能的方法。搭建了一个基础的围棋程序框架，实现了具备简单的围棋基本功能。利用搜索算法与哈希表，迭代深化搜索等方法相结合，使围棋的程序已初步的具备电脑自主下子，人机对战功能。利用已搭建的围棋基础环境，针对模式的存储与匹配方法进行了研究，提出了一种新的围棋模式存储方法，及模式匹配算法。并设计了一套相应的模式匹配算法。文献5论述了受棋类中下快棋的思考模式启发,把对最佳节点搜索过程转化为对其近似值的搜索过程；并基于此思想对-修

9、剪进行改进,并从理论上证明了改进算法的可行性和有效性。在对节点搜索的过程中,对节点搜索的次序的不同而导致对节点的评价的次数的不同。六、查新结论：委托课题与所查文献均涉及围棋的人工智能平台及蒙特卡罗方法在计算机围棋中的应用。委托课题的技术特点是：介绍各种算法在围棋人机对弈软件上的应用，程序框架，算法流程，着手点的生成算法以及各种算法的优化方案。将分布式计算、并行计算和后台计算功能应用于围棋人机对弈中；通过极差、方差等标准对蒙特卡罗算法结果进行分析，添加局部计算功能，为模拟对局过程添加围棋知识等改进方式；SkyGo将根据参数编辑器随棋局进程和作者的设定随时调整参数以改变战略和战术。以上技术特点，目

10、前在国内未见有相同文献报道?查新员：职称：助理工程师审核员：职称：译审黑龙江省科学技术情报研究所黑龙江省查新咨询中心2009年3月19日七、查新员、审核员声明(1)查新委托人提供查新项目的科学技术要点并对其准确性负完全责任。(2)我们按照科技查新规范进行查新文献分析和审核，并作出上述查新结论。(3)我们获取的报酬与本报告中的分析意见和结论无关，也与本报告的使用无关。八、附件清单附5篇相关文献摘要九、备注1.题名：蒙特卡罗方法在计算机围棋中的应用作者：Sylvain Gelly Joanna Jongwane作者单位：Google Zurich；Interstices网站刊名：程序员2008年1

11、2期中文摘要：本文介绍了来自法国的两位计算机科学家,以及他们在计算机围棋上的探索,这些程序已经在领域内取得了非常优秀的战绩。-2.题名：围棋与人工智能作者：师军作者单位：陕西师范大学计算机学院刊名：中国体育科技2005年06期关键词：围棋人工智能知识库博弈模糊决策模式识别中文摘要：围棋博弈是人类智慧的高度体现,现代人工智能已将它作为重要的研究对象。介绍了围棋博弈中所涉及的人工智能领域,从启发式博弈搜索、机器学习、知识库系统、推理机制、模糊决策、模式识别和认知科学等多个方面研究了围棋博弈技术与人工智能的关系,并对当前电脑围棋中存在的问题及今后的发展做了有益的探讨。-3.题名：围棋死活问题的计算机

12、求解作者：廖里作者单位：乐山师范学院计算机科学系刊名：计算机应用2005年11期关键词：搜索算法博弈博弈树围棋死活问题中文摘要：提出了一种基于搜索的围棋死活问题的求解方法,并实现了一个围棋死活问题求解程序SharpSense。对比实验表明,SharpSense的性能明显优于同类程序,对封闭围棋死活问题的解题能力达到了围棋专业棋手的水平。SharpSense还发现了围棋死活问题经典著作围棋死活大全中的两个错误。-4.正题名：围棋程序及着点选择算法研究作者：王立群出版年：2007授予学位：硕士授予学位单位：东北电力大学导师姓名：敖丽敏研究专业：计算机应用技术馆藏号：Y 1043991分类号：TP1

13、8；G891.3关键词：电脑；围棋；人工智能；计算机文摘：目前为止电脑围棋仍是人工智能领域中的一大难题，虽然人们不断的研究，但电脑围棋的水平仍然很低，甚至还达不到低段位职业棋手的水平。围棋是同类游戏中最有挑战性的。因此电脑围棋的突破必将为人工智能的发展开辟出一条道路。本论文的研究目的在于，以电脑围棋为载体，应用人工智能的方法，志在寻求一种能够更接近人类思维方式的电脑解决方案。本论文的研究内容主要有两个部分：1)搭建了一个基础的围棋程序框架，实现了具备简单的围棋基本功能：吃子的处理，合法手的判断，交换先后手顺序，悔棋，局面的保存及读取，PASS的处理，棋局再现，以及显示落子步骤等。而且利用搜索算

14、法与哈希表，迭代深化搜索等方法相结合，使围棋的程序已初步的具备电脑自主下子，人机对战功能。2)利用已搭建的围棋基础环境，重点针对模式的存储与匹配方法进行了研究，经过反复的程序实验，提出了一种新的围棋模式存储方法，及模式匹配算法。这一方法将旧式的完全存储形式改为只存有用点的形式，并设计了一套相应的模式匹配算法，为电脑围棋模式的研究提供了一种参考方法。本课题在着点选择所采用的方法中，除了第二部分的模式方法以外，也采用了搜索、哈希表等方法，针对计算机着点的选择方法进行了研究。实现了计算机围棋的基本运行环境；提出了着点选择的一种新方法：新的模式存储匹配算法，为将来进行更深入的围棋研究打下良好基础。-5

15、.正题名：Alpha-Beta修剪算法的改进及其在围棋死活判断系统中的应用作者：陈黔江出版年：1999授予学位：硕士授予学位单位：贵州大学导师姓名：李祥研究专业：计算机软件与理论馆藏号：Y 526963分类号：TP319关键词：人工智能；博奕树；-修剪；围棋；围棋死活判断系统文摘：该文受棋类中下快棋的思考模式启发,把对最佳节点搜索过程转化为对其近似值的搜索过程；并基于此思想对-修剪进行改进,并从理论上证明了改进算法的可行性和有效性.在对节点搜索的过程中,对节点搜索的次序的不同而导致对节点的评价的次数的不同.也就是说,对节点搜索的次序的不同而导致所花费的时间的不同.该文提出一些原则和方法,对节点进行排序和调序,从而减少搜索所花费的时间.用我们改进的算法,在VC+6.0的环境下,完成了初步的死活判断系统,通过实验证明我们的改进算法是可行的,有望将电脑围棋对局程序的棋块死活判断能力推进到人类棋手的5-6级的程度.注：黑龙江省科技情报研究所查新咨询中心为黑龙江省内唯一国家一级查新咨询机构，出具的查新报告对于国家级、各部委及省市级项目的申请、鉴定、报奖均有效。