《人工智能五子棋设计》由会员分享,可在线阅读,更多相关《人工智能五子棋设计(38页珍藏版)》请在金锄头文库上搜索。
1、毕业设计论文博弈算法的设计及其实现I摘 要计算机诞生的目的之一是要帮助人类思考,人工智能就是以此为目标的计算机科学,以实现人类智能为最终目标。个人认为现阶段,人工智能的应用仍然以计算机自动处理事务为主,实现真正人工智能仍然遥远。机器博弈是人工智能研究的一个重要分枝,它实现计算机自动对弈,它的核心是博弈算法,计算机通过判断当前棋盘的状态,然后按照博弈的规则试着产生很多走法,而选择其中一个相对比较好的走法。本设计以五子棋游戏规则实现,五子棋游戏的棋盘表示简单,1515 的格子,棋子也只有两种,若不考虑禁手,规则也很简单,只要一方有五个棋子连成一条线则赢,故很适合用来实现算法。在本次设计中,实现了几
2、种经典算法,同时,根据实际游戏规则,对这些算法作一定程度的改进,使它们更加简单高效。本设计采用 C+语言实现,以 visual c+作为开发工具。关键词:人工智能,自动处理,机器博弈,五子棋,visual C+毕业设计论文博弈算法的设计及其实现IIABSTRACTArtifical 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 applicatio
3、n 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 s
4、tate 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, usin
5、g visual C+ 2005 as a development tool.KEYWORDS:AI, Automatic processing,The Game Machine,Gobang,Visual C+毕业设计论文博弈算法的设计及其实现III目录第 1 章 引言 .51.1 人工智能 .51.2 人机博弈和五子棋 .51.3 Visual C+ .6第 2 章 需求分析 .72.1 使用范围要求 .72.2 功能要求 .72.3 系统平台要求 .7第 3 章 人机界面设计 .8第 4 章 面向对象分析 .114.1 对象设计 .114.2 动态模型 .124.3 功能模型 .12第
6、5 章 面向对象设计 .145.1 类设计 .145.2 控制流程 .15第 6 章 详细设计及编码 .176.1 全局数据 .176.2 游戏循环 .176.3 界面设计及事件处理 .176.4 人类玩家的 Think 操作 .19第 7 章 计算机智能设计 .207.1 棋局估值 .207.2 极大极小值算法 .217.3 Alpha-beta 算法 .247.4 Alpha-beta 算法的窗口效应 .287.5 极小窗口搜索/PVS 算法 .29毕业设计论文博弈算法的设计及其实现IV7.6 预估排序和历史启发 .307.7 有限范围限定 .337.8 多核优化 .33第 8 章 总结结论 .358.1 各算法效率对比 .