發(fā)布時間：2017-11-14 03:18

  本文關鍵詞：六子棋博弈中搜索技術的研究與實現(xiàn)

  更多相關文章： 機器博弈 六子棋 遺傳算法 反迫著 Alpha-Beta算法

【摘要】：計算機博弈是人工智能重要的組成部分,本質(zhì)是讓計算機模仿人的思維下棋,甚至超越人的智力,體現(xiàn)它的智能化,例如谷歌開發(fā)的AlphaGo。對計算機博弈的研究,不僅促進了博弈論的發(fā)展,也對人工智能產(chǎn)生深遠影響。本文在六子棋項目基礎之上,對六子棋所使用到的搜索技術進行相關分析和優(yōu)化,主要有三個方面：博弈策略,算法和評估函數(shù)。對于博弈策略方面,采用了反迫著的搜索方法,用于模擬己方防御。對于博弈算法方面,使用了基于“路”局部掃描和基于“棋型”全局掃描的組合,并將這種方法應用到Alpha-Beta算法中。在評估函數(shù)中,設計了基于“路”和基于“棋型”兩種評估函數(shù),并使用自適應遺傳算法對基于“棋型”的評估參數(shù)進行離線自學習。本文的主要工作和特色如下：(1)基于“迫著”設計了“反迫著”搜索方法,應用于搜索最佳落子點方法中VCF(連續(xù)迫著)之后Alpha-Beta搜索之前,通過模擬預測對方是否存在能夠通過連續(xù)迫著獲勝的走法來作為己方防守的參考,作為Alpha-Beta防守的一部分,提高總體防守的準確性。通過實驗對比可得：相對于未使用反迫著方法,加入反迫著防守搜索技術后,在反迫著成功的情況下可以明顯提高防守階段的搜索效率和博弈水平。(2)采用局部搜索“路”和“棋型”的組合搜索棋盤的方法,并結(jié)合到Alpha-Beta中。采用基于“路”局部掃描對擴展的節(jié)點進行評估,充分利用路掃描的簡單快速性特點,提高估值效率；采用基于“棋型”局部掃描方式對葉子節(jié)點進行估值,并將基于“棋型”局部掃描改為全局掃描,保證葉子節(jié)點估值準確性。通過實驗對比可得：相對于基于“路”局部單一搜索或基于“棋型”局部單一搜索,基于“路”局部掃描和“棋型”全局掃描的組合搜索在保持搜索效率情況下可以提高博弈水平。(3)使用自適應遺傳算法對基于“棋型”的評估函數(shù)參數(shù)進行了遺傳訓練,局面估值參數(shù)的調(diào)整遵循進化規(guī)則和博弈經(jīng)驗,讓估值參數(shù)的調(diào)整更合理,使估值參數(shù)更適合于復雜局面的變化情況,提高局面估值準確性。通過實驗可得：相對于未優(yōu)化的棋型價值參數(shù),使用自適應遺傳算法進化后的棋型價值參數(shù)可以提高博弈水平。以上所述方法(1)和(2)已應用于六子棋程序“出棋制勝”中,在比賽過程中得到相應的效果,取得一定的成績,核心思路可作為其它棋種設計的基礎。上述搜索技術(3)已經(jīng)過實驗證明,將應用于2016年計算機博弈大賽軟件設計中,希望可以獲得更好的成績。
【學位授予單位】：安徽大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP18

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 多多;;中搜IG:新一代搜索技術[J];互聯(lián)網(wǎng)天地;2007年03期

2 康夫;;完美的搜索技術[J];互聯(lián)網(wǎng)天地;2009年07期

3 ;挖掘聲音圖像信息——第三代搜索技術展望[J];每周電腦報;2005年21期

4 盛嘉;;找到你的臉——智能圖片搜索技術[J];互聯(lián)網(wǎng)天地;2009年02期

5 宋斌 ,方小璐;基于內(nèi)容的多媒體搜索技術探討[J];微型機與應用;2002年01期

6 蓋明媚;;FAST搜索技術及其應用研究[J];科技信息(科學教研);2008年21期

7 Amit Singhal;吳倩;;搜索的未來[J];IT經(jīng)理世界;2010年18期

8 霍林;黃俊文;潘英花;王力;;大規(guī)模分布式資源搜索技術研究進展[J];計算機應用研究;2010年11期

9 ;拉搜索技術一把[J];每周電腦報;1997年13期

10 李剛;;搜索技術圖書攻略[J];程序員;2006年06期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 楊崇俊;劉冬林;張富慶;王剛;付理;楊洪志;田生軍;李彬;張薈娟;王芙蓉;李津平;樂小虬;張建兵;宋子輝;;電子政務與隱形搜索技術——詞虎[A];提高全民科學素質(zhì)、建設創(chuàng)新型國家——2006中國科協(xié)年會論文集（下冊）[C];2006年

2 謝力;;云時代的圖片存儲與搜索技術研究[A];四川省通信學會Ip應用與增值電信技術會議論文集[C];2011年

3 楊崇俊;劉冬林;張富慶;王剛;付理;楊洪志;田生軍;李彬;張薈娟;王芙蓉;李津平;樂小虬;張建兵;宋子輝;;電子政務與隱形搜索技術-詞虎[A];中國測繪學會2006年學術年會論文集[C];2006年

4 葉偉芳;;基于P2P的搜索技術和方法研究[A];第二屆全國信息檢索與內(nèi)容安全學術會議（NCIRCS-2005）論文集[C];2005年

5 陸宇e，

本文編號：1183627