五子棋人机对战系统设计

【作者】 姜勇；

【导师】 张徽燕； 马云富；

【作者基本信息】 电子科技大学 ， 软件工程， 2010， 硕士

【摘要】 计算机博弈是人工智能领域中主要研究的一个部分,为人工智能研究提供了多种重要的理论和方法,它涉及人工智能算法中的搜索方法、决策规划等。通过对相关文献分析研究,按照人工智能和计算机博弈的一般原理做出优化改进,设计了一个智能五子棋游戏。本文主要在以下三个方面进行研究:第一,研究了国内外手机游戏的发展状况,调查了五子棋游戏发展现状。并且对手机开发游戏的平台做出选择。第二,研究了博弈树的搜索技术以及α-β剪枝技术的基本原理及其改进方法,并对算法的效率作了分析。第三,基于Visual C++6.0平台,根据五子棋系统自身的特点开发出了五子棋人机对战游戏,并对程序进行了功能测试和分析。经过测试,本文开发五子棋游戏能够良好运行,能够满足人机对抗游戏需要。更多还原

【Abstract】 Compute game-playing is one of important portion to the artificial intelligence and general theory, which includes search method , decision programming and so on. According to study some relative works, a basic models of the Gobang game-playing systems is designed.Three aspects were done in the work:Firstly,the developing status of mobile phone game and Gobang game have ben studied. And Gobang game development platform is selected for this paper.Secondly,the earching technology of Game Tree is investigated.Further- more. Furthermore, the research ofα-βprocedure and optimization problem of which based on it are imporved. At same time,we analyse the effect forα-βarithmetic .Thirdly, using Visual C++6.0 development platform and character of Gobang, A system is developed. Moreover, this game is tested and analysed. Result show that Gobang game can run well and satisfy the need of people playing.更多还原