《查新報(bào)告示例》由會(huì)員分享，可在線閱讀，更多相關(guān)《查新報(bào)告示例（8頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、查新報(bào)告示例 國(guó)家級(jí)查新咨詢單位 報(bào)告編號(hào)：200915022122 GN 科技查新報(bào)告 項(xiàng)目名稱：SkyGo--基于人工智能理論的圍棋人機(jī)對(duì)弈平臺(tái) 委托單位：哈爾濱第三中學(xué) 委托人：姚斯宇何天一 查新機(jī)構(gòu)(蓋章)：黑龍江省科學(xué)技術(shù)情報(bào)研究所 黑龍江省生產(chǎn)力促進(jìn)中心 黑龍江省查新咨詢中心 查新完成日期：二○九年三月十九日 中華人民共和國(guó)科學(xué)技術(shù)部 二○年制 查新項(xiàng)目 名稱中文：SkyGo--基于人工智能理論的圍棋人機(jī)對(duì)弈平臺(tái) 英文：(略) 查新機(jī)構(gòu)名稱黑龍江省科學(xué)技術(shù)情報(bào)研究所黑龍江省查新咨詢中心 通訊地址哈爾濱市南崗區(qū)銀行街74號(hào)郵政編碼150001

2、聯(lián)系人劉愛霞0451-53623290傳真0451-53623290 單位網(wǎng)址 電子信箱histi@ 一、查新目的 科研立項(xiàng) 二、項(xiàng)目的科學(xué)技術(shù)要點(diǎn) 1.將分布式計(jì)算應(yīng)用于圍棋人機(jī)對(duì)弈程序上，充分利用多臺(tái)計(jì)算機(jī)的運(yùn)算能力，將運(yùn)算任務(wù)按"能者多勞"的原則分配下去，大大縮短程序的"思考"時(shí)間。 2.后臺(tái)運(yùn)算功能：人機(jī)對(duì)弈中，在用戶思考的同時(shí)，計(jì)算機(jī)不會(huì)停止思考的腳步。引擎會(huì)將局面進(jìn)行深入的靜態(tài)分析并只將對(duì)方最可能落子的點(diǎn)傳遞給模擬實(shí)戰(zhàn)的蒙特卡羅算法模塊。這樣模擬人類在下棋時(shí)的思考方式，可以節(jié)省很多輪到自己落子時(shí)的用時(shí)。 3.針對(duì)蒙特卡羅算法，提出各種改進(jìn)方式和延伸算法。核心思想為，

3、利用靜態(tài)分析和搜索為蒙特卡羅算法排除一些壞棋，也可利用改變蒙特卡羅模擬對(duì)局中雙方落子所用到的圍棋知識(shí)，模擬特殊情況。改進(jìn)后的蒙特卡羅算法可具有更高的棋力，對(duì)局面的把握更精確。 4.算法組合思想：細(xì)致深入地挖掘各個(gè)經(jīng)典算法的內(nèi)在聯(lián)系，了解各種算法的優(yōu)勢(shì)和不足，我們通過將各個(gè)算法模塊進(jìn)行有機(jī)的組合和互補(bǔ)，揚(yáng)長(zhǎng)避短，例如讓穩(wěn)定卻戰(zhàn)斗力不足的搜索和靜態(tài)分析模塊為蒙特卡羅模塊提供備選點(diǎn)，既保證程序落子有良好的棋感，也可以保證有強(qiáng)大的計(jì)算力為程序的落子進(jìn)行模擬實(shí)戰(zhàn)檢驗(yàn)。 5.詳細(xì)的引擎參數(shù)調(diào)整：在SkyGo引擎所調(diào)用的很多算法中，存在大量可調(diào)參數(shù)，SkyGo可利用獨(dú)特的完整參數(shù)編輯器進(jìn)行算法的詳細(xì)調(diào)整

