毕业设计：基于UML的五子棋人机对弈（定稿）.doc

本科毕业设计（论文） 基于UML的五子棋人机对弈 简越 燕 山 大 学 2010年 6月  本科毕业设计（论文） 基于UML的五子棋人机对弈 学院（系）：信息科学与工程学院 专 业：计算机科学与技术 学生 姓名：简越 学 号：060104010084 指导 教师：王璿 答辩 日期：2010-6-9 燕山大学毕业设计任务书 学院：信息科学与工程学院 系级教学单位：计算机科学与技术系 学 号 060104010084 学生 姓名 简越 专 业 班 级 计算机应用3班 题 目 题目名称 基于UML的五子棋人机对弈 题目类型 1.理工类：工程设计 （ ）；工程技术实验研究型（ ）； 理论研究型（ ）；计算机软件型（ √ ）；综合型（ ）。 2.管理类（ ）；3.外语类（ ）；4.艺术类（ ）。 题目性质 1.毕业设计（ √ ） 2.论文（ ） 题目来源 科研课题（ ） 生产实际（ ） 自选题目（ √ ） 主 要 内 容 1. 掌握UML建模。 2. 通过一定的算法的来实现人机对弈。 基 本 要 求 1. window环境下，可选择Visual C++、VB、Delphi或Java等任一编程语言实现。 2. 界面美观，交互性好。 3. 熟悉UML建模语言。 4. 实现较高的AL。 参 考 资 料 1. 刁成嘉主编《UML系统建模与系统分析》北京:机械工业出版社,2007等相关的UML建模资料 2 . 人机博弈等相关书籍 周 次 1-3周 4-6周 7-12周 13-15周 16-17周 应 完 成 的 内 容 阅读UML,人机博弈相关书籍和技术资料，学习编程语言，掌握基本原理和算法。 总结UML建模步骤，建立UML模型，设计出人机博弈算法。 编程实现算法，并通过图形界面实现功能。 调试、完善阶段并撰写毕业答辩论文初稿。 撰写和修改毕 业论文,准备毕业答辩。 指导教师：王璿 职称：副教授 2009 年 2月 27日 系级教学单位审批： 年 月 日 摘要 人工智能是近年来很活跃的研究领域之一。机器学习和博弈是人工智能研究的重要分支。国内外对博弈的研究已经较为广泛，特别是 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 achiev