摘要：机器博弈源于二十世纪五十年代，是近代新兴的研究领域。尤其近几年来人工智能技术的飞速发展，博弈也受到了越来越大的关注。在人工智能（AI）领域人们经常说机器博弈是最具有挑战性的研究方向之一。在计算机博弈发展的历史长河之中，国际象棋的机器博弈战胜了人类，机器博弈的胜利深深地印在了人们的脑海中。

此论文的研究课题是：基于剪枝和极大极小值算法的点格棋博弈系统。本系统主要分为以下四个部分：

（1）棋盘与棋子的表示；

（2）落子与走法生成；

（3）搜索算法引擎；

（4）算法局部评估函数。

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

（1）实现了基于剪枝和极大极小值算法的点格棋博弈系统；

（2）根据点格棋的下棋方法和落子走法特点分析，如何设置长链，何时进行浪子，如何根据各个阶段的棋局特点，对残局中运用什么算法，即用不同的策略应对不同的问题进行描述；

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

 

关键词：计算机博弈；极大极小值算法；评估函数；点格棋

 

目录

摘要

Abstract

引   言-1

1  绪论-2

1.1  研究背景-2

1.2  国内外研究现状-2

1.3  研究意义-3

2  点格棋介绍-4

2.1  点格棋起源-4

2.2  点格棋的规则-4

2.2.1  棋盘-4

2.2.2  规则-5

2.2.3  胜负-5

2.3  点格棋博弈系统基本概念-5

3  点格棋博弈系统的设计-8

3.1  棋局表示-8

3.2  行棋步骤规范化-8

3.3  搜索算法-8

3.4  估值函数-9

4  评估算法的介绍-10

4.1  评估函数简介-10

4.2  评估函数算法设计-10

5  搜索算法的介绍-12

5.1  极大极小值算法-12

5.2  α—β剪枝算法-13

5.3  负极大值搜索算法-15

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

6  点格棋博弈系统详细设计-17

6.1  系统设计-17

6.1.1  系统总体设计-17

6.1.2  系统流程图-17

6.2  系统实现-18

6.2.1  实现技术-18

6.2.2  系统界面-19

7  展望与总结-22

7.1  本文的主要贡献-22

7.2  未来的工作和展望-22

参考文献-23

致    谢-24

附    录-25