中国象棋博弈树搜索算法研究与实现
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-13页 |
| ·课题的研究背景 | 第9页 |
| ·国内外研究现状 | 第9-11页 |
| ·国外研究现状 | 第9-10页 |
| ·国内研究现状 | 第10-11页 |
| ·论文结构 | 第11-13页 |
| 第二章 数据结构设计 | 第13-20页 |
| ·棋局状态表示 | 第13-16页 |
| ·棋盘表示 | 第13-15页 |
| ·棋子表示 | 第15-16页 |
| ·走法生成 | 第16-18页 |
| ·走法表示 | 第17页 |
| ·走法生成 | 第17-18页 |
| ·棋局辅助信息 | 第18-20页 |
| 第三章 局面评估函数 | 第20-24页 |
| ·局面评估函数组成部分 | 第20-22页 |
| ·固定子力价值 | 第20-21页 |
| ·棋子的位置价值 | 第21页 |
| ·其它评估因素 | 第21-22页 |
| ·局面评估函数与博弈系统的关系 | 第22-24页 |
| 第四章 博弈树搜索算法研究 | 第24-48页 |
| ·博弈树搜索 | 第24-26页 |
| ·搜索 | 第24-25页 |
| ·中国象棋博弈树 | 第25-26页 |
| ·基本的搜索算法 | 第26-35页 |
| ·极大极小值算法 | 第26-29页 |
| ·α-β剪枝算法 | 第29-33页 |
| ·α-β剪枝算法的性能分析 | 第33-35页 |
| ·基于窗口原则的改进策略 | 第35-40页 |
| ·Fail-Soft alpha-beta算法 | 第35-36页 |
| ·渴望搜索 | 第36-38页 |
| ·极小窗口搜索 | 第38-39页 |
| ·基于窗口原则搜索算法小结 | 第39-40页 |
| ·博弈树节点排序 | 第40-42页 |
| ·吃子走法启发 | 第40-41页 |
| ·杀手启发 | 第41页 |
| ·历史表启发 | 第41-42页 |
| ·置换表 | 第42-44页 |
| ·迭代加深 | 第44-45页 |
| ·水平效应与静态搜索 | 第45-46页 |
| ·裁剪算法 | 第46-48页 |
| ·无害裁剪 | 第46页 |
| ·空着裁剪 | 第46-48页 |
| 第五章 系统实现与实验分析 | 第48-66页 |
| ·走法生成与局面评估函数 | 第48-50页 |
| ·优化策略实现 | 第50-57页 |
| ·历史表实现 | 第50页 |
| ·置换表实现 | 第50-52页 |
| ·迭代加深实现 | 第52-55页 |
| ·静态搜索实现 | 第55-57页 |
| ·系统实现 | 第57-63页 |
| ·系统功能介绍 | 第57-59页 |
| ·综合搜索算法 | 第59-63页 |
| ·实验分析 | 第63-66页 |
| 第六章 结论 | 第66-67页 |
| 参考文献 | 第67-69页 |
| 在学研究成果 | 第69-70页 |
| 致谢 | 第70页 |
