C语言五子棋禁手算法的编写,基于C语言的五子棋辅助软件的设计与实现.doc

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

广东工业大学

本科毕业设计(论文)

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

系 部

专 业

年 级

班级名称

学 号

学生姓名

指导教师

2012 年 5 月 2

摘要

随着近代电子计算机技术的突飞猛进，带动了各个产业各个部门的飞速改革，人们的生活乃至世界观都被深深地影响着。而五子棋这一古老而传统的休闲对弈游戏，在发展、修正、建立起的连珠五子棋理论，超过了过去一百多年全世界连珠五子棋开局理论总和的数百甚至上千倍之多。Visual C++ 6.0以及C语言进行开发与测试。

关键词：连珠， C语言，算法分析，人工智能ABSTRACT

With the rapid development of modern computer technology，various industrial is changing and people's 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 VCF22

4.5综合算法23

5 系统测试28

5.1测试环境28