基于C语言的五子棋辅助软件的设计与实现.docVIP

广东工业大学 本科毕业设计（论文） 基于C语言的五子棋辅助软件的设计与实现 系 部 专 业 年 级 班级名称 学 号 学生姓名 指导教师 2012 年 5 月 2 摘要 随着近代电子计算机技术的突飞猛进，带动了各个产业各个部门的飞速改革，人们的生活乃至世界观都被深深地影响着。而五子棋这一古老而传统的休闲对弈游戏，在发展、修正、建立起的连珠五子棋理论，超过了过去一百多年全世界连珠五子棋开局理论总和的数百甚至上千倍之多。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 languageAlgorithm analysis，Artificial Intelligence 目 录 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 2.1.3市场需求 4 2.2目的分析 5 2.3总架构 5 2.3.1总体功能结构 5 2.3.2总体流程 6 2.4功能架构 7 3 基础算法分析与实现 10 3.1 棋盘 10 3.1.1位棋盘 10 3.1.2权值棋盘 10 3.1.3四色棋盘 11 3.2棋谱 12 3.3 胜负判定 13 3.4 图层深度 14 4 AI运算算法分析与实现 16 4.1四色棋盘算法 16 4.2权值棋盘算法 17 4.3 A-B剪枝 19 4.4 VCF 22 4.5综合算法 23 5 系统测试 28 5.1测试环境 28 5