基于C++毕业设计五子棋游戏.doc

山东凯文科技职业学院 2011届毕业论文 学 院： 信息学院 学生姓名： 指导教师： 专 业： 班 级： 完成时间： 2011年6月日 摘 要本论文主要阐述以面向对象的程序开发语言VC++为开发工具,设计一个五子棋游戏。本系统是个小型游戏，可以单机使用，也可以网络两个人游戏，也可以和电脑进行游戏。论文首先介绍了开发背景及开发语言的介绍。然后介绍设计该游戏的框架结构，然后介绍了程序的设计过程，以及程序的相关算法。算法（Algorithm）是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。 关键词：游戏,系统,图片, C++ Abstract This paper mainly expounds on object-oriented programming language for development tools, design of vc + + a renju game. This system is a small game, can use single, also can network two game, can also and computer games. It firstly introduces the development background and development of language is introduced. And then introduced the design frame structure of the game, then introduces the design process of the program, and the related algorithm procedures. Among them is I mainly responsible for the Algorithm, the Algorithm (done) is a series of the solution to the problem of clear instructions, the Algorithm represents a systematic approach describe the solving strategy mechanism. That is, to some of the standard input, in limited time get required output. If an algorithm with a defect, or is not suitable for a problem is, carry out the algorithm will not solve the problem. Different algorithm may use different time, space or efficiency to complete the same task. Keywords: The game, the system, pictures,algorithm, Visual 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　几点补充说明 15 6　心得体会 15 参考文献 16 致谢 16 1引言 1.1　五子棋介绍 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（Five in a Row的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。 五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深