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

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

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

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