中國象棋是中華民族的文化瑰寶,它趣味濃厚,千百年來長盛不衰,深受廣大群眾的喜愛。機器博弈也稱為計算機博弈,在兵棋推演、無人駕駛、金融監(jiān)管等決策領(lǐng)域具有廣泛的應(yīng)用。人與機器人對弈的象棋博弈系統(tǒng),其關(guān)鍵技術(shù)是機器人如何像人一樣思維,并能根據(jù)當(dāng)前棋盤布局得到最佳棋子的走法。人與機器人對弈的象棋系統(tǒng)可分為四大模塊:視覺模塊、博弈模塊、通信模塊和機器人控制模塊。系統(tǒng)由兩個人共同完成,對方完成了機器人的視覺模塊和控制模塊。本文作者主要完成了博弈模塊和通信模塊,重點對智能博弈算法、與機器人的通信方法進行了分析與設(shè)計,設(shè)計實現(xiàn)了人與機器人的象棋對弈系統(tǒng)。主要工作包括如下:（1）博弈搜索算法的優(yōu)化。針對目前存在的相同棋局重復(fù)執(zhí)行搜索算法會造成計算機時間與空間資源浪費問題。提出一種構(gòu)建計算機象棋博弈知識庫的方法,知識庫自動記錄以下兩項內(nèi)容:每次計算機“思考”時經(jīng)過Alpha-Beta算法配合歷史啟發(fā)算法搜索得到的最佳走法、當(dāng)前棋盤局面。當(dāng)再次遇到相同棋局時,不需要重復(fù)執(zhí)行搜索算法,僅需要通過直接檢索知識庫來獲取最佳對弈走法。并給出了定期維護知識庫的技術(shù)方法,以確保知識庫的可靠性和有效性。（2）人與機器人博... 

【文章來源】：中北大學(xué)山西省

【文章頁數(shù)】：66 頁

【學(xué)位級別】：碩士

【部分圖文】：

ABB工業(yè)機器人機器人結(jié)構(gòu)組成主要包括操作機、控制器、示教器三部分

（a）操作機 （b）控制器 （c）示教器圖 2.2 工業(yè)機器人細(xì)節(jié)圖控制器是機器人的大腦部分，通過接收到的數(shù)據(jù)指令控制機械臂完成工作任務(wù)�？刂破靼娫撮_關(guān)、伺服 ON/OFF 開關(guān)、急停開關(guān)、信號電纜接口等，如圖 2.2（b）所示。示教器又稱為示教編程器，如圖 2.2（c）所示，是用來方便開發(fā)人員對機器人進行手動操縱、編程控制、參數(shù)設(shè)置的手持裝置，是機器人的人機交互接口。這三部分構(gòu)成一個完整的工業(yè)機器人，因為該機器人擁有多關(guān)節(jié)和多自由度機械臂，我們可以通過在機械臂末端安裝不同的工具實現(xiàn)不同的任務(wù)。如果用來抓取物件，可以安裝吸盤或者卡盤；如果用來切割物體，可以安裝激光槍；同樣，可以用來進行焊接、噴涂、組裝、碼垛等工作。因此，我們可以根據(jù)自身需求變更機械臂末端工具，來完成目標(biāo)。本文機械臂末端安裝吸盤來完成對棋子的吸取工作。（2）博弈系統(tǒng)開發(fā)軟件

中北大學(xué)學(xué)位論文軟公司研發(fā)的一款基本完整的開發(fā)工具集，是目前 Windows 系統(tǒng)下最為流行的集成環(huán)境。它包括了軟件整個生命周期內(nèi)的大多數(shù)開發(fā)工具，可以開發(fā) Windows 體系平的各種應(yīng)用程序和網(wǎng)絡(luò)程序，并且支持多種第三方庫的使用，如 QT、MFC、PCL 等圖 2.3 所示：

【參考文獻】：
期刊論文
[1]微納機器人的發(fā)展綜述[J]. 楊佳,張闖,王曉東,王文學(xué),席寧,劉連慶.  中國科學(xué):技術(shù)科學(xué). 2019(01)
[2]基于知識庫的象棋機器博弈搜索算法研究[J]. 郭曉霞,韓燮,趙融.  中國科技論文. 2018(20)
[3]基于博弈論的人類駕駛與無人駕駛協(xié)作換道模型[J]. 薛春銘,譚國真,丁男,劉明劍,杜偉強.  計算機工程. 2017(12)
[4]計算機博弈的研究與發(fā)展[J]. 王亞杰,邱虹坤,吳燕燕,李飛,楊周鳳.  智能系統(tǒng)學(xué)報. 2016(06)
[5]一種中國象棋機器博弈剪枝策略的改進方法[J]. 蔡屾.  國外電子測量技術(shù). 2016(03)
[6]攤鋪機產(chǎn)品全生命周期過程知識重用系統(tǒng)開發(fā)研究[J]. 馮全華,張東民,盛育東,張宏.  中國科技論文. 2016(04)
[7]機器博弈海戰(zhàn)兵棋推演系統(tǒng)的設(shè)計實現(xiàn)[J]. 傅調(diào)平,張奧狄,馬濱強.  計算機仿真. 2015(03)
[8]時間復(fù)雜性和空間復(fù)雜性研究[J]. 高強,徐心和.  智能系統(tǒng)學(xué)報. 2014(05)
[9]智庫知識庫的構(gòu)建研究[J]. 許鑫,吳珊燕.  情報理論與實踐. 2014(03)
[10]機器人技術(shù)研究進展[J]. 譚民,王碩.  自動化學(xué)報. 2013(07)

碩士論文
[1]六子棋博弈中搜索技術(shù)的研究與實現(xiàn)[D]. 汪坤兵.安徽大學(xué) 2016
[2]中國象棋人機博弈系統(tǒng)的設(shè)計與實現(xiàn)[D]. 陳鈞.廈門大學(xué) 2013
[3]便攜式下棋機器人系統(tǒng)的設(shè)計與實現(xiàn)[D]. 李作紀(jì).東北大學(xué) 2009
[4]兵棋推演人機博弈決策模型的設(shè)計與實現(xiàn)[D]. 李乃金.東北大學(xué) 2009
[5]面向互動表演的下棋機器人系統(tǒng)的設(shè)計與開發(fā)[D]. 曹宇.東北大學(xué) 2009
[6]中國象棋對弈機器人控制系統(tǒng)研究[D]. 畢津滔.哈爾濱理工大學(xué) 2009
[7]一種混合博弈樹算法在中國象棋人機博弈中的應(yīng)用研究[D]. 高強.大連交通大學(xué) 2007
[8]象棋機器人視覺算法與智能控制軟件的研究[D]. 許豐磊.哈爾濱工業(yè)大學(xué) 2006



本文編號：3048792