毕业设计（论文）-基于Visual_C++的五子棋设计与实现.doc

太原科技大学 毕 业 设 计（论 文） 设计(论文)题目：基于Visual C++的五子棋设计与实现 姓 名____ _______ 学院（系）_电子信息工程系__ 专 业___ 通信工程_____ 年 级___ 通信082201H___ 指导教师__ ___ 2012年 6 月 14 日  太原科技大学毕业设计（论文）任务书 学院（直属系）：电子信息工程系 时间： 2012年1月14日 学 生 姓 名 陈磊 指 导 教 师 司秉楠 设计（论文）题目 基于Visual C++的五子棋设计与实现 主要研 究内容 学习C++编程语言，在Visual C++6.0环境中实现五子棋的设计。 研究方法 通过Visual C++6.0编写程序和编译程序，并成功运行五子棋游戏，实现五子棋的相关功能。 主要技术指标(或研究目标) 1.掌握Visual C++6.0的应用，并进行程序的编译和运行。 2.编写五子棋的相关程序，以实现五子棋的走棋、悔棋、判断输赢、英雄榜记录等功能。 教研室 意见 教研室主任（专业负责人）签字： 年 月 日 说明：一式两份，一份装订入学生毕业设计（论文）内，一份交学院（直属系） 目录 Ⅰ Abstract Ⅱ 第1章 绪论 -1- 1.1课题背景 -1- 1.2五子棋介绍 -1- 1.3目的和意义 -2- 1.4系统设计思想 -3- 1.5开发工具简介 -3- 第2章 可行性研究与算法分析 -5- 2.1本系统的可行性研究 -5- 2.2算法分析 -6- 2.2.1博弈树 2.2.2极大极小值算法 2.2.3负极大值算法 -8- 2.2.4 Alpha-Beta搜索 -8- 2.2.5 置换表 -9- 2.2.6 哈希表 -10- 2.2.7 历史启发 -11- 2.3 本章小结 -12- 第3章 总体设计 -13- 3.1 总体设计过程 -13- 3.2 系统的数据结构设计 -13- 3.2.1 系统的数据结构设计 -13- 3.2.2 系统的算法设计 -14- 3.3 系统模型设计 -15- 3.4 本章小结 -16- 第4章 详细设计 -17- 4.1系统运行平台设计 -17- 4.2系统的程序流程图 -17- 4.3系统主要功能的实现 -18- 4.3.1 新局 -18- 4.3.2 菜单及提示 -20- 4.3.3 游戏结束 -23- 4.3.4 英雄榜 -24- 4.4本章小结 -26- 第5章 系统测试 -27- 5.1系统软件测试 -27- 结论 -30- 致谢 -32- 参考文献 -33- 附录 -34-  摘要 自从计算机作为游戏对战平台以来，各种棋类游戏如雨后春笋般纷纷冒出。使得那些喜爱下棋，又常常苦于没有对手的棋迷们能随时过足棋瘾。而五子棋游戏由于其规则简单，变化多端，深受大众喜爱。 五子棋不仅能增强人们的抽象思维能力、逻辑推理能力、空间想象力，提高人们的记忆力、心算能力等，而且深含哲理，有助于修身养性。它既有简单易学的特点，为人民群众所喜闻乐见，又有深奥的技巧。既能组织群众性的比赛、活动，又能举办高水平的国际性比赛。 基于五子棋游戏以上的优点，开发五子棋是一个非常有价值的课题。本系统具有功能齐全、简单易学、既动手又动脑的特点。尤其是游戏的同时，还有声音效果的配合，使游戏更加富有趣味性和消遣性。本系统基于Visual C++6.0软件，主要应用估值函数、负极大值搜索算法、Alpha-Beta剪枝等算法来完成人机对弈功能的实现。本系统的成功开发，能够使人们的日常娱乐生活更加丰富多彩。 关键词:　五子棋；国际性比赛；人机对弈；Visual C++6.0  Abstract Since the computer as a game platform, various board games have mushroomed out. Makes those who love chess, and often do not have the Jimi opponents will be able to keep a full game addiction. Gobang game and its rules are simple, making love by the public. Gobang can not only enhance peoples ability to abstract