摘要 | 第1-6页 |
Abstract | 第6-10页 |
1 绪论 | 第10-20页 |
·机器博弈简介 | 第10-15页 |
·机器博弈发展历程 | 第10-12页 |
·机器博弈的组成 | 第12-14页 |
·机器博弈的分类 | 第14-15页 |
·事件对策与中国象棋 | 第15-17页 |
·论文主要工作及其意义 | 第17-20页 |
2 多子类多自动机复合模型 | 第20-32页 |
·多子类机器博弈 | 第20页 |
·有限自动机理论 | 第20-21页 |
·多自动机复合模型 | 第21-23页 |
·中国象棋多自动机复合模型 | 第23-30页 |
·中国象棋单机模型 | 第23-24页 |
·中国象棋双机模型 | 第24-25页 |
·中国象棋多机模型 | 第25-30页 |
·本章小结 | 第30-32页 |
3 中国象棋机器博弈估值方法研究 | 第32-44页 |
·机器博弈估值方法 | 第32页 |
·中国象棋传统静态估值方法 | 第32-33页 |
·中国象棋动态权值估值方法 | 第33-41页 |
·动态权值估值方法仿真 | 第41-43页 |
·本章小结 | 第43-44页 |
4 中国象棋机器博弈搜索方法 | 第44-66页 |
·极大极小搜索 | 第44-46页 |
·Alpha-Beta搜索 | 第46-49页 |
·负极大值搜索 | 第49-50页 |
·基于蒙特卡洛模拟的博弈树搜索 | 第50-51页 |
·迭代加深搜索 | 第51-53页 |
·基于Alpha-Beta的改进搜索算法 | 第53-56页 |
·Alpha-Beta搜索的基本思想与物理意义 | 第53-54页 |
·面向着法排序的Alpha-Beta搜索 | 第54页 |
·同形表(Transposition Table)着法启发 | 第54-55页 |
·历史启发 | 第55-56页 |
·杀手启发 | 第56页 |
·面向窗口大小的Alpha-Beta搜索 | 第56-62页 |
·Fail-soft Alpha-Beta | 第56-58页 |
·期望搜索(AS,Aspiration Search) | 第58-59页 |
·主要变例搜索(PVS) | 第59-61页 |
·MTD(f) | 第61-62页 |
·相关启发式搜索 | 第62-64页 |
·平静搜索(Quiescence Search) | 第62页 |
·延伸搜索(Extension Search) | 第62-63页 |
·空着搜索(Null-Move Search) | 第63-64页 |
·本章小结 | 第64-66页 |
5 软件开发与实战 | 第66-74页 |
·数据结构 | 第66-68页 |
·走法生成 | 第68-69页 |
·估值方法 | 第69页 |
·博弈树搜索方法 | 第69-70页 |
·实战对局 | 第70-73页 |
·本章小结 | 第73-74页 |
6 总结与展望 | 第74-76页 |
参考文献 | 第76-80页 |
在学期间研究成果 | 第80-82页 |
致谢 | 第82页 |