基于極大極小搜索算法的亞馬遜棋博弈系統(tǒng)的研究.pdf

1、機(jī)器博弈源自于二十世紀(jì)五十年代，是新興的研究領(lǐng)域。其本身源自于古老的博弈游戲，隨著計(jì)算機(jī)水平的提高，人們有了讓計(jì)算機(jī)下棋的想法，機(jī)器博弈也就應(yīng)運(yùn)而生。目前，對于像五子棋、中國象棋等棋類游戲的機(jī)器博弈研究已相對成熟，但作為歐洲國家棋種的亞馬遜棋，其計(jì)算機(jī)博弈技術(shù)和算法的研究在國內(nèi)還尚屬空白。亞馬遜棋的特殊規(guī)則使得它具有很高的研究價(jià)值。本文對亞馬遜棋計(jì)算機(jī)博弈的關(guān)鍵技術(shù)進(jìn)行了研究，并設(shè)計(jì)出完整的亞馬遜棋機(jī)器博弈系統(tǒng)，也正是對亞馬遜棋計(jì)算機(jī)博

2、弈技術(shù)的一個(gè)探索。
　　本文以亞馬遜棋計(jì)算機(jī)博弈系統(tǒng)作為研究課題，在對大量的相關(guān)文獻(xiàn)進(jìn)行分析研究的基礎(chǔ)上，按照機(jī)器博弈的一般原理和亞馬遜棋的基本規(guī)則設(shè)計(jì)了一個(gè)亞馬遜棋機(jī)器博弈系統(tǒng)軟件。本文中提出的機(jī)器博弈系統(tǒng)可以分為以下的主要部分:棋局狀態(tài)表示、著法生成、搜索引擎、評估函數(shù)、人機(jī)界面。所做的工作包括如下幾個(gè)方面:
　　1.研究了交織成機(jī)器博弈的兩大學(xué)科的理論知識(shí)，利用事件對策理論為亞馬遜棋的博弈過程建模。
　　2.研究

3、了亞馬遜棋的知識(shí)，根據(jù)亞馬遜棋的特點(diǎn)，分析了棋中存在的關(guān)鍵技術(shù)，如逃、圍的選擇，對死局和殘缺領(lǐng)域的處理方法。并針對各階段的棋局特點(diǎn)，運(yùn)用納什均衡理論分析亞馬遜棋在開局，中局，殘局中策略選擇的問題。
　　3研究了機(jī)器博弈的關(guān)鍵技術(shù)，包括棋盤和棋子在計(jì)算機(jī)中的表示，著法生成，搜索技術(shù)，估值函數(shù)等。針對亞馬遜棋的特點(diǎn)，在不同的階段，采用不同的搜索函數(shù)和評估函數(shù)。
　　4.根據(jù)亞馬遜棋的走棋規(guī)律和規(guī)則，利用C++設(shè)計(jì)開發(fā)了具有一定功