| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-14页 |
| ·课题的研究背景 | 第8页 |
| ·中国象棋计算机博弈的发展 | 第8-11页 |
| ·中国象棋简介 | 第8-10页 |
| ·中国象棋博弈的发展现状 | 第10-11页 |
| ·中国象棋计算机博弈关键技术 | 第11-12页 |
| ·本文架构 | 第12-14页 |
| 2 数据结构 | 第14-24页 |
| ·棋局状态的表示 | 第14-21页 |
| ·棋盘坐标 | 第14-18页 |
| ·棋盘索引数组 | 第18-19页 |
| ·棋子索引数组 | 第19-20页 |
| ·双向映射数组 | 第20-21页 |
| ·基于比特向量的位行位列技术 | 第21页 |
| ·着法生成 | 第21-24页 |
| ·棋盘扫描法 | 第22页 |
| ·模板匹配法 | 第22页 |
| ·预置表法 | 第22-23页 |
| ·基于位行位列的预置表法的性能测试 | 第23-24页 |
| 3 搜索算法研究与改进 | 第24-46页 |
| ·博弈树与博弈思想 | 第24-25页 |
| ·搜索策略与搜索算法 | 第25-26页 |
| ·搜索与博弈性能 | 第26页 |
| ·Alpha-Beta搜索(Alpha-Beta Search) | 第26-29页 |
| ·PVS(Principal Variation Search) | 第29-31页 |
| ·MTD(f) | 第31-33页 |
| ·MTD(f)算法的原理 | 第31-33页 |
| ·测试实验研究 | 第33页 |
| ·迭代深化(Iterative Deepening) | 第33-35页 |
| ·迭代深化的工作原理 | 第34-35页 |
| ·迭代深化的空间复杂度和时间复杂度 | 第35页 |
| ·迭代加深的性能测试 | 第35页 |
| ·针对水平线效应的改进算法 | 第35-38页 |
| ·静态搜索(Quiescence Search) | 第36-37页 |
| ·选择性延伸(Selective Extension) | 第37-38页 |
| ·置换表搜索(Transposition Table Search) | 第38-41页 |
| ·Zobrist哈希技术与置换表搜索 | 第38-41页 |
| ·置换表的存储替换策略 | 第41页 |
| ·置换表的作用 | 第41页 |
| ·历史启发(History Heuristic) | 第41-43页 |
| ·重复检测(Repetition Detection) | 第43页 |
| ·增强算法效率测试 | 第43-44页 |
| ·本文搜索主体架构 | 第44-46页 |
| 4 界面制作 | 第46-54页 |
| ·界面基本框架 | 第46-47页 |
| ·对弈双方用时信息 | 第47-48页 |
| ·着法显示 | 第48-50页 |
| ·中国象棋记录法 | 第48-49页 |
| ·着法显示 | 第49-50页 |
| ·悔棋和还原 | 第50-51页 |
| ·打开与保存 | 第51-52页 |
| ·"XUTChess"中国象棋博弈程序架构 | 第52-54页 |
| 5 总结与未来展望 | 第54-56页 |
| ·总结 | 第54页 |
| ·未来的展望 | 第54-56页 |
| 致谢 | 第56-58页 |
| 参考文献 | 第58-60页 |
