《本科生毕业论文-计算机系》由会员分享，可在线阅读，更多相关《本科生毕业论文-计算机系（38页珍藏版）》请在金锄头文库上搜索。
1、广东工业大学广东工业大学本科毕业设计（论文）基于基于 C C 语言的五子棋辅助软件的设计与实现语言的五子棋辅助软件的设计与实现系系 部部 专专 业业 年年 级级 班级名称班级名称 学学 号号 学生姓名学生姓名 指导教师指导教师 2012 年年 5 月月 2摘要摘要1随着近代电子计算机技术的突飞猛进，带动了各个产业各个部门的飞速改革，人们的生活乃至世界观都被深深地影响着。而五子棋这一古老而传统的休闲对弈游戏，在各种计算机辅助软件的帮助下， 发展、修正、建立起的连珠五子棋理论，超过了过去一百多年全世界连珠五子棋开局理论总和的数百甚至上千倍之多。不同类型的软件往往适用于不同方面的工作， 本软件适用于
2、对时间限制比较严格的网络棋赛的参考型辅助软件，局部分析能力具有优势。因为着重于内部算法的优化，所以内部结构比较复杂，可移植性 稍有不足。使得本软件具有比赛辅助软件的棋力的核心算法在于 VCF 遍历算法和对深度遍历算法的优化，例如权值的优化，以及剪枝的优化算法，大大减少了时间的消耗，最大可能性的得到最优解。本次研发使用 Visual C+ 6.0 以及 C 语言进行开发与测试。关键词：关键词：连珠， C 语言，算法分析，人工智能2ABSTRACTABSTRACTWith the rapid development of modern computer technology，various ind
3、ustrial is changing and peoples lives are profoundly affected. The renju which is a kind of ancient and traditional casual games development, amendment, and establish a pente renju theory with the help of a variety of computer-aided software. The modern theory is thousands of times more than in the
4、past. Different types of software often apply to different aspects of the work. This software applies to the reference to the time limit more stringent network chess game supporting software. This software focus on the optimization of the internal algorithm and has local analysis capability advantag
5、es. But portability is slightly insufficient. VCF traversal algorithm and the optimization of the depth of the traversal algorithm can make the software thinking depth of the supporting software. It greatly reducing the time consumption and maximum likelihood to obtain the optimal solution. Using Vi
6、sual C + + 6.0 and the c programming language to develop and test.Keywords：renju ，C programming language，Algorithm analysis，Artificial Intelligence目目 录录1 绪论 .11.1 五子棋背景简介.1 1.1.1 传统五子棋.1 1.1.2 连珠五子棋.1 1.2 连珠五子棋规则简介.1 1.3 C 语言简介 .22 系统分析.42.1 市场分析.4 2.1.1 五子棋辅助软件简介 .4 2.1.2 五子棋辅助软件的优劣势 .4 2.1.3 市场需求
7、.4 2.2 目的分析.5 2.3 总架构.5 2.3.1 总体功能结构 .5 2.3.2 总体流程 .6 2.4 功能架构.73 基础算法分析与实现 .103.1 棋盘 .10 3.1.1 位棋盘 .10 3.1.2 权值棋盘 .10 3.1.3 四色棋盘 .11 3.2 棋谱.12 3.3 胜负判定 .13 3.4 图层深度 .144 AI 运算算法分析与实现.164.1 四色棋盘算法.16 4.2 权值棋盘算法.17 4.3 A-B 剪枝 .19 4.4 VCF .22 4.5 综合算法.235 系统测试 .285.1 测试环境.28 5.2 测试过程及结果.28结论 .31参考文献 .33致谢 .3411 1 绪论绪论1.1 五子棋背景简介五子棋背景简介1.1.1 传统五子棋五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代的传统黑白棋种之一。发展于日本，流行于欧美。容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高 智力，而且富含 哲理，有助于修身养性。传统五子棋的 棋具与围棋相同， 棋子分为黑白两色，棋盘为 1515，棋子放置于棋盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的5 个或 5 个以上同色棋子连成不间断的一排者为胜。1.1