4、。這樣可以更加快捷的進(jìn)行算法調(diào)試和棋力調(diào)整。 三、查新點(diǎn)與查新要求 1、全面介紹各種算法在圍棋人機(jī)對(duì)弈軟件上的應(yīng)用，例如，程序框架，算法流程，著手點(diǎn)的生成算法以及各種算法的優(yōu)化方案。 2、將分布式計(jì)算、并行計(jì)算和后臺(tái)計(jì)算功能應(yīng)用于圍棋人機(jī)對(duì)弈中； 3、對(duì)蒙特卡羅算法進(jìn)行了創(chuàng)新性的改進(jìn)，例如，通過極差、方差等標(biāo)準(zhǔn)對(duì)蒙特卡羅算法結(jié)果進(jìn)行分析，添加局部計(jì)算功能，為模擬對(duì)局過程添加圍棋知識(shí)等改進(jìn)方式，使程序具有更高的圍棋知識(shí)和戰(zhàn)斗力，算路更深遠(yuǎn)； 4、利用算法組合思想，讓算法有機(jī)地聯(lián)系在一起，發(fā)揮各種算法的優(yōu)勢(shì)； 5、戰(zhàn)略戰(zhàn)術(shù)調(diào)整功能：SkyGo將根據(jù)參數(shù)編輯器隨棋局進(jìn)程和作者的設(shè)定隨時(shí)調(diào)

5、整參數(shù)以改變戰(zhàn)略和戰(zhàn)術(shù)，這可以讓引擎減少弱點(diǎn)。 四、文獻(xiàn)檢索范圍及檢索策略 數(shù)據(jù)庫(kù)中文名稱庫(kù)名數(shù)據(jù)來源相關(guān)文獻(xiàn)密切相關(guān) 1.中文科技期刊篇名庫(kù)PSTP清華全文數(shù)據(jù)庫(kù)3 2.中國(guó)學(xué)術(shù)會(huì)議論文庫(kù)CACP萬方數(shù)據(jù) 3.科技成果交易數(shù)據(jù)庫(kù)NDSTRTI萬方數(shù)據(jù) 4.中國(guó)重大科技成果庫(kù)STAC萬方數(shù)據(jù) 5.中國(guó)科技成果庫(kù)CSTAD萬方數(shù)據(jù) 6.中國(guó)學(xué)位論文題錄庫(kù)CDDB萬方數(shù)據(jù)2 7.國(guó)家火炬項(xiàng)目庫(kù)HJJH萬方數(shù)據(jù) 8.中國(guó)工程文摘庫(kù)CSTA萬方數(shù)據(jù) 9.中國(guó)科技論文CSTP萬方數(shù)據(jù) 10.國(guó)家授獎(jiǎng)項(xiàng)目庫(kù)SJXMK萬方數(shù)據(jù) 11.中國(guó)基礎(chǔ)科學(xué)文摘庫(kù)KX萬方數(shù)據(jù) 12.國(guó)家計(jì)劃成果

6、項(xiàng)目庫(kù) 13.中國(guó)星火計(jì)劃項(xiàng)目庫(kù) 14.中國(guó)推廣計(jì)劃項(xiàng)目庫(kù) 15.中國(guó)專利數(shù)據(jù)庫(kù) 16.中國(guó)計(jì)算機(jī)科技文獻(xiàn)庫(kù)PATENT JSJ萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù) 檢索詞： 1.圍棋 2.分布式計(jì)算 3.并行計(jì)算 4.后臺(tái)運(yùn)算or后臺(tái)計(jì)算 5.蒙特卡羅算法or蒙特卡羅 6.算法組合 7.人工智能 檢索策略： 1.1 and(2 or 3or 4or 5or 6or 7) 五、查新結(jié)果 檢索結(jié)果歸類： 根據(jù)確定的檢索詞，采用以上檢索策略，在國(guó)內(nèi)中文數(shù)據(jù)庫(kù)中查到相關(guān)文獻(xiàn)5篇，其中中文科技期刊文獻(xiàn)庫(kù)3篇，中國(guó)學(xué)位論文題錄庫(kù)2篇。(見附件) 相

