六子棋计算机博弈及其系统的研究与优化
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 1 绪论 | 第9-17页 |
| ·引言 | 第9页 |
| ·六子棋计算机博弈的研究意义 | 第9-11页 |
| ·六子棋计算机博弈在国内外的研究现状 | 第11-14页 |
| ·计算机博弈研究简史 | 第11-12页 |
| ·六子棋计算机博弈的研究现状 | 第12-14页 |
| ·六子棋计算机博弈的核心问题 | 第14-15页 |
| ·搜索算法 | 第14页 |
| ·评估函数 | 第14-15页 |
| ·六子棋计算机博弈系统的评价方法 | 第15页 |
| ·课题的提出和研究意义 | 第15-16页 |
| ·课题的提出 | 第15-16页 |
| ·研究的意义 | 第16页 |
| ·本文的主要研究内容 | 第16-17页 |
| 2 六子棋平台介绍 | 第17-22页 |
| ·背景 | 第17页 |
| ·规则 | 第17页 |
| ·公平性问题 | 第17-19页 |
| ·五子棋的公平性问题 | 第18页 |
| ·公平的定义 | 第18-19页 |
| ·脱离战场 | 第19页 |
| ·六子棋的公平性问题 | 第19页 |
| ·复杂度 | 第19-20页 |
| ·六子棋定石和诘棋 | 第20页 |
| ·六子棋发展动向 | 第20-21页 |
| ·台湾六子棋协会 | 第20-21页 |
| ·六子棋学术活动 | 第21页 |
| ·本章小结 | 第21-22页 |
| 3 棋类设计的通用方法和思想—计算机博弈 | 第22-37页 |
| ·计算机博弈的要点 | 第22页 |
| ·计算机博弈程序的组成 | 第22-36页 |
| ·人机界面 | 第22页 |
| ·棋盘和棋局表示－数据结构 | 第22-24页 |
| ·着法生成 | 第24-25页 |
| ·机器博弈、搜索技术 | 第25-32页 |
| ·评估函数 | 第32-36页 |
| ·本章小结 | 第36-37页 |
| 4 六子棋计算机博弈系统的优化 | 第37-53页 |
| ·引言 | 第37页 |
| ·六子棋系统的实现结构模型 | 第37页 |
| ·棋局信息的数据表示 | 第37-44页 |
| ·棋盘状态表示 | 第37-39页 |
| ·棋子状态数组描述 | 第39-40页 |
| ·六子棋棋型及其数字化描述 | 第40-41页 |
| ·前期棋型数组表示的错误 | 第41-42页 |
| ·改进的棋型表示方法－特征码表示 | 第42-44页 |
| ·六子棋计算机博弈问题描述－博弈树 | 第44-45页 |
| ·优化的搜索算法－基于启发式信息的搜索 | 第45-51页 |
| ·α-β剪枝搜索算法的实现 | 第45-48页 |
| ·优化的α-β剪枝搜索算法－启发式搜索 | 第48-51页 |
| ·本章小结 | 第51-53页 |
| 5 评估函数优化及遗传算法优化评估值 | 第53-58页 |
| ·引言 | 第53页 |
| ·局面评估方法 | 第53页 |
| ·评估值和评估函数的改进 | 第53-54页 |
| ·遗传算法的实际操作 | 第54-56页 |
| ·奠定应用遗传算法的基础 | 第54-55页 |
| ·遗传算法优化棋型评估值的操作过程和方法 | 第55页 |
| ·改进的遗传算法 | 第55-56页 |
| ·实际操作结果对比分析 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 6 系统功能的完善 | 第58-62页 |
| ·引言 | 第58页 |
| ·程序的完善 | 第58-61页 |
| ·悔棋的实现 | 第58-59页 |
| ·棋谱保存 | 第59-60页 |
| ·其他优化 | 第60-61页 |
| ·本章小结 | 第61-62页 |
| 7 结论与展望 | 第62-66页 |
| ·结论、比赛结果及系统评价 | 第62-64页 |
| ·本系统目前存在的问题和不足 | 第64页 |
| ·后续工作 | 第64-65页 |
| ·结语 | 第65-66页 |
| 致谢 | 第66-67页 |
| 参考文献 | 第67-69页 |
| 附录 | 第69-71页 |
| A 作者在攻读硕士学位期间发表论文目录 | 第69-71页 |
