基于Alpha-Beta搜索算法的计算机博弈的研究与实现
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-17页 |
| ·人工智能与计算机博弈 | 第10-11页 |
| ·人工智能的诞生 | 第10页 |
| ·人工智能中巨大的期望—计算机博弈 | 第10-11页 |
| ·从博弈论到计算机博弈 | 第11-13页 |
| ·什么是博弈论 | 第12页 |
| ·博弈论在计算机博弈中的作用 | 第12-13页 |
| ·计算机博弈的研究现状 | 第13-15页 |
| ·计算机博弈的发展历史 | 第13-14页 |
| ·计算机博弈程序的当前发展水平 | 第14-15页 |
| ·计算机博弈中的六子棋 | 第15-16页 |
| ·六子棋的规则 | 第15页 |
| ·六子棋的现状及研究价值 | 第15-16页 |
| ·本文的构思及特色 | 第16-17页 |
| 第二章 六子棋的状态表示和走法生成 | 第17-24页 |
| ·棋盘状态的表示 | 第17-19页 |
| ·矩阵表示法 | 第17-18页 |
| ·比特表示法 | 第18-19页 |
| ·哈希表表示法 | 第19页 |
| ·落子的顺序表示 | 第19-20页 |
| ·常见的局部特征表示 | 第20-21页 |
| ·字符串结构的表示 | 第20页 |
| ·状态数组表示法 | 第20-21页 |
| ·6-8 窗口法 | 第21页 |
| ·着法生成的方式 | 第21-22页 |
| ·着法生成的过程 | 第22页 |
| ·着法生成与搜索和评估函数的关系 | 第22-24页 |
| 第三章 基于 Alpha-Beta 的搜索算法 | 第24-41页 |
| ·搜索算法简介 | 第25-27页 |
| ·基本搜索算法 | 第25-26页 |
| ·博弈问题的基本搜索算法 | 第26-27页 |
| ·剪枝搜索算法 | 第27-35页 |
| ·Alpha-Beta 剪枝搜索 | 第27-29页 |
| ·基于 Alpha-Beta 的改进算法 | 第29-33页 |
| ·系列优化算法简介 | 第33-35页 |
| ·搜索算法的比较 | 第35-37页 |
| ·搜索算法的改进 | 第37-41页 |
| ·双置换表 | 第37-39页 |
| ·效果分析 | 第39-41页 |
| 第四章 评估函数的详细设计 | 第41-52页 |
| ·六子棋的几种棋型 | 第44-46页 |
| ·基本棋型 | 第44-46页 |
| ·棋型之间的转化 | 第46页 |
| ·遗传算法影响下的评估函数 | 第46-49页 |
| ·遗传算法的优点 | 第47页 |
| ·遗传算法下的评估函数 | 第47-49页 |
| ·神经网络下的评估函数 | 第49-50页 |
| ·遗传算法对评估函数的影响的实验结果 | 第50-52页 |
| 第五章 开局库和残局库 | 第52-56页 |
| ·几种开局棋型 | 第52-53页 |
| ·开局库的设计 | 第53-56页 |
| ·计算机自动生成开局库 | 第53-54页 |
| ·统计开局库设计 | 第54-56页 |
| 第六章 六子棋的制作与实现 | 第56-64页 |
| ·六子棋设计思路 | 第56-57页 |
| ·系统开发工具 | 第56-57页 |
| ·系统分析 | 第57-58页 |
| ·系统的总体结构 | 第57页 |
| ·系统流程图 | 第57-58页 |
| ·系统的设计与实现 | 第58-62页 |
| ·六子棋的界面制作 | 第58-59页 |
| ·核心算法的实现 | 第59-62页 |
| ·基本平台的成功小测试 | 第62-63页 |
| ·本章小结 | 第63-64页 |
| 结论 | 第64-65页 |
| 参考文献 | 第65-68页 |
| 攻读硕士学位期间发表的硕士论文 | 第68-69页 |
| 致谢 | 第69-70页 |
