本文以基于C/S模式的計(jì)算機(jī)五子棋博弈系統(tǒng)作為研究課題。計(jì)算機(jī)博弈是人工智能領(lǐng)域中主要研究的一個(gè)分支,為人工智能研究提供了多種重要的理論和方法,它涉及人工智能算法中的搜索方法、決策規(guī)劃等。通過(guò)對(duì)相關(guān)文獻(xiàn)分析研究,按照人工智能和計(jì)算機(jī)博弈的一般原理做出優(yōu)化改進(jìn),設(shè)計(jì)了一個(gè)智能五子棋游戲,使用JAVA語(yǔ)言編程實(shí)現(xiàn),應(yīng)用SOCKET技術(shù),可以實(shí)現(xiàn)人機(jī)對(duì)弈。所做的工作包括:1、研究了五子棋的盤面局勢(shì)狀態(tài)表示方法,根據(jù)五子棋游戲規(guī)則討論了計(jì)算機(jī)中合法走法,研究了搜索樹、α-β剪枝算法,并利用靜態(tài)估值函數(shù)對(duì)節(jié)點(diǎn)進(jìn)行估值。并通過(guò)評(píng)估威脅、遺傳算法對(duì)估值模塊優(yōu)化,使五子棋博弈系統(tǒng),在棋力水平和搜索速度方面均有顯著提高。2、完成了C/S模式客戶和服務(wù)端的設(shè)計(jì)模型,給出相關(guān)交互協(xié)議,使用Socket技術(shù)和多線程技術(shù)實(shí)現(xiàn)該系統(tǒng)。創(chuàng)新性研究主要有:1、針對(duì)即使進(jìn)行α-β剪枝的搜索樹算法仍然搜索深度、速度有限、棋力水平不高的問(wèn)題,優(yōu)化和加強(qiáng)算法,評(píng)估威脅進(jìn)而修改估值,還利用遺傳算法對(duì)估值模塊優(yōu)化,使五子棋博弈系統(tǒng),在棋力水平和搜索速度方面均有顯著提高。2、系統(tǒng)專門設(shè)計(jì)成分級(jí)對(duì)戰(zhàn)方式,不同級(jí)別采用不同算法,優(yōu)化效... 

【文章來(lái)源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：45 頁(yè)

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

【部分圖文】：

五子棋博弈樹（深度為3）

5.7 游戲主界面設(shè)計(jì)在界面的“游戲”菜單中，設(shè)計(jì)開始，悔棋，認(rèn)輸，求和等幾個(gè)功能。在“設(shè)置”菜單設(shè)置計(jì)算機(jī)棋手棋力水平的菜單選項(xiàng)以及人機(jī)對(duì)戰(zhàn)、網(wǎng)絡(luò)對(duì)戰(zhàn)。（見圖 5.2 游戲主界面）如果用戶遇到問(wèn)題可以在“幫助”中尋求幫助和操作說(shuō)明。

【參考文獻(xiàn)】：
期刊論文
[1]智能五子棋中的算法研究[J]. 李勤豐.  廣西輕工業(yè). 2007(11)
[2]智能五子棋博弈程序的核心算法[J]. 董紅安,蔣秀英.  棗莊學(xué)院學(xué)報(bào). 2005(02)
[3]棋類博弈算法的改進(jìn)[J]. 瞿錫泉,白振興,包建平.  現(xiàn)代電子技術(shù). 2005(01)
[4]五子棋中的博弈智能設(shè)計(jì)[J]. 張海峰,白振興,張登福.  現(xiàn)代電子技術(shù). 2004(07)
[5]智能五子棋的設(shè)計(jì)與實(shí)現(xiàn)[J]. 嚴(yán)小衛(wèi),莫建文.  廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 1999(04)
[6]博弈樹搜索與靜態(tài)估值函數(shù)[J]. 肖齊英,王正志.  計(jì)算機(jī)應(yīng)用研究. 1997(04)



本文編號(hào)：3484946