摘要：机器博弈源于二十世纪五十年代，是近代新兴的研究领域。这些年，他作为新兴的研究领域，受到越来越多人的关注。博弈是一种存在社会普遍现象中的古老的竞争现象，同时也是一种古老的竞争方法，所以说博弈论（GamePlaying）可以很自然地吸引深并被引用到含有竞争现象的政治、经济、军事、外交等其他各个尖端和重要领域。然而，从狭义的博弈（GamePlaying）现象来讲，人机博弈（计算机和人类下棋）是各个领域的博弈基础理论的源头，其在人工智能发展方面更起着举足轻重的作用。

此论文的研究课题是基于剪枝优化算法的亚马逊棋博弈系统。本系统主要分为以下几个部分：棋盘与棋子的表示，落子与走法生成，搜索算法引擎，算法局部评估函数。

本系统主要实现内容包括：

1.实现了基于剪枝优化算法的点亚马逊棋弈系统；

2.根据亚马逊棋的下棋方法和落子走法特点分析，如何设置障碍（箭），何时进行围堵，如何根据各个阶段的棋局特点，对残局中运用什么算法，即用不同的策略应对不同的问题进行描述；

3.研究亚马逊棋博弈系统的关键技术包括棋盘和棋子在程序中的表示，程序响应和程序运行时间的优化，以及搜索引擎，局面评估函数等。

 

关键词：计算机博弈；剪枝算法；评估函数；亚马逊棋

 

目录

摘要

Abstract

引    言-1

1  绪论-2

1.1  研究背景-2

1.2  研究现状-2

1.3  研究意义-3

1.4  本章小结-3

2  亚马逊棋介绍-4

2.1  亚马逊棋起源-4

2.2  亚马逊棋的规则-5

2.3  亚马逊棋博弈系统内基本概念-5

2.3.1  博弈的分类-5

2.3.2  博弈树-6

2.4  本章小结-6

3  亚马逊棋博弈系统设计-7

3.1  系统结构-7

3.2  亚马逊棋博弈系统构成要素-9

3.2.1  棋局表示-9

3.2.2  着法生成-9

3.2.3  评估函数-10

3.2.4  搜索函数-10

3.3  本章小结-11

4  评估算法的详解-12

4.1  评估函数的详解-12

4.2  评估函数的实现-12

4.3  评估函数的核心代码-13

4.4  本章小结-14

5  搜索算法的介绍-15

5.1  深度优先搜索-15

5.2  极大极小值算法-15

5.3  α-β剪枝算法-17

5.4  搜索算法在博弈系统的运用-18

5.5  本章小结-19

6  系统实现-20

6.1  系统实现技术-20

6.2  系统界面-20

6.3  本章小结-22

7  总结与展望-23

7.1  总结-23

7.1  对未来的展望-23

参考文献-24

致    谢-25

附    录-26