基于专家系统和蒙特卡罗方法的计算机围棋博弈的研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-12页 |
| 第一章 绪论 | 第12-16页 |
| ·研究背景与意义 | 第12页 |
| ·国内外研究现状 | 第12-13页 |
| ·本文的主要目标 | 第13-14页 |
| ·主要研究工作 | 第14页 |
| ·论文结构 | 第14-16页 |
| 第二章 计算机围棋介绍 | 第16-22页 |
| ·围棋基本规则 | 第16-18页 |
| ·计算机围棋简介 | 第18页 |
| ·计算机围棋主要困难 | 第18-19页 |
| ·计算机围棋主要方法 | 第19-21页 |
| ·传统计算机围棋时代 | 第19-21页 |
| ·现代计算机围棋时代 | 第21页 |
| ·本章小结 | 第21-22页 |
| 第三章 计算机围棋博弈程序框架的实现 | 第22-30页 |
| ·基本数据结构 | 第22-23页 |
| ·模块设计 | 第23-28页 |
| ·棋盘 | 第23-24页 |
| ·基于并查集的棋串设计 | 第24-26页 |
| ·引擎 | 第26-27页 |
| ·对局 | 第27-28页 |
| ·GTP 协议 | 第28-29页 |
| ·程序框架的实现 | 第29页 |
| ·本章小结 | 第29-30页 |
| 第四章 EHPEM 模式编码方法的设计与实现 | 第30-47页 |
| ·围棋定式与模式识别 | 第30-31页 |
| ·定式 | 第30页 |
| ·模式识别 | 第30-31页 |
| ·围棋模式 | 第31页 |
| ·常见模式编码 | 第31-34页 |
| ·布恩模式 | 第31-32页 |
| ·定长二进制编码 | 第32页 |
| ·Zobrist 哈希 | 第32-34页 |
| ·EHPEM 模式编码方法 | 第34-46页 |
| ·Huffman 编码 | 第35页 |
| ·EHPEM 模式编码方法的设计 | 第35-38页 |
| ·EHPEM 模式编码示例 | 第38-39页 |
| ·SGF 棋谱文件格式 | 第39-41页 |
| ·EHPEM 开局定式库的学习 | 第41-43页 |
| ·EHPEM 开局定式库的存储与匹配 | 第43-46页 |
| ·实验 | 第46页 |
| ·本章小结 | 第46-47页 |
| 第五章 UCT 算法的应用与改进 | 第47-60页 |
| ·蒙特卡罗方法 | 第47-49页 |
| ·UCT 算法的应用 | 第49-56页 |
| ·UCB 算法 | 第49-50页 |
| ·UCT 算法 | 第50-52页 |
| ·UCT 算法的实现 | 第52-55页 |
| ·实验 | 第55-56页 |
| ·UCT 算法的改进 | 第56-59页 |
| ·排序策略 | 第57-58页 |
| ·扩展策略 | 第58-59页 |
| ·实验 | 第59页 |
| ·本章小结 | 第59-60页 |
| 第六章 UCT 算法的并行优化 | 第60-72页 |
| ·基于多核 CPU 的并行计算 | 第60-62页 |
| ·算法 | 第60-62页 |
| ·实验 | 第62页 |
| ·基于 MPI 的分布式计算 | 第62-71页 |
| ·MPI 并行编程 | 第62-65页 |
| ·UCT 树并行优化 | 第65-67页 |
| ·叶子节点蒙特卡罗评估并行优化 | 第67-69页 |
| ·实验 | 第69-71页 |
| ·本章小结 | 第71-72页 |
| 第七章 总结与展望 | 第72-74页 |
| ·总结 | 第72页 |
| ·展望 | 第72-74页 |
| 参考文献 | 第74-77页 |
| 致谢 | 第77-78页 |
| 在学期间的研究成果及发表的学术论文 | 第78页 |