7、關(guān)文獻(xiàn)目錄： 1.篇名：蒙特卡羅方法在計(jì)算機(jī)圍棋中的應(yīng)用/程序員2008年12期/Sylvain Gelly等 2.篇名：圍棋與人工智能/中國(guó)體育科技2005年06期/師軍 3.篇名：圍棋死活問題的計(jì)算機(jī)求解/計(jì)算機(jī)應(yīng)用2005年11期/廖里 4.論文題名：圍棋程序及著點(diǎn)選擇算法研究/中國(guó)學(xué)位論文/東北電力大學(xué)/王立群 5.論文題名：Alpha-Beta修剪算法的改進(jìn)及其在圍棋死活判斷系統(tǒng)中的應(yīng)用/中國(guó)學(xué)位論文/貴州大學(xué)/陳黔江 檢索結(jié)果分析： 從所查文獻(xiàn)可知：目前國(guó)內(nèi)已有關(guān)于圍棋的人工智能平臺(tái)及蒙特卡羅方法在計(jì)算機(jī)圍棋中應(yīng)用的相關(guān)文獻(xiàn)報(bào)道。其中： 文獻(xiàn)1介紹了來自法國(guó)的兩位計(jì)

8、算機(jī)科學(xué)家,以及他們?cè)谟?jì)算機(jī)圍棋上的探索,這些程序已經(jīng)在領(lǐng)域內(nèi)取得了非常優(yōu)秀的戰(zhàn)績(jī)。 文獻(xiàn)2介紹了圍棋博弈中所涉及的人工智能領(lǐng)域,從啟發(fā)式博弈搜索、機(jī)器學(xué)習(xí)、知識(shí)庫(kù)系統(tǒng)、推理機(jī)制、模糊決策、模式識(shí)別和認(rèn)知科學(xué)等多個(gè)方面研究了圍棋博弈技術(shù)與人工智能的關(guān)系,并對(duì)當(dāng)前電腦圍棋中存在的問題及今后的發(fā)展做了有益的探討。 文獻(xiàn)3提出了一種基于搜索的圍棋死活問題的求解方法,并實(shí)現(xiàn)了一個(gè)圍棋死活問題求解程序SharpSense。對(duì)封閉圍棋死活問題的解題能力達(dá)到了圍棋專業(yè)棋手的水平。 文獻(xiàn)4論述了以電腦圍棋為載體，應(yīng)用人工智能的方法。搭建了一個(gè)基礎(chǔ)的圍棋程序框架，實(shí)現(xiàn)了具備簡(jiǎn)單的圍棋基本功能。利用搜索算法

9、與哈希表，迭代深化搜索等方法相結(jié)合，使圍棋的程序已初步的具備電腦自主下子，人機(jī)對(duì)戰(zhàn)功能。利用已搭建的圍棋基礎(chǔ)環(huán)境，針對(duì)模式的存儲(chǔ)與匹配方法進(jìn)行了研究，提出了一種新的圍棋模式存儲(chǔ)方法，及模式匹配算法。并設(shè)計(jì)了一套相應(yīng)的模式匹配算法。 文獻(xiàn)5論述了受棋類中下快棋的思考模式啟發(fā),把對(duì)最佳節(jié)點(diǎn)搜索過程轉(zhuǎn)化為對(duì)其近似值的搜索過程；并基于此思想對(duì)α-β修剪進(jìn)行改進(jìn),并從理論上證明了改進(jìn)算法的可行性和有效性。在對(duì)節(jié)點(diǎn)搜索的過程中,對(duì)節(jié)點(diǎn)搜索的次序的不同而導(dǎo)致對(duì)節(jié)點(diǎn)的評(píng)價(jià)的次數(shù)的不同。 六、查新結(jié)論： 委托課題與所查文獻(xiàn)均涉及圍棋的人工智能平臺(tái)及蒙特卡羅方法在計(jì)算機(jī)圍棋中的應(yīng)用。委托課題的技術(shù)特點(diǎn)是：介

10、紹各種算法在圍棋人機(jī)對(duì)弈軟件上的應(yīng)用，程序框架，算法流程，著手點(diǎn)的生成算法以及各種算法的優(yōu)化方案。將分布式計(jì)算、并行計(jì)算和后臺(tái)計(jì)算功能應(yīng)用于圍棋人機(jī)對(duì)弈中；通過極差、方差等標(biāo)準(zhǔn)對(duì)蒙特卡羅算法結(jié)果進(jìn)行分析，添加局部計(jì)算功能，為模擬對(duì)局過程添加圍棋知識(shí)等改進(jìn)方式；SkyGo將根據(jù)參數(shù)編輯器隨棋局進(jìn)程和作者的設(shè)定隨時(shí)調(diào)整參數(shù)以改變戰(zhàn)略和戰(zhàn)術(shù)。以上技術(shù)特點(diǎn)，目前在國(guó)內(nèi)未見有相同文獻(xiàn)報(bào)道? 查新員：職稱：助理工程師 審核員：職稱：譯審 黑龍江省科學(xué)技術(shù)情報(bào)研究所 黑龍江省查新咨詢中心 2009年3月19日 七、查新員、審核員聲明 (1)查新委托人提供"查新項(xiàng)目的科學(xué)技術(shù)要點(diǎn)"并對(duì)其準(zhǔn)確性負(fù)

