計算機(jī)博弈是人工智能領(lǐng)域一個極其重要且最具挑戰(zhàn)性的研究方向之一,它的研究為人工智能帶來了很多重要的方法和理論,產(chǎn)生了廣泛的社會影響和學(xué)術(shù)影響以及大量的研究成果。在過去的半個世紀(jì)里,世界各地的學(xué)者花費了大量的心血對于計算機(jī)博弈包括奧賽羅、checker、國際象棋、中國象棋、五子棋、圍棋進(jìn)行研究。這是因為計算機(jī)博弈是人工智能的一塊試金石,然而棋類游戲又是計算機(jī)博弈的一個標(biāo)準(zhǔn)性問題,各種搜索算法、模式識別及智能方法在計算機(jī)博弈中都可以得到廣泛的應(yīng)用。在長時間的研究中,涌現(xiàn)出大量令人震驚的成果,1997年“深藍(lán)”戰(zhàn)勝卡斯帕羅夫的比賽就在全世界范圍內(nèi)引發(fā)了震動。其他很多棋類的計算機(jī)水平都已達(dá)到了世界冠軍的水平。 目前,對于像五子棋、中國象棋等棋類游戲的計算機(jī)博弈算法研究已相對成熟,六子棋作為一個剛剛興起不久的棋類游戲,其計算機(jī)博弈算法的研究還相對較少。即使目前已經(jīng)出現(xiàn)六子棋的論壇以及比賽的平臺,但只限于人人對弈。真正對于六子棋計算機(jī)博弈算法以及系統(tǒng)的研究還不多。六子棋的發(fā)明者臺灣吳毅成教授給出了六子棋的公平性問題以及基于迫著(Threats)的勝利策略,但是對于其計算機(jī)博弈問題沒有給出更加深刻的闡述,同時也沒有全面解決六子棋計算機(jī)博弈問題。本文正是對六子棋計算機(jī)博弈技術(shù)的一個探索。 本文中提出的六子棋計算機(jī)博弈系統(tǒng)可以分為四個主要部分:搜索引擎、走法生成、評估函數(shù)和開局庫。搜索引擎模塊包含了比較成熟的搜索算法,以及對他們的結(jié)合和優(yōu)化;走法生成模塊是對搜索的結(jié)果進(jìn)行比較處理,確定當(dāng)前的走法;評估函數(shù)模塊中本文根據(jù)棋型特征構(gòu)建了著子棋力的評估函數(shù)并提出用遺傳算法來做評估函數(shù)參數(shù)的調(diào)整與優(yōu)化的方法;開局庫存儲了大量的專家棋譜,可以避免在開局時由于搜索深度的不足而帶來戰(zhàn)略上的失誤,同時大大提高了對戰(zhàn)的效率。 最后本文對六子棋計算機(jī)博弈系統(tǒng)進(jìn)行了測試與評價,包括評估函數(shù)的準(zhǔn)確度、搜索算法的效率以及系統(tǒng)的整體性能。
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2007
【分類號】：TP18;TP311.52

【引證文獻(xiàn)】

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

1 周菁菁;;六子棋——人工智能系統(tǒng)的設(shè)計與研究[J];湖北廣播電視大學(xué)學(xué)報;2011年10期

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

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

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

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

2 王林;基于有限自動機(jī)的機(jī)器博弈系統(tǒng)建模與搜索算法的研究[D];東北大學(xué);2009年

3 李新星;六子棋中基于BP-TD學(xué)習(xí)的局面估值方法研究[D];東北大學(xué);2009年

4 閔文杰;六子棋計算機(jī)博弈關(guān)鍵技術(shù)研究[D];重慶交通大學(xué);2010年

5 李翠珠;六子棋計算機(jī)博弈系統(tǒng)的研究與實現(xiàn)[D];重慶理工大學(xué);2010年

本文編號：2280664