六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與優(yōu)化.pdf

1、計(jì)算機(jī)博弈是人工智能領(lǐng)域一個(gè)極其重要且最具挑戰(zhàn)性的研究方向之一，它的研究為人工智能帶來了很多重要的方法和理論，產(chǎn)生了廣泛的社會(huì)影響和學(xué)術(shù)影響以及大量的研究成果。計(jì)算機(jī)博弈是人工智能的一個(gè)果蠅，然而棋類游戲又是計(jì)算機(jī)博弈的一個(gè)標(biāo)準(zhǔn)性問題，各種搜索算法、模式識(shí)別及智能方法在計(jì)算機(jī)博弈中都可以得到廣泛的應(yīng)用。因此在過去的半個(gè)世紀(jì)里,世界各地的學(xué)者花費(fèi)了大量的心血對(duì)于計(jì)算機(jī)博弈包括奧賽羅、checker、國際象棋、中國象棋、五子棋、圍棋進(jìn)行研究

2、。涌現(xiàn)出大量令人震驚的成果,1997年“深藍(lán)”戰(zhàn)勝卡斯帕羅夫的比賽就在全世界范圍內(nèi)引發(fā)了震動(dòng)。其他很多棋類的計(jì)算機(jī)水平都已達(dá)到了世界冠軍的水平。
　　目前，對(duì)于像五子棋、中國象棋等棋類游戲的計(jì)算機(jī)博弈算法研究已相對(duì)成熟，六子棋作為一個(gè)剛剛興起不久的棋類游戲，其計(jì)算機(jī)博弈算法的研究還相對(duì)較少。即使目前已經(jīng)出現(xiàn)六子棋的論壇以及比賽的平臺(tái)，真正對(duì)于六子棋計(jì)算機(jī)博弈算法以及系統(tǒng)的研究還不多。六子棋的發(fā)明者臺(tái)灣吳毅成教授給出了六子棋的公平性

3、問題以及基于迫著(Threats－based)的勝利策略，但是對(duì)于其計(jì)算機(jī)博弈問題沒有給出更加深刻的闡述，同時(shí)也沒有全面解決六子棋計(jì)算機(jī)博弈問題。本文正是對(duì)六子棋計(jì)算機(jī)博弈技術(shù)的進(jìn)一步探索。
　　本文主要對(duì)本課題組前期實(shí)現(xiàn)的系統(tǒng)四個(gè)主要部分（搜索引擎、走法生成、評(píng)估函數(shù)和開局庫）進(jìn)行了完善和進(jìn)一步的優(yōu)化，同時(shí)對(duì)功能進(jìn)行了擴(kuò)展。走法生成模塊中利用棋類的戰(zhàn)場策略進(jìn)行了搜索限制和棋型特征碼的提取；搜索引擎模塊加入策略啟發(fā)式信息進(jìn)行優(yōu)化，