五子棋游戏的设计与实现毕业论文Word格式.docx

1、制定合法规则，使游戏能公正的进行，并且可以断定胜;支持人机对战模式，可以是电脑通过 人工智能和合法规则选出最优落子位置;可以悔棋，在玩家落子落错位置时，可按下悔棋键进行悔棋。关键词五子棋，游戏设计，C 语言，双人对战，人机对战，人工智能Designer and implementation of gobang gameAuthor: wangyong（Grade11,Class 1, Major in Information and computing science, Mathematics and computer science Dept.Tutor: Tuo shouhengAbstr

2、act：Gobang is one of the black and white kind of originated in ancient China, is a simple and entertaining stronger mass games, loved by the majority of players, but at the same time as the game, gobang game with profound skills.The implementation of this system has adopted C of modular program desi

3、gn method, using Visual C + + 6.0 softwareto realize the program compiler running. Implementation of black and white two parties move later, respectively, by the board at the top of the dynamic message board, take turns to move later, this game in the system each function in the program is a relativ

4、ely independent modules, such as, the board module, pawn module, select game mode module, back module and so on in the program are independent, but the link through the logical relationship between them and form a can make the normal operation of the game program.In order to realize the double mode

5、and man-machine game mode, and make the game as far as possible the simplification, the system needs to achieve the following goals: design a simple game of initial interf；acethe legal rules, canmake the game fair, and you can cal；l support the man-machine mode, can be a computer by artificial intel

6、ligence and legalrules to select the optimal move late；r can take back, fall in the players move later fault location, can press the back button to back.Key words：gobang，Game design，The C Programming Language，Double against，The man-machine agains，tArtificial intelligence（AI）目录1. 绪论11.1 引言11.2 研究的背景及

7、意义11.2.1 研究背景11.2.2 研究意义11.3 基本目标及主要内容12. 系统开发环境的介绍及选择12.1 C 语言12.2 开发及运行环境23. 需求分析23.1 总体需求分析23.2 可行性分析23.2.1 技术可行性分析23.2.2 经济可行性分析23.2.3 操作可行性分析23.3 功能分析24. 概要设计24.1 五子棋特点与规则24.2 流程图34.3 双人模式44.4 人机模式44.5 智能算法44.6 悔棋流程54.7 输赢判断55. 详细设计55.1 画出游戏界面55.2 画出棋子75.3 设置棋局规则85.3.1 落子规则95.3.2 悔棋规则10 5.3.3 输

8、赢规则10 5.4 实现双人对战10 5.5 悔棋功能10 5.6 判断输赢13 5.7 退出游戏15 5.8 实现人机对战15 5.8.1 先手设置界面15 5.8.2 电脑智能落子16 5.8.3 可以悔棋、退出19 5.8.4 显示输赢20 5.9 各模块之间的衔接206.总结23致谢23参考文献231. 绪论1.1 引言随着社会经济和科学技术的发展，计算机已经深入到人们日常工作和生活的方方面面，各种各样的程序软件也逐渐进入大众的生活，比如在闲暇时间的娱乐生活也开始变得被网络电子游戏等所充斥。而五子棋则是最受人们欢迎的一款益智类棋局游戏，它的简单性，娱乐性，竞技性注定它是一款火爆的游戏。

9、1.2 研究的背景及意义 1.2.1 研究背景五子棋游戏软件可以分为两种：一种是网络五子棋游戏软件，另一种是单机五子棋游戏软件。我设计的是单机版的五子棋游戏软件，这款软件可以供人们在闲暇时间随时随地进行娱乐，并提高自己的棋艺，实用性较强。游戏的行棋顺序为：黑先、白后，黑棋第一子从天元开始相互依次落子, 任一方先在棋盘上形成横向或竖向或斜向的连续的颜色相同的五个以上（含五个）棋子则该方为胜。 该系统所实现的功能主要有三大功能：游戏选项、游戏设置、帮助。1.2.2 研究意义五子棋是起源于中国古代的传统黑白棋种，当今社会在不同的地域对五子棋也有不同的称呼, 其也是一种必须动用脑力的益智类游戏，所以五

