本文關(guān)鍵詞：計算機中國象棋博弈中的二次估值方法及其優(yōu)化的研究，由筆耕文化傳播整理發(fā)布。

《河北大學》 2009年

基于數(shù)據(jù)庫自學習的中國象棋研究

邢勝  

【摘要】：中國象棋的計算機博弈研究起步較晚,但是發(fā)展較快。到目前為止出現(xiàn)了許多優(yōu)秀的中國象棋軟件,如許舜欽及其團隊的“ELP”、上海計算機博弈研究所黃晨的“象眼”等。但是這些象棋軟件大多數(shù)是通過優(yōu)化數(shù)據(jù)結(jié)構(gòu)和改進搜索策略等方法提高棋力,雖然也具有較高的博弈水平,但是有自學習能力的卻很少。 本文通過引入數(shù)據(jù)庫存儲計算機判斷失誤的對手著法和局面值,從而使象棋軟件能夠轉(zhuǎn)變策略,避免再次的判斷失誤,實現(xiàn)自學習能力。 象棋博弈樹搜索是中國象棋計算機博弈的關(guān)鍵技術(shù)之一。但是博弈樹的搜索在沒有記憶的情況下不能實現(xiàn)學習,而記憶要借助數(shù)據(jù)庫來實現(xiàn)。付強在其論文中應用了數(shù)據(jù)庫記錄計算機所走的最好著法和其局面值,并使用加強學習修改局面值以達到學習的目的。 但是在象棋軟件輸棋的情況下,主要是由于對對手走棋判斷失誤造成的,所以記錄那些與計算機預想不同的對手著法和展開博弈樹后的返回值,再從中選擇造成輸棋結(jié)果的關(guān)鍵著法和值。當下次搜索到相同著法時,將數(shù)據(jù)庫中該著法下的值取出,繼續(xù)搜索使象棋軟件實現(xiàn)策略的轉(zhuǎn)變,達到自學習的目的。

【關(guān)鍵詞】：
【學位授予單位】：河北大學
【學位級別】：碩士
【學位授予年份】：2009
【分類號】：TP18
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

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

1 王驕,王濤,羅艷紅,徐心和;中國象棋計算機博弈系統(tǒng)評估函數(shù)的自適應遺傳算法實現(xiàn)[J];東北大學學報;2005年10期

2 付強;陳煥文;;基于RL算法的自學習博弈程序設(shè)計及實現(xiàn)[J];長沙理工大學學報(自然科學版);2007年04期

3 蔣加伏,陳藹祥,唐賢英;基于知識推理的博弈樹搜索算法[J];計算機工程與應用;2004年01期

4 莫建文,林士敏,張順嵐;基于TD強化學習智能博弈程序的設(shè)計與實現(xiàn)[J];計算機應用;2004年S1期

5 高陽,陳世福,陸鑫;強化學習研究綜述[J];自動化學報;2004年01期

6 付強;陳煥文;;中國象棋人機對弈的自學習方法研究[J];計算機技術(shù)與發(fā)展;2007年12期

7 徐心和;王驕;;中國象棋計算機博弈關(guān)鍵技術(shù)分析[J];小型微型計算機系統(tǒng);2006年06期

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

