發(fā)布時間：2018-11-19 20:27

【摘要】：計算機博弈是計算機科學(xué)與人工智能領(lǐng)域最具挑戰(zhàn)的研究方向,是一個新興的研究領(lǐng)域。它以人工智能和各種計算機博弈技術(shù)為基礎(chǔ),研究如何讓計算機像人類一樣從事高度智能的博弈活動。同時,它的研究也為計算機技術(shù)與人工智能帶來了很多重要的方法和理論,近年來被廣大的學(xué)者所接受,其研究成果產(chǎn)生了廣泛的社會與學(xué)術(shù)影響。如果能夠掌握下棋的本質(zhì),也就掌握了人類智能行為的核心通過大量閱讀相關(guān)參考文獻(xiàn),本文對于完備信息非合作計算機博弈的相關(guān)技術(shù)進(jìn)行了探討。按照計算機博弈的一般原理和基本規(guī)則,設(shè)計了一個機器博弈系統(tǒng)軟件。本文中提出的機器博弈系統(tǒng)可以分為以下兩個主要部分：對戰(zhàn)平臺和博弈引擎。本文中所做的工作主要包括如下幾個方面：(1)對計算機博弈搜索技術(shù)進(jìn)行了研究,包括極大極小算法、負(fù)極大值算法、α-β剪枝算法等,設(shè)計了一個博弈對戰(zhàn)平臺和博弈搜索引擎獨立的計算機博弈系統(tǒng)。(2)研究了對戰(zhàn)平臺的關(guān)鍵技術(shù),包括棋局?jǐn)?shù)據(jù)結(jié)構(gòu)表示、匿名管道技術(shù)、對戰(zhàn)平臺與博弈引擎間的數(shù)據(jù)通信等,并實現(xiàn)了該對戰(zhàn)平臺。(3)研究了博弈搜索引擎的關(guān)鍵技術(shù),給出了幾個搜索算法的具體實現(xiàn),解釋了棋局的評估方法。以蘇拉卡爾塔棋作為搜索引’擎的例子,實現(xiàn)了基于“兵力”模型的動態(tài)非線性搜索技術(shù)的算法。盡管還有一些不足之處有待改進(jìn),但程序運行的結(jié)果證明該對戰(zhàn)平臺在計算機博弈中是有效的。并且,還對博弈搜索引擎進(jìn)行了一些實驗,結(jié)果表明計算機表現(xiàn)得更加“智能”。這說明本系統(tǒng)達(dá)到了預(yù)期要求。
[Abstract]:Computer game is the most challenging research direction in the field of computer science and artificial intelligence, and it is a new research field. Based on artificial intelligence and various computer game techniques, it studies how to make computers engage in highly intelligent game activities like human beings. At the same time, its research has brought a lot of important methods and theories for computer technology and artificial intelligence, which has been accepted by many scholars in recent years, and its research results have produced extensive social and academic influence. If we can grasp the essence of chess, we can grasp the core of human intelligent behavior. Through reading a lot of relevant references, this paper discusses the relevant technology of complete information non-cooperative computer game. According to the general principle and basic rules of computer game, a machine game system software is designed. The machine game system proposed in this paper can be divided into two main parts: the battle platform and the game engine. The work in this paper mainly includes the following aspects: (1) the computer game search technology is studied, including minimax algorithm, negative maximum algorithm, 偽-尾 pruning algorithm and so on. A computer game system with independent game platform and game search engine is designed. (2) the key technologies of the platform are studied, including data structure representation of chess game, anonymous pipeline technology, etc. The data communication between the battle platform and the game engine is realized. (3) the key technology of the game search engine is studied, and the implementation of several search algorithms is given, and the evaluation method of the chess game is explained. Taking Sulacarta as an example, a dynamic nonlinear search algorithm based on "force" model is implemented. Although there are still some shortcomings to be improved, the results of the program show that the platform is effective in computer game. Some experiments on game search engine show that the computer is more intelligent. This shows that the system meets the expected requirements.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 舒康元;胡福喬;;中國象棋計算機博弈引擎改進(jìn)[J];微計算機信息;2009年29期

2 張利群;;五道棋計算機博弈程序的設(shè)計與實現(xiàn)[J];計算機工程;2010年10期

3 田翠華;宋興亮;朱順痣;孔麗新;;中國象棋計算機博弈算法研究[J];信息技術(shù);2011年12期

4 王驕;徐心和;;計算機博弈:人工智能的前沿領(lǐng)域——全國大學(xué)生計算機博弈大賽[J];計算機教育;2012年07期

5 湯云雄;董從民;;計算機博弈系統(tǒng)在中國象棋教學(xué)中的應(yīng)用[J];科技信息;2011年19期

6 呂艷輝;宮瑞敏;;計算機博弈中估值算法與博弈訓(xùn)練的研究[J];計算機工程;2012年11期

7 胡強;謝顯中;張小川;;一個幻影圍棋計算機博弈系統(tǒng)的設(shè)計與實現(xiàn)[J];數(shù)字通信;2014年01期

8 張小川;陳戀昶;李祖樞;;引入意圖的中國象棋計算機博弈系統(tǒng)[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年10期

9 劉雅靖;;計算機博弈之六子棋的主要技術(shù)分析[J];電腦知識與技術(shù);2011年10期

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

相關(guān)會議論文 前1條

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

相關(guān)碩士學(xué)位論文 前10條

1 侯鑫磊;并行計算在計算機博弈中的研究與應(yīng)用[D];重慶理工大學(xué);2015年

2 歐陽明;國際象棋游戲的學(xué)習(xí)軟件的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2015年

3 羅文浩;五子棋對弈平臺的設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2015年

4 何璇;計算機博弈在<2048>游戲的研究與應(yīng)用[D];湖南師范大學(xué);2015年

5 光洋;愛恩斯坦棋計算機博弈系統(tǒng)的研究與實現(xiàn)[D];安徽大學(xué);2016年

6 王昕楊;藏式圍棋博弈軟件及其教育應(yīng)用技術(shù)研究[D];中央民族大學(xué);2016年

7 邱虹坤;具有完備信息的非合作計算機博弈系統(tǒng)的研究與實現(xiàn)[D];東北大學(xué);2013年

8 張穎;六子棋計算機博弈及其系統(tǒng)的研究與優(yōu)化[D];重慶大學(xué);2008年

9 李果;六子棋計算機博弈及其系統(tǒng)的研究與實現(xiàn)[D];重慶大學(xué);2007年

10 張利群;中國象棋計算機博弈技術(shù)研究及五道棋博弈系統(tǒng)開發(fā)[D];東北大學(xué);2007年

，

本文編號：2343344