11、完全責(zé)任。 (2)我們按照科技查新規(guī)范進(jìn)行查新文獻(xiàn)分析和審核，并作出上述查新結(jié)論。 (3)我們獲取的報(bào)酬與本報(bào)告中的分析意見和結(jié)論無關(guān)，也與本報(bào)告的使用無關(guān)。 八、附件清單 附5篇相關(guān)文獻(xiàn)摘要 九、備注 1.題名：蒙特卡羅方法在計(jì)算機(jī)圍棋中的應(yīng)用 作者：Sylvain Gelly Joanna Jongwane 作者單位：Google Zurich；Interstices網(wǎng)站 刊名：程序員2008年12期 中文摘要：本文介紹了來自法國(guó)的兩位計(jì)算機(jī)科學(xué)家,以及他們?cè)谟?jì)算機(jī)圍棋上的探索,這些程序已經(jīng)在領(lǐng)域內(nèi)取得了非常優(yōu)秀的戰(zhàn)績(jī)。 --- 2.題名：圍棋與人工智能 作者：師

12、軍 作者單位：陜西師范大學(xué)計(jì)算機(jī)學(xué)院 刊名：中國(guó)體育科技2005年06期 關(guān)鍵詞：圍棋人工智能知識(shí)庫(kù)博弈模糊決策模式識(shí)別 中文摘要：圍棋博弈是人類智慧的高度體現(xiàn),現(xiàn)代人工智能已將它作為重要的研究對(duì)象。介紹了圍棋博弈中所涉及的人工智能領(lǐng)域,從啟發(fā)式博弈搜索、機(jī)器學(xué)習(xí)、知識(shí)庫(kù)系統(tǒng)、推理機(jī)制、模糊決策、模式識(shí)別和認(rèn)知科學(xué)等多個(gè)方面研究了圍棋博弈技術(shù)與人工智能的關(guān)系,并對(duì)當(dāng)前電腦圍棋中存在的問題及今后的發(fā)展做了有益的探討。 --- 3.題名：圍棋死活問題的計(jì)算機(jī)求解 作者：廖里 作者單位：樂山師范學(xué)院計(jì)算機(jī)科學(xué)系 刊名：計(jì)算機(jī)應(yīng)用2005年11期 關(guān)鍵詞：搜索算法博弈博弈樹圍棋死活

13、問題 中文摘要：提出了一種基于搜索的圍棋死活問題的求解方法,并實(shí)現(xiàn)了一個(gè)圍棋死活問題求解程序SharpSense。對(duì)比實(shí)驗(yàn)表明,SharpSense的性能明顯優(yōu)于同類程序,對(duì)封閉圍棋死活問題的解題能力達(dá)到了圍棋專業(yè)棋手的水平。SharpSense還發(fā)現(xiàn)了圍棋死活問題經(jīng)典著作《圍棋死活大全》中的兩個(gè)錯(cuò)誤。 --- 4.正題名：圍棋程序及著點(diǎn)選擇算法研究 作者：王立群 出版年：2007 授予學(xué)位：碩士 授予學(xué)位單位：東北電力大學(xué) 導(dǎo)師姓名：敖麗敏 研究專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù) 館藏號(hào)：Y 1043991 分類號(hào)：TP18；G891.3 關(guān)鍵詞：電腦；圍棋；人工智能；計(jì)算機(jī) 文

