网站大量收购独家精品文档,联系QQ:2885784924

毕业设计:基于UML的五子棋人机对弈(定稿).doc

毕业设计:基于UML的五子棋人机对弈(定稿).doc

  1. 1、本文档共93页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
本科毕业设计(论文) 基于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

您可能关注的文档

文档评论(0)

14576 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档