五子棋人工智能人机博弈毕业设计.docVIP

五子棋人工智能人机博弈毕业设计 目　录 第1章 引言 5 §1.1 人工智能 5 §1.2 人机博弈和五子棋 5 §1.3 Visual C++ 6 第2章 需求分析 7 §2.1 使用范围要求 7 §2.2 功能要求 7 §2.3 系统平台要求 7 第3章 人机界面设计 8 第4章 面向对象分析 11 §4.1 对象设计 11 §4.2 动态模型 12 §4.3 功能模型 12 第5章 面向对象设计 14 §5.1 类设计 14 §5.2 控制流程 15 第6章 详细设计及编码 17 §6.1 全局数据 17 §6.2 游戏循环 17 §6.3 界面设计及事件处理 17 §6.4 人类玩家的Think操作 19 第7章 计算机智能设计 20 §7.1 棋局估值 20 §7.2 极大极小值算法 21 §7.3 Alpha-beta算法 24 §7.4 Alpha-beta算法的窗口效应 28 §7.5 极小窗口搜索/PVS算法 29 §7.6 预估排序和历史启发 30 §7.7 有限范围限定 33 §7.8 多核优化 33 第8章 总结结论 35 §8.1 各算法效率对比 35 §8.2 成果与不足 36 参考文献 37 致　谢 38 引言 人工智能 提到人工智能，可能最著名的便是1997年超级计算机“深蓝”战胜国际象棋冠军卡斯帕罗夫的事，可以说“深蓝”的获胜是人工智能影响力的