10、子棋可以增强思维能力，提高智力。其中蕴含古典哲学的高深学问“阴阳易理”哲理，有利于修身养性，它因为简单易学的特点，所以为人民群众所喜爱，但作为一项高水平的国际比赛，它也有深奥技巧。1.3 基本目标及主要内容本系统是根据传统五子棋游戏的功能编写，实现了双人对战和人机对战。主要需实现如下目标：（1） Visual C+ 6.0 环境的下的C 语言编程（2） 五子棋棋盘的设计（3） 五子棋棋子的设计（4） 黑白双方轮流落子的实现（5） 棋局的悔棋功能（6） 棋局进行时的退出功能（7） 胜负的判定（8） 人工智能算法分析2. 系统开发环境的介绍及选择2.1 C 语言C 语言诞生于 1972 年的美国，

11、在次之前还有A 语言（其创造设计者是一位女性）和B 语言。现在 C 语言成为了世界上使用最广泛的，最流行的高级程序设计语言之一。随着经济与科技的发展，微型计算机日渐普及，这导致了C 语言的版本的多样化，出现了一些不一致的语言特点。为了改变这种情况,美国国家标准研究所制定推广了一套ANSI 标准，作为现行的 C 语言标准。常用的编译软件有Microsoft Visual C+。 C 语言绘图能力强，具有很好的可移植性，并具备很强的数据处理能力，因此适于编写系统软件。它是数值计算的高级语言。由文献1-4可知。2.2 开发及运行环境编程语言：C 语言操作系统：Windows 7开发工具：Micros

12、oft Visual C+ 6.03. 需求分析3.1 总体需求分析五子棋游戏是一款很符合现代人的休闲特点的益智类游戏，其是我国古代围棋的的衍生物，本系统主要分为两部分：双人人对战和人机对战。双人对战模式实现的功能：选择双人对战，游戏界面，实现双人轮流落子，棋盘动态信息显示， 判断输赢，重新开始游戏。人机对战模式实现的功能：选择人机对战，设置先手，实现玩家与电脑轮流落子，棋盘动态信息显示，判断输赢，重新开始游戏。3.2 可行性分析3.2.1 技术可行性分析计算机硬件和软件技术的飞速发展，为游戏系统的开发提供了设备条件。当前在网络上有许多的五子棋软件可供参考借鉴，而且我自己也熟练地掌握了C 语言

13、在 Microsoft Visual C+ 6.0 环境下的基本应用，因此本游戏的开发技术上是完全可行的。3.2.2 经济可行性分析该游戏适用于所有人群，开发该游戏的费用主要包括开发阶段的费用以及今后的运行、维护费用。五子棋游戏简单易学，为人民群众喜闻乐见。该游戏功能强大，界面简单，用户在使用方面不存在任何障碍。其开发具有很强的经济性。3.2.3 操作可行性分析本游戏适用于 Windows 操作系统之上 , 对于该游戏的推广使用提供了很好的平台。该游戏使用 C 语言编写，具有很强的移植性，使其可以运行很方便。在操作上主要凭借使用Windows 键盘操作，方便简单。使用前只要对用户进行简单的说明即可。3.3 功能分析该款游戏主要是由以下五个模块组成：图 3.1 游戏功能图4. 概要设计4.1 五子棋特点与规则五子棋是两方之间进行的竞技活动，专用棋盘为 15*15，五连子的方向为横、竖、斜；任一方在棋盘上形成横向、竖向、斜向的连续的相同颜色的五个（含五个以上）时即为该方胜利；在棋盘上以对局双方均不可能形成五连为和棋。黑白双方依次落子，由黑方先下，由于先下一方在局面上占优，所以五子