人工智能五子棋系统设计与实现
摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 引言 | 第12-17页 |
1.1 研究背景及意义 | 第12-13页 |
1.2 国内外研究现状 | 第13-14页 |
1.3 研究内容 | 第14-15页 |
1.4 文章结构 | 第15-17页 |
第2章 五子棋理论与技术 | 第17-21页 |
2.1 公平性问题 | 第17-18页 |
2.2 脱离战场 | 第18页 |
2.3 五子棋基本术语 | 第18-19页 |
2.4 五子棋规则 | 第19-20页 |
2.5 开局技巧 | 第20页 |
2.6 五子棋的诘棋 | 第20页 |
2.7 胜负判断 | 第20页 |
2.8 小结 | 第20-21页 |
第3章 博弈树算法 | 第21-35页 |
3.1 棋盘表示 | 第21页 |
3.2 评分系统 | 第21-23页 |
3.2.1 棋形初始分值表 | 第22页 |
3.2.2 估值函数 | 第22-23页 |
3.3 博弈树 | 第23-24页 |
3.4 极大极小搜索算法 | 第24-26页 |
3.5 搜索算法优化 | 第26-33页 |
3.5.1 增量分析法 | 第26-27页 |
3.5.2 局部性原理 | 第27页 |
3.5.3 α-β剪枝 | 第27-29页 |
3.5.4 极小窗口搜索(PVS)算法 | 第29-31页 |
3.5.5 预估排序和历史启发 | 第31-33页 |
3.6 改进的搜索算法性能比较 | 第33-34页 |
3.7 小结 | 第34-35页 |
第4章 五子棋游戏设计与实现 | 第35-46页 |
4.1 功能需求分析 | 第35页 |
4.2 系统平台要求 | 第35页 |
4.3 系统目标 | 第35页 |
4.4 开发语言和模式简介 | 第35-36页 |
4.5 游戏功能设计 | 第36页 |
4.6 菜单栏设计 | 第36-38页 |
4.7 界面设计 | 第38-45页 |
4.7.1 下棋界面 | 第38-45页 |
4.7.2 胜利界面 | 第45页 |
4.8 小结 | 第45-46页 |
第5章 系统测试 | 第46-49页 |
5.1 测试设计 | 第46页 |
5.2 测试结果 | 第46-48页 |
5.3 小结 | 第48-49页 |
结论 | 第49-51页 |
参考文献 | 第51-55页 |
致谢 | 第55页 |