襄樊迈博信息科技有限公司
公司地址：湖北省襄樊市襄城区隆中路 2 号中国航空工业第六零九研究所（襄樊学院旁）
联系方式：0710-3593911 3592209
网址：www.mipoplan.com
- 2 -
目 录
引 言
...................................................................................................3
第一章 概述...................................................................................................................4
1.1 棋盘的标记 ..........................................................................................................4
1.2 棋子的名称 ..........................................................................................................5
1.3 棋谱的记录方法...................................................................................................5
1.4 历史局面的表示及存储.......................................................................................7
1.5 棋谱记录文件的格式...........................................................................................8
第二章 基本数据结构——位棋盘 ..............................................................................10
2.1 什么是位棋盘 ....................................................................................................10
2.2 位棋盘的作用 ....................................................................................................10
2.3 位棋盘的基本运算.............................................................................................12
2.4 Java 中位棋盘的实现..........................................................................................13
第三章 基本数据结构——Zobrist 键值.....................................................................17
3.1 比较局面的方法.................................................................................................17
3.2 Zobrist 键值的实现方法 .....................................................................................17
3.3 Zobrist 键值的工作原理及用途..........................................................................17
3.4 Java 中实现 Zobrist 键值 ....................................................................................18
第四章 着法生成 .........................................................................................................20
4.1 伪合法着法的生成..............................................................................................20
4.2 合法着法的生成.................................................................................................25
第五章 搜索算法 .........................................................................................................29
5.1 最小-最大搜索...................................................................................................29
5.2 Alpha-Beta 搜索 ..................................................................................................33
5.3 迭代加深............................................................................................................36
5.4 置换表................................................................................................................37
5.5 其他策略............................................................................................................41
第六章 局面评价函数 .................................................................................................47
6.1 评价函数的实现方法.........................................................................................48
6.2 评价函数所需的信息.........................................................................................48
第七章 程序的设计及实现..........................................................................................51
7.1 搜索引擎的实现（engine 包）..........................................................................51
7.2 信息传输机制（message 包）...........................................................................52
7.3 棋子生成（pieces 包）......................................................................................52
7.4 主控模块（main 包）........................................................................................52
附件 1：搜索算法主程序 SearchMove.java...............................................................55
附件 2：程序运行界面及功能说明 .............................................................................74
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