14、摘：目前為止電腦圍棋仍是人工智能領(lǐng)域中的一大難題，雖然人們不斷的研究，但電腦圍棋的水平仍然很低，甚至還達(dá)不到低段位職業(yè)棋手的水平。圍棋是同類游戲中最有挑戰(zhàn)性的。因此電腦圍棋的突破必將為人工智能的發(fā)展開辟出一條道路。本論文的研究目的在于，以電腦圍棋為載體，應(yīng)用人工智能的方法，志在尋求一種能夠更接近人類思維方式的電腦解決方案。本論文的研究?jī)?nèi)容主要有兩個(gè)部分：1)搭建了一個(gè)基礎(chǔ)的圍棋程序框架，實(shí)現(xiàn)了具備簡(jiǎn)單的圍棋基本功能：吃子的處理，合法手的判斷，交換先后手順序，悔棋，局面的保存及讀取，PASS的處理，棋局再現(xiàn)，以及顯示落子步驟等。而且利用搜索算法與哈希表，迭代深化搜索等方法相結(jié)合，使圍棋的程序已初

15、步的具備電腦自主下子，人機(jī)對(duì)戰(zhàn)功能。2)利用已搭建的圍棋基礎(chǔ)環(huán)境，重點(diǎn)針對(duì)模式的存儲(chǔ)與匹配方法進(jìn)行了研究，經(jīng)過反復(fù)的程序?qū)嶒?yàn)，提出了一種新的圍棋模式存儲(chǔ)方法，及模式匹配算法。這一方法將舊式的完全存儲(chǔ)形式改為只存有用點(diǎn)的形式，并設(shè)計(jì)了一套相應(yīng)的模式匹配算法，為電腦圍棋模式的研究提供了一種參考方法。本課題在著點(diǎn)選擇所采用的方法中，除了第二部分的模式方法以外，也采用了搜索、哈希表等方法，針對(duì)計(jì)算機(jī)著點(diǎn)的選擇方法進(jìn)行了研究。實(shí)現(xiàn)了計(jì)算機(jī)圍棋的基本運(yùn)行環(huán)境；提出了著點(diǎn)選擇的一種新方法：新的模式存儲(chǔ)匹配算法，為將來進(jìn)行更深入的圍棋研究打下良好基礎(chǔ)。 --- 5.正題名：Alpha-Beta修剪算法的改

16、進(jìn)及其在圍棋死活判斷系統(tǒng)中的應(yīng)用 作者：陳黔江 出版年：1999 授予學(xué)位：碩士 授予學(xué)位單位：貴州大學(xué) 導(dǎo)師姓名：李祥 研究專業(yè)：計(jì)算機(jī)軟件與理論 館藏號(hào)：Y 526963 分類號(hào)：TP319 關(guān)鍵詞：人工智能；博奕樹；α-β修剪；圍棋；圍棋死活判斷系統(tǒng) 文摘：該文受棋類中下快棋的思考模式啟發(fā),把對(duì)最佳節(jié)點(diǎn)搜索過程轉(zhuǎn)化為對(duì)其近似值的搜索過程；并基于此思想對(duì)α-β修剪進(jìn)行改進(jìn),并從理論上證明了改進(jìn)算法的可行性和有效性.在對(duì)節(jié)點(diǎn)搜索的過程中,對(duì)節(jié)點(diǎn)搜索的次序的不同而導(dǎo)致對(duì)節(jié)點(diǎn)的評(píng)價(jià)的次數(shù)的不同.也就是說,對(duì)節(jié)點(diǎn)搜索的次序的不同而導(dǎo)致所花費(fèi)的時(shí)間的不同.該文提出一些原則和方法,對(duì)節(jié)點(diǎn)進(jìn)行排序和調(diào)序,從而減少搜索所花費(fèi)的時(shí)間.用我們改進(jìn)的算法,在VC++6.0的環(huán)境下,完成了初步的死活判斷系統(tǒng),通過實(shí)驗(yàn)證明我們的改進(jìn)算法是可行的,有望將電腦圍棋對(duì)局程序的棋塊死活判斷能力推進(jìn)到人類棋手的5-6級(jí)的程度. 注：黑龍江省科技情報(bào)研究所查新咨詢中心為黑龍江省內(nèi)唯一國(guó)家一級(jí)查新咨詢機(jī)構(gòu)，出具的查新報(bào)告對(duì)于國(guó)家級(jí)、各部委及省市級(jí)項(xiàng)目的申請(qǐng)、鑒定、報(bào)獎(jiǎng)均有效。 1010100ugjvjcyd?