毕业设计-基于C语言的五子棋辅助软件的设计与实现.doc

PAGE PAGE 1 广东工业大学 本科毕业设计（论文） 基于C语言的五子棋辅助软件的设计与实现 系 部 专 业 年 级 班级名称 学 号 学生姓名 指导教师 2012 年 5 月 2 摘要 随着近代电子计算机技术的突飞猛进，带动了各个产业各个部门的飞速改革，人们的生活乃至世界观都被深深地影响着。而五子棋这一古老而传统的休闲对弈游戏，在各种计算机辅助软件的帮助下，发展、修正、建立起的连珠五子棋理论，超过了过去一百多年全世界连珠五子棋开局理论总和的数百甚至上千倍之多。不同类型的软件往往适用于不同方面的工作，本软件适用于对时间限制比较严格的网络棋赛的参考型辅助软件，局部分析能力具有优势。因为着重于内部算法的优化，所以内部结构比较复杂，可移植性稍有不足。使得本软件具有比赛辅助软件的棋力的核心算法在于VCF遍历算法和对深度遍历算法的优化，例如权值的优化，以及剪枝的优化算法，大大减少了时间的消耗，最大可能性的得到最优解。本次研发使用Visual C++ 6.0以及C语言进行开发与测试。 关键词：连珠， C语言，算法分析，人工智能 ABSTRACT With the rapid development of modern computer technology，various industrial 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 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 advantages. 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 Visual C + + 6.0 and the c programming language to develop and test. Keywords：renju ，C programming language，Algorithm analysis，Artificial Intelligence 目 录 TOC \o 1-3 \h \z \u 1 绪论 1 1.1五子棋背景简介 1 1.1.1 传统五子棋 1 1.1.2 连珠五子棋 1 1.2连珠五子棋规则简介 1 1.3 C语言简介 2 2系统分析 4 2.1市场分析 4 2.1.1五子棋辅助软件简介 4 2.1.2五子棋辅助软件的优劣势 4