实例介绍
【实例简介】
中国象棋，位棋盘，Zobrist键值，alpha-beta搜索，置换表，局面评价，包含设计说明 摘 要：随着人工智能及计算机硬件的发展，计算机象棋程序的下棋水平也不断地得到提高。20世纪60年代初，麦卡锡提出了alpha-beta修剪算法，把为决定下一个走步而需对棋盘状态空间的搜索量从指数级减少为指数的平方根，大大地提高了机器下棋的水平。IBM的超级计算机“Deep Blue”更是一个神话，让棋迷们神往。本文根据国际象棋程序设计的一些成功经验，提出中国象棋程序设计的一些思路和方法。 关 键 词：中国象棋，位棋盘，Zobrist键值，alpha-beta搜索，置换表，局面评价 Abstract：Along with the development of the Artificial Intelligence and computer hardware, the capability of computer chess program have advanced continually.At the beginning of 60s,20th century, McCaxi brought forword alpha-beta pruning algorism which made the chess program advanced more by reducing the order of magnitude of the number of searching nodes deciding next step,named “State Space” from O(Xn) to O(Xn/2). IBM’s super-computer “Deep Blue” is more like a myth for all computer chess fans. In my article, I will describe some ideas and methods of designing Chinese Chess program along with some successful experiences and cases of the Chess. Keywords: Chinese Chess, bit board, zobrist keys, alpha-beta search, transposition table, Evaluation 目 录 引 言 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
【实例截图】
【核心代码】
4744300845371069225.rar
└── 象棋
├── Java中国象棋需求
│ ├── images
│ │ ├── main.gif
│ │ ├── 红卒.gif
│ │ ├── 红士.gif
│ │ ├── 红将.gif
│ │ ├── 红炮.gif
│ │ ├── 红象.gif
│ │ ├── 红车.GIF
│ │ ├── 红马.gif
│ │ ├── 黑卒.gif
│ │ ├── 黑士.gif
│ │ ├── 黑将.gif
│ │ ├── 黑炮.gif
│ │ ├── 黑象.gif
│ │ ├── 黑车.gif
│ │ └── 黑马.gif
│ ├── 单机版成品给与参考
│ │ ├── 打包发布
│ │ │ ├── Chess.bat
│ │ │ ├── Chess.jar
│ │ │ └── image
│ │ │ ├── main.gif
│ │ │ ├── 红卒.gif
│ │ │ ├── 红士.gif
│ │ │ ├── 红将.gif
│ │ │ ├── 红炮.gif
│ │ │ ├── 红象.gif
│ │ │ ├── 红车.GIF
│ │ │ ├── 红马.gif
│ │ │ ├── 黑卒.gif
│ │ │ ├── 黑士.gif
│ │ │ ├── 黑将.gif
│ │ │ ├── 黑炮.gif
│ │ │ ├── 黑象.gif
│ │ │ ├── 黑车.gif
│ │ │ └── 黑马.gif
│ │ └── 源程序
│ │ ├── Chess.class
│ │ ├── Chess.java
│ │ ├── ChessMainFrame$1.class
│ │ ├── ChessMainFrame$ChessRule.class
│ │ ├── ChessMainFrame.class
│ │ └── image
│ │ ├── main.gif
│ │ ├── 红卒.gif
│ │ ├── 红士.gif
│ │ ├── 红将.gif
│ │ ├── 红炮.gif
│ │ ├── 红象.gif
│ │ ├── 红车.GIF
│ │ ├── 红马.gif
│ │ ├── 黑卒.gif
│ │ ├── 黑士.gif
│ │ ├── 黑将.gif
│ │ ├── 黑炮.gif
│ │ ├── 黑象.gif
│ │ ├── 黑车.gif
│ │ └── 黑马.gif
│ ├── 设计
│ │ ├── Java版中国象棋项目设计论文1.pdf
│ │ └── Java版中国象棋项目设计论文.doc
│ └── 象棋的走法
│ ├── 中国象棋竞赛规则，有什么朗朗上口的口诀吗？_百度知道.files
│ │ ├── icn_point.gif
│ │ ├── iknow1_0.css
│ │ ├── iknow.js
│ │ ├── logo-zhidao.gif
│ │ └── rss_xml.gif
│ ├── 中国象棋竞赛规则，有什么朗朗上口的口诀吗？_百度知道.htm
│ ├── 中国象棋规则简介.files
│ │ ├── 10_online.gif
│ │ ├── 440.htm
│ │ ├── 910cntop.jpg
│ │ ├── 910logo20070608.jpg
│ │ ├── count.htm
│ │ ├── fzjy.gif
│ │ ├── isLogin.files
│ │ │ └── css.css
│ │ ├── isLogin.htm
│ │ ├── m001.gif
│ │ ├── m002.gif
│ │ ├── m13.gif
│ │ ├── m14.gif
│ │ ├── main_right_bottom.gif
│ │ ├── main_right_top.gif
│ │ ├── menu.gif
│ │ ├── style.css
│ │ ├── uu_jubao2005.jpg
│ │ ├── view_ad.htm
│ │ ├── view_img_ad(1).htm
│ │ ├── view_img_ad(2).htm
│ │ ├── view_img_ad.htm
│ │ ├── view_review.htm
│ │ ├── web_sea.gif
│ │ └── x14.gif
│ ├── 中国象棋规则简介.htm
│ ├── 银通在线 - into365_net∷ 中国象棋介绍及游戏规则.files
│ │ ├── 1.gif
│ │ ├── 2.gif
│ │ ├── 3.gif
│ │ ├── 4.gif
│ │ ├── 5.gif
│ │ ├── 6.gif
│ │ ├── aer.gif
│ │ ├── css.css
│ │ ├── f_01.gif
│ │ ├── game.htm
│ │ ├── index.gif
│ │ ├── item1.gif
│ │ ├── jscode.js
│ │ ├── line2.gif
│ │ └── T02.gif
│ └── 银通在线 - into365_net∷ 中国象棋介绍及游戏规则.htm
└── 象棋txt版本
├── 1.txt
├── 2.txt
├── 3.txt
├── 4.txt
├── 5.txt
├── 6.txt
└── CodePub.Com说明.txt
15 directories, 108 files
中国象棋，位棋盘，Zobrist键值，alpha-beta搜索，置换表，局面评价，包含设计说明 摘 要：随着人工智能及计算机硬件的发展，计算机象棋程序的下棋水平也不断地得到提高。20世纪60年代初，麦卡锡提出了alpha-beta修剪算法，把为决定下一个走步而需对棋盘状态空间的搜索量从指数级减少为指数的平方根，大大地提高了机器下棋的水平。IBM的超级计算机“Deep Blue”更是一个神话，让棋迷们神往。本文根据国际象棋程序设计的一些成功经验，提出中国象棋程序设计的一些思路和方法。 关 键 词：中国象棋，位棋盘，Zobrist键值，alpha-beta搜索，置换表，局面评价 Abstract：Along with the development of the Artificial Intelligence and computer hardware, the capability of computer chess program have advanced continually.At the beginning of 60s,20th century, McCaxi brought forword alpha-beta pruning algorism which made the chess program advanced more by reducing the order of magnitude of the number of searching nodes deciding next step,named “State Space” from O(Xn) to O(Xn/2). IBM’s super-computer “Deep Blue” is more like a myth for all computer chess fans. In my article, I will describe some ideas and methods of designing Chinese Chess program along with some successful experiences and cases of the Chess. Keywords: Chinese Chess, bit board, zobrist keys, alpha-beta search, transposition table, Evaluation 目 录 引 言 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
【实例截图】
【核心代码】
4744300845371069225.rar
└── 象棋
├── Java中国象棋需求
│ ├── images
│ │ ├── main.gif
│ │ ├── 红卒.gif
│ │ ├── 红士.gif
│ │ ├── 红将.gif
│ │ ├── 红炮.gif
│ │ ├── 红象.gif
│ │ ├── 红车.GIF
│ │ ├── 红马.gif
│ │ ├── 黑卒.gif
│ │ ├── 黑士.gif
│ │ ├── 黑将.gif
│ │ ├── 黑炮.gif
│ │ ├── 黑象.gif
│ │ ├── 黑车.gif
│ │ └── 黑马.gif
│ ├── 单机版成品给与参考
│ │ ├── 打包发布
│ │ │ ├── Chess.bat
│ │ │ ├── Chess.jar
│ │ │ └── image
│ │ │ ├── main.gif
│ │ │ ├── 红卒.gif
│ │ │ ├── 红士.gif
│ │ │ ├── 红将.gif
│ │ │ ├── 红炮.gif
│ │ │ ├── 红象.gif
│ │ │ ├── 红车.GIF
│ │ │ ├── 红马.gif
│ │ │ ├── 黑卒.gif
│ │ │ ├── 黑士.gif
│ │ │ ├── 黑将.gif
│ │ │ ├── 黑炮.gif
│ │ │ ├── 黑象.gif
│ │ │ ├── 黑车.gif
│ │ │ └── 黑马.gif
│ │ └── 源程序
│ │ ├── Chess.class
│ │ ├── Chess.java
│ │ ├── ChessMainFrame$1.class
│ │ ├── ChessMainFrame$ChessRule.class
│ │ ├── ChessMainFrame.class
│ │ └── image
│ │ ├── main.gif
│ │ ├── 红卒.gif
│ │ ├── 红士.gif
│ │ ├── 红将.gif
│ │ ├── 红炮.gif
│ │ ├── 红象.gif
│ │ ├── 红车.GIF
│ │ ├── 红马.gif
│ │ ├── 黑卒.gif
│ │ ├── 黑士.gif
│ │ ├── 黑将.gif
│ │ ├── 黑炮.gif
│ │ ├── 黑象.gif
│ │ ├── 黑车.gif
│ │ └── 黑马.gif
│ ├── 设计
│ │ ├── Java版中国象棋项目设计论文1.pdf
│ │ └── Java版中国象棋项目设计论文.doc
│ └── 象棋的走法
│ ├── 中国象棋竞赛规则，有什么朗朗上口的口诀吗？_百度知道.files
│ │ ├── icn_point.gif
│ │ ├── iknow1_0.css
│ │ ├── iknow.js
│ │ ├── logo-zhidao.gif
│ │ └── rss_xml.gif
│ ├── 中国象棋竞赛规则，有什么朗朗上口的口诀吗？_百度知道.htm
│ ├── 中国象棋规则简介.files
│ │ ├── 10_online.gif
│ │ ├── 440.htm
│ │ ├── 910cntop.jpg
│ │ ├── 910logo20070608.jpg
│ │ ├── count.htm
│ │ ├── fzjy.gif
│ │ ├── isLogin.files
│ │ │ └── css.css
│ │ ├── isLogin.htm
│ │ ├── m001.gif
│ │ ├── m002.gif
│ │ ├── m13.gif
│ │ ├── m14.gif
│ │ ├── main_right_bottom.gif
│ │ ├── main_right_top.gif
│ │ ├── menu.gif
│ │ ├── style.css
│ │ ├── uu_jubao2005.jpg
│ │ ├── view_ad.htm
│ │ ├── view_img_ad(1).htm
│ │ ├── view_img_ad(2).htm
│ │ ├── view_img_ad.htm
│ │ ├── view_review.htm
│ │ ├── web_sea.gif
│ │ └── x14.gif
│ ├── 中国象棋规则简介.htm
│ ├── 银通在线 - into365_net∷ 中国象棋介绍及游戏规则.files
│ │ ├── 1.gif
│ │ ├── 2.gif
│ │ ├── 3.gif
│ │ ├── 4.gif
│ │ ├── 5.gif
│ │ ├── 6.gif
│ │ ├── aer.gif
│ │ ├── css.css
│ │ ├── f_01.gif
│ │ ├── game.htm
│ │ ├── index.gif
│ │ ├── item1.gif
│ │ ├── jscode.js
│ │ ├── line2.gif
│ │ └── T02.gif
│ └── 银通在线 - into365_net∷ 中国象棋介绍及游戏规则.htm
└── 象棋txt版本
├── 1.txt
├── 2.txt
├── 3.txt
├── 4.txt
├── 5.txt
├── 6.txt
└── CodePub.Com说明.txt
15 directories, 108 files
标签：
好例子网口号：伸出你的我的手 — 分享！
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论