《C C 中国象棋程序入门与提高》读书笔记思维导图

《CC中国象棋程序入门与提高》最新版读书笔记，下载可以直接修改思维导图PPT模板程序走法搜索局面第章时间策略表搜索算法中国象棋算法棋盘设计机器处理分析数组测试结点本书关键字分析思维导图01第1章绪论第3章局面表示第5章局面评估第2章中国象棋博弈第4章走法表示及生成走法第6章基本搜索算法目录030502040607第7章人机博弈第9章置换表第8章机器对弈——博弈引擎第10章算法分析及测试技术目录0908010011第11章时间控制策略第13章更多搜索策略第12章启发式搜索策略参考文献目录013012014内容摘要本书以提高C/C++程序设计能力为主要目标，深入浅出地介绍中国象棋博弈中的基本算法，分析算法实现的关键技术，再逐步介绍各种高级技巧，使读者能够迅速领会象棋程序的特点，自己动手写出更高效的程序。本书所有算法均配有示例程序，使读者能够由浅入深的掌握中国象棋程序的要领。第1章绪论既讲了象棋游戏的规则，又讲了如何在计算机里表示这些规则，同时还讲述了相关规则，对于想了解PC游戏编程的人来说有些帮助，不过现在较新版本的VISUALSTUDIO都不内置MFC了，建议用其它UI框架实现。1.1机器博弈1.2中国象棋程序1.3C/C++基础知识1.4数据结构基础知识1.5算法分析基础知识12345第1章绪论第2章中国象棋博弈2.2中国象棋博弈程序2.1中国象棋简介第2章中国象棋博弈第3章局面表示3.1简单的表示方法3.2扩展数组表示3.3字符串表示局面3.4不同表示方法的转换第3章局面表示第4章走法表示及生成走法4.1走法表示4.2车炮马象（相）士（仕）卒（兵）将...4.3产生一个局面的全部走法4.4简化合理位置数组第4章走法表示及生成走法4.5棋子数组4.7如何更快地生成走法4.6将军检测第4章走法表示及生成走法第5章局面评估5.1简单的局面评估算法5.2带棋子数组的评估5.3新的价值数组5.4位置分值第5章局面评估5.5灵活性分值5.7知识与速度5.6更为复杂的局面评估第5章局面评估第6章基本搜索算法6.1搜索树6.2深度优先搜索与广度优先搜索6.3简单的两步搜索6.4极大点与极小点6.5结点的层次6.6极大极小搜索算法010302040506第6章基本搜索算法6.7局面变换6.8走法栈6.9获取最佳走法6.10完整的搜索过程6.11合并极大点与极小点搜索6.12负极大值搜索010302040506第6章基本搜索算法6.13极大极小搜索时间分析6.14搜索剪枝6.15Alpha-Beta搜索6.16Alpha-Beta搜索时间分...6.17alpha一直小于beta吗？12345第6章基本搜索算法第7章人机博弈7.1基本知识7.2VC++工程7.3棋盘显示7.4计算机走棋第7章人机博弈7.5走法显示7.7时间处理7.6棋手走棋第7章人机博弈第8章机器对弈——博弈引擎8.1UCCI协议8.2常用指令和反馈8.3管道8.4UCCI棋盘表示8.5博弈引擎8.6界面程序010302040506第8章机器对弈——博弈引擎第9章置换表9.1置换表9.2哈希表9.3Zobrist键值9.4哈希函数9.5结合置换表的Alpha-Beta...9.6结点深度010302040506第9章置换表9.7Alpha结点和beta结点9.8最佳走法9.9获胜局面9.10超出边界的Alpha-Beta...9.11哈希表的冲突处理策略9.12清空哈希表010302040506第9章置换表第10章算法分析及测试技术10.1测试内容10.2测试用例设计10.3测试代码10.4测试结果分析第10章算法分析及测试技术第11章时间控制策略11.1带时限的搜索算法11.2平均时间分配11.3迭代深化(Iterative...11.4动态时间分配11.5结合置换表的限时搜索12345第11章时间控制策略第12章启发式搜索策略12.1杀手启发（KillerHeu...12.2历史表启发（HistoryH...12.3走法排序12.4克服水平线效应第12章启发式搜索策略12.5空着12.7残局库12.6开局库第12章启发式搜索策略第13章更多搜索策略13.1PVS