基于C毕业设计-五子棋游戏.docVIP

山东凯文科?技职业学院? 2011届?毕业论文 基于Vis?ual C++的五子棋游?戏设计 ——主要算法的?设计与实现? 学 院： 信息学院 学生姓名： XXX 指导教师： 张老师 专 业： 软件技术 班 级： 08软件1?班 完成时间： 2011年?6月29日? 摘 要 本论文主要?阐述以面向?对象的程序?开发语言V?C++为开发工具?,设计一个五?子棋游戏。本系统是个?小型游戏，可以单机使?用，也可以网络?两个人游戏?，也可以和电?脑进行游戏?。论文首先介?绍了开发背?景及开发语?言的介绍。然后介绍设?计该游戏的?框架结构，然后介绍了?程序的设计?过程，以及程序的?相关算法。其中算法是?我主要负责?的，算法（Algor?ithm）是一系列解?决问题的清?晰指令，算法代表着?用系统的方?法描述解决?问题的策略?机制。也就是说，能够对一定?规范的输入?，在有限时间?内获得所要?求的输出。如果一个算?法有缺陷，或不适合于?某个问题，执行这个算?法将不会解?决这个问题?。不同的算法?可能用不同?的时间、空间或效率?来完成同样?的任务。 关键词：游戏,系统,图片,算法, Visua?l C++ Abstr?act This paper? mainl?y expou?nds on objec?t-orien?ted progr?ammin?g langu?age for devel?opmen?t tools?, desig?n of vc + + a renju? game. This syste?m is a small? game, can use singl?e, also can netwo?rk two game, can also and compu?ter games?. It first?ly intro?duces? the devel?opmen?t backg?round? and devel?opmen?t of langu?age is intro?duced?. And then intro?duced? the desig?n frame? struc?ture of the game, then intro?duces? the desig?n proce?ss of the progr?am, and the relat?ed algor?ithm proce?dures?. Among? them is I mainl?y respo?nsibl?e for the Algor?ithm, the Algor?ithm (done) is a serie?s of the solut?ion to the probl?em of clear? instr?uctio?ns, the Algor?ithm repre?sents? a syste?matic? appro?ach descr?ibe the solvi?ng strat?egy mecha?nism. That is, to some of the stand?ard input?, in limit?ed time get requi?red outpu?t. If an algor?ithm with a defec?t, or is not suita?ble for a probl?em is, carry? out the algor?ithm will not solve? the probl?em. Diffe?rent algor?ithm may use diffe?rent time, space? or effic?iency? to compl?ete the same task. Keywo?rds: The game, the syste?m, pictu?res,algor?ithm, Visua?l C + + 目 录 1引言 1 1.1　五子棋介绍? 1 1.2　开发背景 1 1.3　开发环境及?运行环境 1 1.3.1　开发环境 1 1.3.2　运行环境 1 2 C++简介 2 3　软件架构 2 3.1　棋盘类 3 3.2　游戏模式类? 3 4　主要算法 4 4.1　判断胜负 4 4.2　人机对弈算?法 6 4.2.1　获胜组合 6 4.2.2　落子后处理? 7 4.2.3　查找棋盘空?位 7 4.2.4　落子打分 8 4.2.5　防守策略 10 4.2.6　选取最佳落?子 11 4.2.7统计数据? 11 5