查新報告示例

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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