计算机五子棋博奕系统的研究与实现
| 中文摘要 | 第1-8页 |
| Abstract (英文摘要) | 第8-10页 |
| 第一章 绪论 | 第10-16页 |
| ·选题背景 | 第10页 |
| ·计算机博弈研究简史 | 第10-11页 |
| ·计算机博弈的研究意义 | 第11-13页 |
| ·计算机博奕的过程 | 第13-14页 |
| ·五子棋发展简史与基本知识介绍 | 第14-15页 |
| ·课题主要工作 | 第15-16页 |
| 第二章 五子棋博奕的理论研究 | 第16-21页 |
| ·五子棋博奕的不同形式 | 第16页 |
| ·五子棋博奕黑白双方优劣势的分析 | 第16-20页 |
| ·策略的选择 | 第20-21页 |
| 第三章棋盘状态空间表示与走法产生 | 第21-25页 |
| ·棋盘局势状态表示 | 第21-22页 |
| ·棋盘中下棋的顺序表示 | 第22页 |
| ·状态的变化 | 第22页 |
| ·特征的表示 | 第22-23页 |
| ·走法的产生 | 第23-25页 |
| 第四章 博弈树的搜索技术 | 第25-35页 |
| ·极大极小树搜索算法 | 第25-27页 |
| ·Alpha-Beta 剪枝过程 | 第27-30页 |
| ·Alpha-Beta 剪枝存在的问题及优化 | 第30-32页 |
| ·NegeScout 搜索 | 第32-35页 |
| 第五章 静态估值函数 | 第35-39页 |
| ·棋盘局势特征 | 第35-37页 |
| ·估值 | 第37-38页 |
| ·静态估值函数的不足及实践效果 | 第38-39页 |
| 第六章 搜索算法的优化与增强 | 第39-56页 |
| ·置换表的搜索 | 第39-46页 |
| ·哈希表 | 第40-42页 |
| ·应用置换表的其它问题 | 第42-45页 |
| ·Zobrist 技术 | 第45-46页 |
| ·威胁空间搜索 | 第46-56页 |
| ·专业术语和“威胁次序” | 第46-48页 |
| ·人类专业棋手的分析 | 第48-49页 |
| ·计算机程序的策略 | 第49页 |
| ·人与计算机 | 第49-50页 |
| ·威胁空间搜索 | 第50-54页 |
| ·算法优化后效果的检验 | 第54-56页 |
| 参考文献 | 第56-58页 |
| 致谢 | 第58-59页 |
| 在读期间发表的论文和科研成果 | 第59页 |
