基于UML的五子棋人机对弈
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
五子棋是一种深受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。然而当我们与电脑对战时，您知道电脑是怎样像人脑一样进行思考的吗？本文设计和实现了一个人机对战的五子棋游戏，对整个程序进行UML建模，以减少程序开发周期。搜索引擎在基本的极大极小的搜索方法上，进行改进的NegeScout的方法，同时加入历史启发与置换表，这样减少搜索次数、时间，增加搜索效率。并介绍五子棋程序的数据结构、估值函数、胜负判断方法和整个搜索算法过程。
本科毕业设计（论文）
基于UML的五子棋人机对弈
简越
燕山大学
201ห้องสมุดไป่ตู้年6月
本科毕业设计（论文）
基于UML的五子棋人机对弈
学院（系）：信息科学与工程学院
专业：计算机科学与技术
学生姓名：简越
学号：060104010084
指导教师：王璿
答辩日期：2010-6-9
燕山大学毕业设计任务书
学院：信息科学与工程学院系级教学单位：计算机科学与技术系
2 .人机博弈等相关书籍
周次
1-3周
4-6周
7-12周
13-15周
16-17周
应
完
成
的
内
容
阅读UML,人机博弈相关书籍和技术资料，学习编程语言，掌握基本原理和算法。
总结UML建模步骤，建立UML模型，设计出人机博弈算法。
编程实现算法，并通过图形界面实现功能。
调试、完善阶段并撰写毕业答辩论文初稿。
撰写和修改毕
关键词：人工智能；五子棋；UML，极大极小搜索；NegeScout；
Abstract
Artificial Intelligence is a very active research in recent years, one of the areas.Artificial intelligence, machine learning and game isImportant branch of research.Game at home and abroad have been widely investigated, especially IBM's InternationalChess 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 operatormethod to achieve, it is difficult to avoid the "combinatorial explosion" of the crisis, therefore, a truly "smart", there are schoollearning ability of high-efficiency game strategy remains to be studied further.
业论文,准备毕业答辩。
指导教师：王璿
职称：副教授
2009年2月27日
系级教学单位审批：
年月日
摘要
人工智能是近年来很活跃的研究领域之一。机器学习和博弈是人工智能研究的重要分支。国内外对博弈的研究已经较为广泛，特别是IBM的国际象棋程序“深蓝”，已经达到了人类的世界冠军水平。但是这些程序或者需要经过大量训练，或者采用死记硬背的学习方法，或者是采用大规模搜索算法实现，难以避免“组合爆炸”的危机，因此，一个真正“智能”的，有学习能力的高效率的博弈策略还有待进一步研究。
Gobang Gameis a popular game loved the general public, the rules are simple, varied and veryfull of fun and recreational.However, when we and the computer on the war, you know how the computer is like a human brainlike 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, determine the outcome of the process methods and the search algorithm.
学
号
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建模资料
本科毕业设计（论文）
基于UML的五子棋人机对弈
简越
燕山大学
201ห้องสมุดไป่ตู้年6月
本科毕业设计（论文）
基于UML的五子棋人机对弈
学院（系）：信息科学与工程学院
专业：计算机科学与技术
学生姓名：简越
学号：060104010084
指导教师：王璿
答辩日期：2010-6-9
燕山大学毕业设计任务书
学院：信息科学与工程学院系级教学单位：计算机科学与技术系
2 .人机博弈等相关书籍
周次
1-3周
4-6周
7-12周
13-15周
16-17周
应
完
成
的
内
容
阅读UML,人机博弈相关书籍和技术资料，学习编程语言，掌握基本原理和算法。
总结UML建模步骤，建立UML模型，设计出人机博弈算法。
编程实现算法，并通过图形界面实现功能。
调试、完善阶段并撰写毕业答辩论文初稿。
撰写和修改毕
关键词：人工智能；五子棋；UML，极大极小搜索；NegeScout；
Abstract
Artificial Intelligence is a very active research in recent years, one of the areas.Artificial intelligence, machine learning and game isImportant branch of research.Game at home and abroad have been widely investigated, especially IBM's InternationalChess 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 operatormethod to achieve, it is difficult to avoid the "combinatorial explosion" of the crisis, therefore, a truly "smart", there are schoollearning ability of high-efficiency game strategy remains to be studied further.
业论文,准备毕业答辩。
指导教师：王璿
职称：副教授
2009年2月27日
系级教学单位审批：
年月日
摘要
人工智能是近年来很活跃的研究领域之一。机器学习和博弈是人工智能研究的重要分支。国内外对博弈的研究已经较为广泛，特别是IBM的国际象棋程序“深蓝”，已经达到了人类的世界冠军水平。但是这些程序或者需要经过大量训练，或者采用死记硬背的学习方法，或者是采用大规模搜索算法实现，难以避免“组合爆炸”的危机，因此，一个真正“智能”的，有学习能力的高效率的博弈策略还有待进一步研究。
Gobang Gameis a popular game loved the general public, the rules are simple, varied and veryfull of fun and recreational.However, when we and the computer on the war, you know how the computer is like a human brainlike 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, determine the outcome of the process methods and the search algorithm.
学
号
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建模资料