查新報告示例

《查新報告示例》由會員分享，可在線閱讀，更多相關(guān)《查新報告示例（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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

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

3、利用靜態(tài)分析和搜索為蒙特卡羅算法排除一些壞棋，也可利用改變蒙特卡羅模擬對局中雙方落子所用到的圍棋知識，模擬特殊情況。改進(jìn)后的蒙特卡羅算法可具有更高的棋力，對局面的把握更精確。 4.算法組合思想：細(xì)致深入地挖掘各個經(jīng)典算法的內(nèi)在聯(lián)系，了解各種算法的優(yōu)勢和不足，我們通過將各個算法模塊進(jìn)行有機(jī)的組合和互補(bǔ)，揚(yáng)長避短，例如讓穩(wěn)定卻戰(zhàn)斗力不足的搜索和靜態(tài)分析模塊為蒙特卡羅模塊提供備選點(diǎn)，既保證程序落子有良好的棋感，也可以保證有強(qiáng)大的計算力為程序的落子進(jìn)行模擬實戰(zhà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ī)對弈軟件上的應(yīng)用，例如，程序框架，算法流程，著手點(diǎn)的生成算法以及各種算法的優(yōu)化方案。 2、將分布式計算、并行計算和后臺計算功能應(yīng)用于圍棋人機(jī)對弈中； 3、對蒙特卡羅算法進(jìn)行了創(chuàng)新性的改進(jìn)，例如，通過極差、方差等標(biāo)準(zhǔn)對蒙特卡羅算法結(jié)果進(jìn)行分析，添加局部計算功能，為模擬對局過程添加圍棋知識等改進(jìn)方式，使程序具有更高的圍棋知識和戰(zhàn)斗力，算路更深遠(yuǎn)； 4、利用算法組合思想，讓算法有機(jī)地聯(lián)系在一起，發(fā)揮各種算法的優(yōu)勢； 5、戰(zhàn)略戰(zhàn)術(shù)調(diào)整功能：SkyGo將根據(jù)參數(shù)編輯器隨棋局進(jìn)程和作者的設(shè)定隨時調(diào)

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

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

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

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

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

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

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

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

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

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

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

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