| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-10页 |
| 第1章 绪论 | 第10-19页 |
| ·课题来源 | 第10-11页 |
| ·博弈简史 | 第11-13页 |
| ·研究计算机博弈的意义 | 第13-15页 |
| ·计算机博弈过程 | 第15-17页 |
| ·计算机五子棋基本知识介绍 | 第17页 |
| ·本文解决的问题 | 第17-19页 |
| 第2章 状态空间表示与走法产生 | 第19-25页 |
| ·棋盘局势状态表示 | 第19-21页 |
| ·棋盘中下棋的顺序表示 | 第21页 |
| ·状态的变化 | 第21页 |
| ·特征的表示 | 第21-23页 |
| ·走法产生 | 第23-24页 |
| ·小结 | 第24-25页 |
| 第3章 博弈树的搜索技术 | 第25-40页 |
| ·极小极大树搜索算法 | 第25-29页 |
| ·Alpha-Beta 剪枝过程 | 第29-33页 |
| ·Alpha-Beta 剪枝存在的问题及优化 | 第33-35页 |
| ·NegaScout 搜索 | 第35-39页 |
| ·小结 | 第39-40页 |
| 第4章 静态估值函数 | 第40-45页 |
| ·棋盘局势特征 | 第40-42页 |
| ·估值 | 第42-44页 |
| ·静态估值函数的不足及实践结果 | 第44页 |
| ·小结 | 第44-45页 |
| 第5章 搜索算法的优化与增强 | 第45-70页 |
| ·置换表（Transposition Table）的搜索 | 第45-55页 |
| ·哈希表（Hash Table） | 第47-50页 |
| ·应用置换表的其它问题 | 第50-54页 |
| ·Zobrist 哈希技术 | 第54-55页 |
| ·威胁空间搜索（Threat Space Search） | 第55-68页 |
| ·专业术语和“威胁次序” | 第56-58页 |
| ·人类专业棋手的分析 | 第58-60页 |
| ·计算机程序的策略 | 第60页 |
| ·人与计算机 | 第60-62页 |
| ·威胁空间搜索 | 第62-67页 |
| ·算法优化后效果的检验 | 第67-68页 |
| ·威胁空间搜索的不足 | 第68页 |
| ·小结 | 第68-70页 |
| 第6章 结论 | 第70-71页 |
| 参考文献 | 第71-73页 |
| 致谢 | 第73-74页 |
| 个人简历及在学期间的研究成果 | 第74页 |