毕业设计：基于UML的五子棋人机对弈设计.docVIP

本科毕业设计（论文） 基于UML的五子棋人机对弈 专 业：计算机科学与技术 学生 姓名：简越 学 号：060104010084 指导 教师：王璿 答辩 日期：2010-6-9 摘 要 人工智能是近年来很活跃的研究领域之一。机器学习和博弈是人工智能研究的重要分支。国内外对博弈的研究已经较为广泛，特别是 IBM 的国际象棋程序“深蓝”，已经达到了人类的世界冠军水平。但是这些程序或者需要经过大量训练，或者采用死记硬背的学习方法，或者是采用大规模有哪些信誉好的足球投注网站算法实现，难以避免“组合爆炸”的危机，因此，一个真正“智能”的，有学习能力的高效率的博弈策略还有待进一步研究。 五子棋是一种深受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。然而当我们与电脑对战时，您知道电脑是怎样像人脑一样进行思考的吗？本文设计和实现了一个人机对战的五子棋游戏，对整个程序进行UML建模，以减少程序开发周期。有哪些信誉好的足球投注网站引擎在基本的极大极小的有哪些信誉好的足球投注网站方法上，进行改进的NegeScout的方法，同时加入历史启发与置换表，这样减少有哪些信誉好的足球投注网站次数、时间，增加有哪些信誉好的足球投注网站效率。并介绍五子棋程序的数据结构、估值函数、胜负判断方法和整个有哪些信誉好的足球投注网站算法过程。 关键词： 人工智能；五子棋；UML，极大极小有哪些信誉好的足球投注网站；NegeScout； Abstract Artificial Intelligence is a very active research in recent years, one of the areas.?Artificial intelligence, machine learning and game is Important branch of research.?Game at home and abroad have been widely investigated, especially IBMs International Chess program Deep Blue, has reached the level of the human world champion.?But these procedures or need to go through a lot of training, or learning by rote, or by large-scale search operator method to achieve, it is difficult to avoid the combinatorial explosion of the crisis, therefore, a truly smart, there are school learning ability of high-efficiency game strategy remains to be studied further. Gobang Game is a popular game loved the general public, the rules are simple, varied and very full of fun and recreational.?However, when we and the computer on the war, you know how the computer is like a human brain like to think of it??This machine is designed and implemented a battle of the backgammon game, the whole process UML modeling, to reduce process development cycle.?Search engine in the basic mini-max search methods, ways to improve the NegeScout, while adding historical inspiration and replacement table, so to reduce the number of searches, time, and increase the search efficiency.?And introduced the Go-Moku program data structures, the valuation function, determin