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

【引證文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2280664