中国象棋计算机博弈中的判别剪枝搜索研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-11页 |
| ·中国象棋的发展 | 第9页 |
| ·计算机博弈及中国象棋计算机博弈的发展 | 第9-10页 |
| ·本文的主要工作 | 第10页 |
| ·本文的组织方式 | 第10-11页 |
| 第2章 中国象棋计算机博弈程序的组成部分 | 第11-21页 |
| ·数据结构 | 第11-12页 |
| ·保存棋盘 | 第11页 |
| ·保存棋子 | 第11-12页 |
| ·保存着法 | 第12页 |
| ·招法生成模块 | 第12-14页 |
| ·棋盘扫描法 | 第12-13页 |
| ·模板匹配法 | 第13页 |
| ·预置表法 | 第13-14页 |
| ·博弈树搜索模块 | 第14-15页 |
| ·局面评估模块 | 第15-18页 |
| ·棋子的价值 | 第16页 |
| ·棋子的位置 | 第16页 |
| ·棋子的配合以及保护和威胁 | 第16-17页 |
| ·棋子的灵活度 | 第17-18页 |
| ·开局库模块 | 第18-19页 |
| ·开局库的制作 | 第18-19页 |
| ·开局库的局面存储 | 第19页 |
| ·残局库模块 | 第19-21页 |
| 第3章 经典博弈树搜索算法 | 第21-28页 |
| ·极大极小搜索算法 | 第21-22页 |
| ·ALPHA-BETA算法 | 第22-23页 |
| ·渴望搜索 | 第23-24页 |
| ·极小窗口搜索 | 第24-26页 |
| ·修补措施 | 第26-28页 |
| 第4章 判别剪枝搜索算法 | 第28-37页 |
| ·博弈树搜索模型存在的问题 | 第28-29页 |
| ·搜索深度固定 | 第28页 |
| ·单一的依赖评估值 | 第28-29页 |
| ·判别剪枝搜索算法 | 第29-37页 |
| ·算法的提出 | 第29-31页 |
| ·算法描述 | 第31-33页 |
| ·算法评述 | 第33-34页 |
| ·算法验证 | 第34-37页 |
| 第5章 中国象棋对弈系统的设计思路 | 第37-38页 |
| 第6章 结论和展望 | 第38-40页 |
| 附录 | 第40-43页 |
| 参考文献 | 第43-45页 |
| 攻读硕士学位期间撰写的论文 | 第45-46页 |
| 致谢 | 第46页 |
