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

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

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

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