1 王洪巖;朱峰;張雪峰;李玉倩;安爽;徐心和;;一種基于粗神經(jīng)網(wǎng)絡(luò)的中國象棋機器博弈評估實現(xiàn)[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 付強;基于激勵學習的中國象棋研究[D];長沙理工大學;2006年

2 張賾;計算機中國象棋博弈中的二次估值方法及其優(yōu)化的研究[D];東北大學;2006年

3 王一非;具有自學習功能的計算機象棋博弈系統(tǒng)的研究與實現(xiàn)[D];哈爾濱工程大學;2007年

【共引文獻】

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

1 張冬梅;劉強;;一種基于強化學習的傳感器網(wǎng)絡(luò)應用重構(gòu)決策方法[J];北京交通大學學報;2010年03期

2 楊博;王向華;邵利平;覃征;于維虎;;基于群集智能的傳感器管理方法研究[J];兵工學報;2012年02期

3 任紅格;阮曉鋼;;基于Boltzamnn機的機器人自主學習算法[J];北京工業(yè)大學學報;2012年01期

4 程曉北;顧國昌;;多智能體分層強化學習研究進展[J];邊疆經(jīng)濟與文化;2007年05期

5 李小勇;周鋒;楊旭東;倪暉;;多Agent系統(tǒng)中信任預測的SRL模型[J];北京郵電大學學報;2010年06期

6 岳金朋;馮速;;中國象棋Alpha-Beta搜索算法的研究與改進[J];北京師范大學學報(自然科學版);2009年02期

7 王曉鵬;王驕;徐心和;鄭新穎;;中國象棋與國際象棋比較分析[J];重慶工學院學報(自然科學版);2007年01期

8 陳向勇;李春吉;李寧;;機器博弈中韓國象棋與中國象棋的比較[J];重慶工學院學報(自然科學版);2008年01期

9 張穎;李祖樞;;棋類計算機博弈系統(tǒng)的主要研究方法及在6子棋上的應用[J];重慶工學院學報(自然科學版);2008年09期

10 黃繼平;苗華;張棟;;用遺傳算法實現(xiàn)六子棋評估函數(shù)參數(shù)優(yōu)化[J];重慶工學院學報(自然科學版);2009年11期

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

1 劉智勇;馬鳳偉;;城市交通信號的在線強化學習控制[A];第二十六屆中國控制會議論文集[C];2007年

2 馮聞捷;彭力;;牛角棋計算機博弈系統(tǒng)的實現(xiàn)[A];第二十七屆中國控制會議論文集[C];2008年

3 李鑫;井元偉;;基于強化學習方法的ATM擁塞控制器的設(shè)計[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

4 王洪巖;朱峰;張雪峰;李玉倩;安爽;徐心和;;一種基于粗神經(jīng)網(wǎng)絡(luò)的中國象棋機器博弈評估實現(xiàn)[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

5 徐心和;石鴻雁;;一個空戰(zhàn)實例中的混合對策問題[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

6 朱峰;張雪峰;徐心和;;關(guān)于機器博弈中的逐步展開型對策的一點討論[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

7 王驕;董磊;高旭;徐長明;王峰;張春暉;;大師級象棋機器人的研究與開發(fā)[A];2009中國控制與決策會議論文集（1）[C];2009年

8 ;Computer Games Are an Efficient Tool for Event Game Theory[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

9 ;A Storage Structure and Capture Judging Algorithm of Realizing the Computer Game Program of Surakarta Chess[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

10 ;Discussion on Chinese Chess Decision-making System with Emotion[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 林龍信;仿生水下機器人的增強學習控制方法研究[D];國防科學技術(shù)大學;2010年

2 陳學松;強化學習及其在機器人系統(tǒng)中的應用研究[D];廣東工業(yè)大學;2011年

3 覃健誠;網(wǎng)絡(luò)多層縱深防御體系的關(guān)鍵技術(shù)研究[D];北京郵電大學;2011年

4 尚晶;集裝箱碼頭機械配置與調(diào)度策略研究[D];武漢理工大學;2011年

5 李紅梅;智能優(yōu)化方法在電力系統(tǒng)調(diào)頻中的應用研究[D];上海交通大學;2011年

6 董孟高;基于Agent的自適應系統(tǒng)運行機制及其構(gòu)造技術(shù)研究[D];國防科學技術(shù)大學;2011年

7 牛建軍;無線傳感器網(wǎng)絡(luò)分布式調(diào)度方法研究[D];清華大學;2010年

8 王文淵;沿海港口航道通過能力研究[D];大連理工大學;2011年

9 徐長明;基于連珠模式的六子棋機器博弈關(guān)鍵技術(shù)研究[D];東北大學;2010年

10 王長纓;多agent協(xié)作團隊的學習方法研究[D];國防科學技術(shù)大學;2004年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 沈揚;協(xié)商僵局消解優(yōu)化問題研究[D];鄭州大學;2010年

2 張紅;配電網(wǎng)靜止同步補償器控制策略的研究與實現(xiàn)[D];長春工業(yè)大學;2010年

3 姜勇;五子棋人機對戰(zhàn)系統(tǒng)設(shè)計[D];電子科技大學;2010年

4 蘇保君;在線組合分類器應用于大規(guī)模垃圾郵件過濾的研究[D];浙江大學;2010年

5 張恩海;基于多自動機復合多子類機器博弈及其估值方法研究[D];沈陽大學;2011年

6 吳曉慶;基于認知的異構(gòu)網(wǎng)絡(luò)選擇技術(shù)的研究[D];西安電子科技大學;2011年

7 宋宏宇;基于J2ME平臺的手機黑白棋的開發(fā)[D];吉林大學;2011年

8 柴雪霞;基于強化學習的Web服務組合優(yōu)化研究[D];合肥工業(yè)大學;2011年

9 任玲;無線傳感器網(wǎng)絡(luò)能量高效的傳輸策略研究[D];合肥工業(yè)大學;2011年

10 毛沙;無線傳感器網(wǎng)絡(luò)節(jié)能優(yōu)化策略研究[D];合肥工業(yè)大學;2011年

【二級參考文獻】

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

1 王驕,王濤,羅艷紅,徐心和;中國象棋計算機博弈系統(tǒng)評估函數(shù)的自適應遺傳算法實現(xiàn)[J];東北大學學報;2005年10期

2 汪定偉,容啟亮,葉偉雄;企業(yè)動態(tài)結(jié)盟中的伙伴挑選模型及其軟計算方法[J];中國科學E輯:技術(shù)科學;2002年06期

3 高陽,周志華,何佳洲,陳世福;基于Markov對策的多Agent強化學習模型及算法研究[J];計算機研究與發(fā)展;2000年03期

4 陳煥文,謝麗娟,謝建平;一類值函數(shù)激勵學習的遺忘算法[J];計算機研究與發(fā)展;2001年04期

5 李寧,高陽,陸鑫,陳世福;一種基于強化學習的學習Agent[J];計算機研究與發(fā)展;2001年09期

6 劉新宇,洪炳鎔;基于BDI框架的多Agent動態(tài)協(xié)作模型與應用研究[J];計算機研究與發(fā)展;2002年07期

7 陸鑫,高陽,李寧,陳世福;基于神經(jīng)網(wǎng)絡(luò)的強化學習算法研究[J];計算機研究與發(fā)展;2002年08期

8 殷萇茗,陳煥文,謝麗娟;樣本有限關(guān)聯(lián)值遞歸Q學習算法及其收斂性證明[J];計算機研究與發(fā)展;2002年09期

9 張偉,王一川,石純一;Agent組織規(guī)則的再勵學習[J];計算機研究與發(fā)展;2003年03期

10 徐昕,賀漢根;神經(jīng)網(wǎng)絡(luò)增強學習的梯度算法研究[J];計算機學報;2003年02期

【相似文獻】

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

1 ;楚河漢界 網(wǎng)上爭鋒[J];每周電腦報;1998年50期

2 楊水元;棋發(fā)明趣談[J];發(fā)明與革新;2001年07期

3 王炳晨;;浪潮天梭再掀2006人機大戰(zhàn)新高潮[J];微電腦世界;2006年10期

4 ;綜合新聞[J];科技浪潮;2006年07期

5 ;象棋博物館創(chuàng)辦紀實追蹤 “中國象棋博物館”花落誰家?——訪籌建辦秘書長張丁[J];收藏界;2008年01期

6 ;許銀川與天梭握手言和[J];中國計算機用戶;2006年33期

7 林健;黃鴻;劉進長;;人工智能烽火點燃中國象棋——記“浪潮杯”首屆中國象棋計算機博奕錦標賽暨2006中國機器博奕學術(shù)研討會、“浪潮杯”首屆中國象棋人機大戰(zhàn)[J];機器人技術(shù)與應用;2006年05期

8 尹宏偉;;人機大戰(zhàn) 天梭計算機系統(tǒng)解密[J];科技浪潮;2006年08期

9 在川;;中國象棋人機大戰(zhàn) 人工智能的里程碑[J];通信世界;2006年30期

10 劉雁飛;醉心象棋革新的老人[J];發(fā)明與革新;1999年11期

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

1 孫麗楓;宋智芳;姜茂發(fā);;連鑄保護渣數(shù)據(jù)庫查詢系統(tǒng)的開發(fā)[A];第七屆(2009)中國鋼鐵年會論文集（上）[C];2009年

2 羅斐;毛宇光;;基于領(lǐng)域分類的查詢接口模式抽取方法[A];2009年研究生學術(shù)交流會通信與信息技術(shù)論文集[C];2009年

3 林向陽;;期刊信息資源共享之探討[A];改革創(chuàng)新·科學發(fā)展——第7屆全國核心期刊與期刊國際化、網(wǎng)絡(luò)化研討會論文集[C];2009年

4 何一明;覃茂運;;論城市規(guī)劃測繪在數(shù)字城市建設(shè)中的作用[A];全國測繪科技信息網(wǎng)中南分網(wǎng)第二十四次學術(shù)信息交流會論文集[C];2010年

5 黃迎;馮樑;解麗娜;凌敏;陳碧玲;姚建華;;化學信息學在有機環(huán)境污染物管理工作中的應用[A];中國化學會第27屆學術(shù)年會第02分會場摘要集[C];2010年

6 楊明;楊萍;吉根林;;分布式環(huán)境下的隱私保持數(shù)據(jù)庫相似性度量[A];第二十二屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2005年

7 趙偉;王美艷;劉闖;;基于古漢語語料數(shù)據(jù)庫詞的劃分方法研究與探索[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2006年

8 石俊峰;馮丹;;Notes郵件短信提醒系統(tǒng)[A];天氣、氣候與可持續(xù)發(fā)展——河南省氣象學會2010年年會論文集[C];2010年

9 童小燕;;基于服務器上智能化材料數(shù)據(jù)庫的設(shè)計(英文)[A];材料科學與工程技術(shù)——中國科協(xié)第三屆青年學術(shù)年會論文集[C];1998年

10 高領(lǐng)花;王亞云;;數(shù)據(jù)庫在預報服務評分系統(tǒng)中的應用[A];數(shù)據(jù)庫技術(shù)在氣象領(lǐng)域的應用學術(shù)會議論文集[C];2001年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 利國;[N];今日信息報;2006年

2 錢晞;[N];四川日報;2008年

3 劉乾勝;[N];圍棋報;2009年

4 記者　 孫永杰;[N];中國電子報;2006年

5 葛會忠;[N];中國體育報;2006年

6 張艷蕊;[N];中國企業(yè)報;2005年

7 記者 蘇迅;[N];安陽日報;2006年

8 記者 何屹;[N];科技日報;2005年

9 記者 胡國民 通訊員 陳明喜;[N];黃岡日報;2007年

10 本報記者 鄧潤青;[N];衡陽日報;2007年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 賈寧鳳;基于AnnAGNPS模型的黃土高原小流域土壤侵蝕和養(yǎng)分流失定量評價[D];中國農(nóng)業(yè)大學;2005年

2 楊龍;利用cDNA/EST序列大規(guī)模開發(fā)內(nèi)含子多態(tài)性標記的研究[D];浙江大學;2008年

3 韓露;中國巖石圈三維結(jié)構(gòu)數(shù)據(jù)庫網(wǎng)絡(luò)服務功能研究[D];中國地質(zhì)大學（北京）;2006年

4 張文君;滑坡災害遙感動態(tài)特征監(jiān)測及其預測分析研究[D];西南交通大學;2007年

5 王雅戈;民國農(nóng)業(yè)文獻數(shù)字化整理及信息組織研究[D];南京農(nóng)業(yè)大學;2007年

6 劉立杰;張仲景方證論治體系研究及其方證數(shù)據(jù)庫[D];北京中醫(yī)藥大學;2009年

7 孟祥福;Web數(shù)據(jù)庫柔性查詢關(guān)鍵技術(shù)研究[D];東北大學;2010年

8 陳建憲;論中國洪水故事圈[D];華中師范大學;2005年

9 王川;基因芯片數(shù)據(jù)管理及數(shù)據(jù)挖掘[D];中國科學院研究生院（上海生命科學研究院）;2004年

10 李昕;電子商務Web數(shù)據(jù)庫不精確查詢方法研究[D];遼寧工程技術(shù)大學;2010年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 邢勝;基于數(shù)據(jù)庫自學習的中國象棋研究[D];河北大學;2009年

2 任建敏;中國象棋軟件開局庫和著法生成器的研究[D];燕山大學;2012年

3 裴祥豪;基于剪枝策略的中國象棋搜索引擎研究[D];河北大學;2009年

4 郭秀麗;中國象棋計算機博弈中搜索算法的研究與改進[D];河北大學;2010年

5 王友政;基于局勢變化的計算機中國象棋研究[D];東北大學;2008年

6 于超;博弈算法在中國象棋上的應用[D];中國海洋大學;2011年

7 郭峰;中國象棋計算機博弈中的判別剪枝搜索研究[D];河北大學;2009年

8 謝國;中國象棋機器博弈數(shù)據(jù)結(jié)構(gòu)設(shè)計與搜索算法研究[D];西安理工大學;2008年

9 方珍;基于Android平臺的中國象棋設(shè)計與實現(xiàn)[D];電子科技大學;2011年

10 何玉林;瞬時差分方法在中國象棋計算機博弈中的應用[D];河北大學;2009年

  本文關(guān)鍵詞：計算機中國象棋博弈中的二次估值方法及其優(yōu)化的研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：152800