六子棋博弈中搜索技術(shù)的研究與實現(xiàn).pdf

1、計算機(jī)博弈是人工智能重要的組成部分，本質(zhì)是讓計算機(jī)模仿人的思維下棋，甚至超越人的智力，體現(xiàn)它的智能化，例如谷歌開發(fā)的AlphaGo。對計算機(jī)博弈的研究，不僅促進(jìn)了博弈論的發(fā)展，也對人工智能產(chǎn)生深遠(yuǎn)影響。
　　本文在六子棋項目基礎(chǔ)之上，對六子棋所使用到的搜索技術(shù)進(jìn)行相關(guān)分析和優(yōu)化，主要有三個方面:博弈策略，算法和評估函數(shù)。對于博弈策略方面，采用了反迫著的搜索方法，用于模擬己方防御。對于博弈算法方面，使用了基于“路”局部掃描和基于“棋

2、型”全局掃描的組合，并將這種方法應(yīng)用到Alpha-Beta算法中。在評估函數(shù)中，設(shè)計了基于“路”和基于“棋型”兩種評估函數(shù)，并使用自適應(yīng)遺傳算法對基于“棋型”的評估參數(shù)進(jìn)行離線自學(xué)習(xí)。
　　本文的主要工作和特色如下:
　　(1)基于“迫著”設(shè)計了“反迫著”搜索方法，應(yīng)用于搜索最佳落子點方法中VCF（連續(xù)迫著）之后Alpha-Beta搜索之前，通過模擬預(yù)測對方是否存在能夠通過連續(xù)迫著獲勝的走法來作為己方防守的參考，作為Alph

3、a-Beta防守的一部分，提高總體防守的準(zhǔn)確性。通過實驗對比可得:相對于未使用反迫著方法，加入反迫著防守搜索技術(shù)后，在反迫著成功的情況下可以明顯提高防守階段的搜索效率和博弈水平。
　　(2)采用局部搜索“路”和“棋型”的組合搜索棋盤的方法，并結(jié)合到Alpha-Beta中。采用基于“路”局部掃描對擴(kuò)展的節(jié)點進(jìn)行評估，充分利用路掃描的簡單快速性特點，提高估值效率;采用基于“棋型”局部掃描方式對葉子節(jié)點進(jìn)行估值，并將基于“棋型”局部掃描

4、改為全局掃描，保證葉子節(jié)點估值準(zhǔn)確性。通過實驗對比可得:相對于基于“路”局部單一搜索或基于“棋型”局部單一搜索，基于“路”局部掃描和“棋型”全局掃描的組合搜索在保持搜索效率情況下可以提高博弈水平。
　　(3)使用自適應(yīng)遺傳算法對基于“棋型”的評估函數(shù)參數(shù)進(jìn)行了遺傳訓(xùn)練，局面估值參數(shù)的調(diào)整遵循進(jìn)化規(guī)則和博弈經(jīng)驗，讓估值參數(shù)的調(diào)整更合理，使估值參數(shù)更適合于復(fù)雜局面的變化情況，提高局面估值準(zhǔn)確性。通過實驗可得:相對于未優(yōu)化的棋型價值參數(shù)