【摘要】：人工智能研究近年來蓬勃發(fā)展,計算機(jī)博弈算法也有長足的發(fā)展,產(chǎn)生了廣泛的社會影響,人工智能產(chǎn)品逐步走進(jìn)人們的生活,本文將描述一個通過機(jī)械手臂與人進(jìn)行交互的智能象棋對弈系統(tǒng)。該系統(tǒng)通過攝像頭獲得棋盤信息,得到玩家的下棋狀態(tài),并通過機(jī)械手臂完成與人的對弈過程。中國象棋歷史悠久、玩家眾多,該系統(tǒng)的實現(xiàn)應(yīng)用于教育和娛樂領(lǐng)域,有助于象棋文化的傳播和人們象棋水平的提高。本系統(tǒng)圍繞著實現(xiàn)與人類玩家進(jìn)行下棋的目的進(jìn)行了設(shè)計和實驗,對系統(tǒng)實現(xiàn)的細(xì)節(jié)進(jìn)行了討論和研究,論文主要關(guān)注了以下三個方面的問題:第一、研究了棋盤中定位和識別象棋的算法,包括棋盤的矯正,棋子的定位和棋子的識別。識別算法中,分析比較了SIFT算法和CNN算法的優(yōu)劣以及在實際系統(tǒng)中的應(yīng)用情況。第二、研究了中國象棋的計算機(jī)對弈算法,主要是計算機(jī)中棋盤和棋子的存貯方式,博弈樹的搜索方法和局面評估函數(shù)。對比了多種搜索方法的運行效率并分析了局面評估函數(shù)的組成內(nèi)容以及其參數(shù)的調(diào)整的方法。第三、針對人機(jī)對弈的流程,分析了識別人類玩家落子的過程,比較了多種運動檢測方法,并最終采用幀間差分方法來判斷手進(jìn)入棋盤和離開棋盤的時間,從而能夠完成下棋流程。本文實現(xiàn)的象棋系統(tǒng),在完成對弈流程中,先通過攝像頭獲取玩家下棋狀態(tài),是否在落子階段,如果落子完成,則開始獲取棋盤上的棋子信息,通過取得的棋局信息,博弈算法給出一個落子點,用過與機(jī)械臂通信協(xié)議發(fā)送給硬件設(shè)備,從而完成整個對弈過程。
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP18;O225
【圖文】：

識別棋子等操作，將棋盤上的信息保存為弈算法，進(jìn)行分析，從而得出對弈策略；之置信息，傳遞給機(jī)械手臂進(jìn)行操作；對棋盤成離開棋盤之后，再循環(huán)進(jìn)行采集棋盤信息程如下圖 2-1 所示：

該算法魯棒性很強，對圖像的平移，縮放，旋轉(zhuǎn)等保持不變性，同時，亮度的變化，圖片中的噪聲點以及視角的變化都有較高的穩(wěn)定性[5]。SIFT 提取圖像的局部特征，在尺度空間尋找極值點，并提取出其位置、尺度、方向信息特征向量的匹配過程是該算法的重點（圖 2-2 顯示的 SIFT 進(jìn)行匹配的過程）：

【參考文獻(xiàn)】

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

1 黎利輝;;基于Alpha-Beta剪枝法的中國象棋博弈系統(tǒng)研究[J];福建電腦;2014年03期

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

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

4 袁天鑫;傅堯青;;中國象棋博弈程序中的樹搜索算法[J];上海交通大學(xué)學(xué)報;1990年04期

本文編號：2724692