资源描述：
《中共余财政〔2011〕12号》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、山东凯文科技职业学院山东凯文科技职业学院2011届毕业论文基于VisualC++的五子棋游戏设计——主要算法的设计与实现学院：信息学院学生姓名：XXX指导教师：张老师专业：软件技术班级：08软件1班完成时间：2011年6月29日山东凯文科技职业学院摘要本论文主要阐述以面向对象的程序开发语言VC++为开发工具,设计一个五子棋游戏。本系统是个小型游戏，可以单机使用，也可以网络两个人游戏，也可以和电脑进行游戏。论文首先介绍了开发背景及开发语言的介绍。然后介绍设计该游戏的框架结构，然后介绍了程序的设计过程，以及程序的相关算法。其中算法是我主要负责的，算法（Algorithm）是一系列解决问题的清晰指
2、令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。关键词：游戏,系统,图片,算法,VisualC++AbstractThispapermainlyexpoundsonobject-orientedprogramminglanguagefordevelopmenttools,designofvc++arenjugame.Thissystemisasmallgame,canusesingle,alsocann
3、etworktwogame,canalsoandcomputergames.Itfirstlyintroducesthedevelopmentbackgroundanddevelopmentoflanguageisintroduced.Andthenintroducedthedesignframestructureofthegame,thenintroducesthedesignprocessoftheprogram,andtherelatedalgorithmprocedures.AmongthemisImainlyresponsiblefortheAlgorithm,theAlgorit
4、hm(done)isaseriesofthesolutiontotheproblemofclearinstructions,theAlgorithmrepresentsasystematicapproachdescribethesolvingstrategymechanism.Thatis,tosomeofthestandardinput,inlimitedtimegetrequiredoutput.Ifanalgorithmwithadefect,orisnotsuitableforaproblemis,carryoutthealgorithmwillnotsolvetheproblem.
5、Differentalgorithmmayusedifferenttime,spaceorefficiencytocompletethesametask.Keywords:Thegame,thesystem,pictures,algorithm,VisualC++山东凯文科技职业学院目录1引言11.1 五子棋介绍11.2 开发背景11.3 开发环境及运行环境11.3.1 开发环境11.3.2 运行环境12C++简介23 软件架构23.1 棋盘类33.2 游戏模式类34 主要算法44.1 判断胜负44.2 人机对弈算法64.2.1 获胜组合64.2.2 落子后处理74.2.3 查找棋盘空位74
6、.2.4 落子打分84.2.5 防守策略104.2.6 选取最佳落子114.2.7统计数据115 几点补充说明156 心得体会15参考文献16致谢16山东凯文科技职业学院1引言1.1 五子棋介绍五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（FiveinaRow的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学
7、的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。1.2 开发背景当前网络上流传的五子棋游戏功能并不尽善尽美，其中最主要的问题就是人机对战和网络对战不能够一起实现，所以我决定开发[1]一个既能够人机对战，又能够进行网络对战的五子棋系统。1.3 开发环境及运行环境1.3.1
