五子棋对弈平台的设计与实现
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 缩略语对照表 | 第10-14页 |
| 第一章 绪论 | 第14-18页 |
| ·选题背景 | 第14页 |
| ·研究意义 | 第14-15页 |
| ·计算机博弈发展史与国内外研究现状 | 第15-16页 |
| ·计算机博弈的历史 | 第15-16页 |
| ·国内外研究现状 | 第16页 |
| ·课题主要工作 | 第16-18页 |
| ·五子棋博弈的基础理论 | 第16-17页 |
| ·状态空间表示与走法产生 | 第17页 |
| ·搜索技术 | 第17页 |
| ·棋盘估值函数 | 第17页 |
| ·搜索算法的改进与优化 | 第17-18页 |
| 第二章 计算机五子棋的理论和技术 | 第18-28页 |
| ·博弈规则及公平性分析 | 第18-25页 |
| ·五子棋博弈规则 | 第18页 |
| ·公平的定义 | 第18-19页 |
| ·五子棋的公平性问题 | 第19页 |
| ·五子棋黑白双方优劣势分析 | 第19-25页 |
| ·博弈程序的要素 | 第25页 |
| ·棋局表示 | 第25-26页 |
| ·数组棋盘 | 第25-26页 |
| ·位棋盘 | 第26页 |
| ·裁判规则及走法生成 | 第26-27页 |
| ·评估函数 | 第27页 |
| ·五子棋策略设计 | 第27-28页 |
| 第三章 关键数据结构设计 | 第28-32页 |
| ·棋子编码和棋局表示 | 第28-29页 |
| ·棋形生成和判断 | 第29-30页 |
| ·增量式棋盘 | 第30-31页 |
| ·置换表 | 第31-32页 |
| 第四章 系统设计 | 第32-40页 |
| ·系统架构 | 第32页 |
| ·设计目标 | 第32页 |
| ·系统功能要求 | 第32页 |
| ·总体设计 | 第32-35页 |
| ·计算机下棋过程 | 第33-34页 |
| ·悔棋流程 | 第34-35页 |
| ·类接口定义 | 第35-40页 |
| ·棋盘的内部表示类,使用位棋盘表示法 | 第35-36页 |
| ·引擎基类,将外部算法引擎导入的接口 | 第36-37页 |
| ·棋盘视图,棋盘用户界面接口 | 第37-39页 |
| ·算法引擎实现类,实现人机对弈、网络对弈 | 第39-40页 |
| 第五章 搜索数据结构优化 | 第40-46页 |
| ·基本思想 | 第40页 |
| ·搜索方法 | 第40-42页 |
| ·多阶段搜索 | 第40-41页 |
| ·威胁空间搜索 | 第41-42页 |
| ·PN搜索 | 第42页 |
| ·位棋盘知识库设计 | 第42-46页 |
| ·五子棋棋盘的基本分析 | 第42-45页 |
| ·测试结果 | 第45-46页 |
| 第六章 搜索算法引擎 | 第46-64页 |
| ·基本思想 | 第46页 |
| ·评估函数 | 第46-50页 |
| ·常见盘面特征分析 | 第46-49页 |
| ·棋型分数评估 | 第49-50页 |
| ·搜索算法及优化 | 第50-60页 |
| ·搜索算法简介 | 第50-51页 |
| ·alpha-beta剪枝算法 | 第51页 |
| ·搜索树去重 | 第51-52页 |
| ·启发式函数优化 | 第52页 |
| ·威胁空间搜索 | 第52-55页 |
| ·威胁空间搜索步骤 | 第55-58页 |
| ·迭代加深优化算法 | 第58-60页 |
| ·测试与分析 | 第60-64页 |
| ·测试平台 | 第60页 |
| ·评价指标 | 第60页 |
| ·功能测试 | 第60-62页 |
| ·性能测试 | 第62-64页 |
| 第七章 结论和展望 | 第64-66页 |
| ·研究结论 | 第64页 |
| ·研究展望 | 第64-66页 |
| 参考文献 | 第66-68页 |
| 致谢 | 第68-70页 |
| 作者简介 | 第70页 |
