摘要：起源于计算机博弈的智能计算方法能够产生高质量的智能计算，可应用于优化、规划和生物信息学等领域的智能问题中。

在博弈问题中，其参加者可以为个人，也可以是集体，甚至是机器或者某一类生物。

计算机博弈简单的来说，就是使得计算机如同人一样从事博弈活动，在博弈问题中成为参加者。它涉及到计算机科学和智能科学领域中多个方面的内容，如：博弈问题的数学模型；计算数学模型算法的设计以及复杂度分析；有知识、规则和一定推理能力的专家系统；可以在线和离线的机器学习方法；具有合理数据结构的程序设计；高性能的并行计算与分布式方法等等。

从古至今，人们创造了许许多多棋类游戏，用于模拟现实世界中的总总矛盾，比如对战争的模拟，无论在东方或是西方都有所属的棋类代表。棋类游戏中的博弈方无时无刻不在发挥自己的逻辑思维、调动所有智能包括灵感和形象思维的能力。而且在博弈中规则明确，容易用计算机实现。所以棋类游戏不仅是博弈问题的经典的题目，也是机器博弈的常用研究对象和验证平台，用于实现机器博弈中搜索、模式识别等算法。

关键词：计算机博弈；爱恩斯坦棋；程序设计；蒙特卡洛算法 

目录

摘要

Abstract

引    言-1

1  绪论-2

1.1计算机博弈的概念-2

1.1.1计算机博弈的主要特征-2

1.1.2计算机博弈的相关领域-2

1.2-发展历史-3

1.3-研究意义-4

1.4-本文工作-4

2  爱恩斯坦棋计算机博弈建模-5

2.1  爱恩斯坦棋规则-5

2.2  爱恩斯坦棋数学模型-5

2.2.1  博弈树模型-5

2.2.2  蒙特卡洛方法-6

2.2.4  多臂匪徒模型-6

3  程序的主体框架-8

3.1  概述-8

3.2  别名处理-8

3.3  棋盘-9

3.4  对弈引擎-10

4  程序中的盘面表示-11

4.1  概述-11

4.2  棋盘的表示-11

4.3  对弈的表示-12

4.3.1  对弈的内容-12

4.3.2  棋谱的内容-13

4.4  可视棋盘的表示-13

5  对弈引擎-15

5.1  概述-15

5.2  UCT博弈引擎的表示-16

5.3  评估器-18

5.4  生成器-20

6  可视版面-22

6.1  概述-22

6.2  可视模块-22

6.3  动态模块-23

6.4  信息板块-24

6.5  可视版面-24

结    论-25

参 考 文 献-26