计算机软件毕业设计-基于vc++的五子棋程序设计与实现.docVIP

河北农业大学毕业论文题 目：基于VC++的五子棋程序设计与实现Abstract C + + language is an object-oriented language, although in the current, visual language developed rapidly, spread quickly, but the C + + language as a basic language, it is sometimes still exists, and sometimes it is irreplaceable, especially with hardware interface technology associated software. Volkswagen backgammon game is a simple game, since the computer to realize, the majority of PC gamers love, now popular backgammon game software lacks most beautiful interface, and easy method of operation, AI value of the computer is not very high. In this paper, C + + programming language in computer graphics, design a backgammon game software, so that the software has the appearance and operation is fairly simple interface, the man-machine war, divided into low, intermediate and expert level, increase the game fun, of course, can also be implemented for all war. This game is based on C + + language as a development tool, the search algorithm design optimal point developed game software. This article is to introduce the whole process of backgammon software design. Keyword C++ language Object-oriented the optimal?initial 目录 1绪论 6 1.1五子棋的简介 6 1.2 Visual C++的介绍 7 1.3 开发环境及运行环境 7 1.3.1 开发环境 7 1.3.2 运行环境 7 2 系统分析 8 2.1系统调研 8 2.2可行性分析 8 2.3?技术可行性分析 9 3软件架构 10 3.1 棋盘类 10 3.1.1主要成员变量 10 3.2 主要成员函数说明 10 3.2.1 清空棋盘 10 3.2.2 绘制棋子 10 3.2.3 左键消息 11 3.2.4 绘制棋盘 11 3.2.5 对方落子完毕 11 3.2.6 胜负的判断 11 3.3 游戏模式类 11 3.3.1主要成员变量 11 3.3.2主要成员函数 12 3.4 资源编辑 13 3.5消息说明 15 3.5.1落子消息 15 3.5.2声音消息 15 3.5.3提示消息 15 3.5.4悔棋消息 15 3.5.5输赢消息 15 3.5.6再次开局消息 16 4主要算法 17 4.1判断胜负 17 4.2人机对弈算法 17 4.2.1获胜组合 18 4.2.2落子后处理 18 4.2.3查找棋盘空位 18 4.2.4落子打分 18 4.2.5防守策略 18 4.2.6选取最佳落子 19 5 软件实现 19 5.1游戏运行 19 6补充说明 23 7结论 24 致谢 24 1绪论 1.1五子棋的简介 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（Five in a Row的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。 五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”