(人工智能五子棋设计.docVIP

摘 要 计算机诞生的目的之一是要帮助人类思考，人工智能就是以此为目标的计算机科学，以实现人类智能为最终目标。 个人认为现阶段，人工智能的应用仍然以计算机自动处理事务为主，实现真正人工智能仍然遥远。机器博弈是人工智能研究的一个重要分枝，它实现计算机自动对弈，它的核心是博弈算法，计算机通过判断当前棋盘的状态，然后按照博弈的规则试着产生很多走法，而选择其中一个相对比较好的走法。 本设计以五子棋游戏规则实现，五子棋游戏的棋盘表示简单，15×15的格子，棋子也只有两种，若不考虑禁手，规则也很简单，只要一方有五个棋子连成一条线则赢，故很适合用来实现算法。在本次设计中，实现了几种经典算法，同时，根据实际游戏规则，对这些算法作一定程度的改进，使它们更加简单高效。 本设计采用C++语言实现，以visual c++作为开发工具。ABSTRACT Artifical Intelligence(AI) is the intelligence of machines and the branch of computer science that aims to create it. Personally think that at this stage, the application of artificial intelligence to automatic processing affairs mainly, realize the true artificial intelligence is still far away. The game machine is an important branch ofartificial intelligence research, It realizes the automatic computer game. game algorithm is its core— Computer looks at current state of the chess board, according rules of the game to try to put chess, and choice a good way. I implement this design by Gobang, Gobang game rule is very imple, I realized several classical algorithm of game machine, and made some improvement of these algorithms. The design using C++ language, using visual C++ 2005 as a development tool. KEYWORDS:AI, Automatic processing,The Game Machine,Gobang,Visual C++目　录 第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年超级计算机“深蓝”战胜国际象棋冠军卡斯帕罗夫的事，可以说“深蓝”的获胜是人工智能影响力的一个里程碑。 对于什么是人工智能，有很多定义，我认为就是能自动完成人类所能完成的一些思维活动。如果从这个意义上说的话，计算机学科所要解决的所有问题都与人工智能有关。它的发展历史和计算机科学的发展历史是联系在一起的，但也不仅仅局限于计算机科学，也涉及到心理学、哲学、语言学、医学等很多门学科。它所包含的内容有：知识表示