中国象棋,位棋盘,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
1
通过拆解国内顶尖公司的三光两轴两框架的光电吊舱,测绘出来的三维模型,平台为Soilidworks2016,适用于相关项目研发人员的设计借鉴
2021-12-13 14:06:10 18.14MB 光电吊舱 稳定云台 项目设计 Solidworks
基于51单片机及Proteus仿真项目设计。内含AD/DA转换器应用、DS18B20温度传感器应用、I2C总线应用及LCD显示等应用项目,有详细仿真说明、程序设计,好东西哦,很适合拿来学习。
2021-12-06 23:08:10 1.91MB 51单片机 Proteus仿真
1
课题为基于Matlab颜色特征和纹理特征的植物叶片,虫害侵蚀系统。可以判别某一片植物属于什么病。带有一个人机交互界面。
2021-12-04 11:04:44 8.11MB matlab
1
MATLAB图像加密解密,方法arnold和混沌,显示加密前后图像和灰度直方图,带GUI。
2021-12-04 11:04:34 1.16MB matlab
1
matlab运动目标提取代码 语音哼唱识别及评分系统 1. 功能 识别:对用户输入的一段语音识别得到其频率,经处理后在界面输出旋律,并可以用钢琴来弹奏此旋律 评分:预先设置旋律和节拍,提取处理用户输入的语音文件与设置的旋律及节拍进行对比,根据评分规则输出实际得分 2. 运行环境 Matlab R2017a、 Windows 10 Professional 1803 3. 使用步骤 3.1 哼唱识别系统 打开Matlab软件,切换工作目录到HumDetection文件夹下 双击打开文件HumDetection.m,在菜单栏中选择编辑器,点击运行按钮即可正常运行代码(第一次运行时间可能较长,请耐心等待) 界面加载完毕后,点击选择文件按钮,在弹出的窗口中选择standard1-7.wav文件,软件会将自动提取到的旋律显示在识别结果编辑框里并绘制该语音的时域波形和基频曲线(运行时间可能较长,请耐心等待) 点击时域波形图后面的扬声器标志按钮,你将会听到该语音(请等待图形的红色指示条移动到最右端再进行其他操作,以下所有播放声音时均要满足此条件) 点击钢琴演奏按钮,等待系统生成对应的旋律以及基频提取
2021-12-03 18:57:23 593KB 系统开源
1
数据庫 银行管理系统 设计文档 里面包括 代码 工程 文档 是数据库课的时候让做得三级项目 .cpp.mdb .ndb 等很多文件
2021-11-29 23:35:10 84KB 数据库 sql 管理系统
1
MATLAB图像加密解密,方法arnold和混沌,显示加密前后图像和灰度直方图,带GUI。
2021-11-28 09:04:57 1.15MB matlab
1
长沙浩博农庄智慧农场物联网 示范演示基地项目设计方案.ppt
2021-11-27 22:01:24 5.3MB