《基于Visual_C++的五子棋设计与实现》由会员分享,可在线阅读,更多相关《基于Visual_C++的五子棋设计与实现(50页珍藏版)》请在金锄头文库上搜索。
1、. . . . . 学习参考 太原科技大学太原科技大学 毕毕 业业 设设 计(论计(论 文)文) 设计设计( (论文论文) )题目:题目:基于 Visual C+的五子棋设计与实现 姓姓 名名_ 陈磊陈磊_ 学院(系)学院(系)_ _电子信息工程系电子信息工程系_ 专专 业业_ _ 通信工程通信工程_ 年年 级级_ _ 通信通信 082201H_082201H_ _ 指导教师指导教师_ _ _ 司秉楠司秉楠_ 20122012 年年 6 6 月月 1414 日日 . . . . . 学习参考 . . . . . 学习参考 太原科技大学毕业设计(论文)任务书太原科技大学毕业设计(论文)任务书 学
2、院(直属系):电子信息工程系 时间: 2012 年 1 月 14 日 学 生 姓 名陈磊指 导 教 师司秉楠 设计(论文)题目基于 Visual C+的五子棋设计与实现 主要研 究内容 学习 C+编程语言,在 Visual C+6.0 环境中实现五子棋的设计。 研究方法 通过 Visual C+6.0 编写程序和编译程序,并成功运行五子棋游 戏,实现五子棋的相关功能。 主要技术 指标(或研 究目标) 1.掌握 Visual C+6.0 的应用,并进行程序的编译和运行。 2.编写五子棋的相关程序,以实现五子棋的走棋、悔棋、判断输赢、 英雄榜记录等功能。 教研室 意见 教研室主任(专业负责人)签字
3、: 年 月 日 说明:一式两份,一份装订入学生毕业设计(论文)内,一份交学院(直属系) . . . . . 学习参考 . . . . . 学习参考 目录 摘要. 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 博弈树 .-6- 2.2.2 极大极小值算法 .-7- 2.2.3 负极大值算法 .-8- 2.2.4 ALPHA-B
4、ETA 搜索 .-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
5、 菜单及提示.-20- 4.3.3 游戏结束.-23- 4.3.4 英雄榜.-24- 4.4 本章小结 .-26- 第 5 章 系统测试.-27- 5.1 系统软件测试 .-27- 结论.-30- 致谢.-32- 参考文献.-33- 附录.-34- . . . . . 学习参考 摘要 自从计算机作为游戏对战平台以来,各种棋类游戏如雨后春笋般纷纷冒出。使得那 些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而五子棋游戏由于其规则 简单,变化多端,深受大众喜爱。 五子棋不仅能增强人们的抽象思维能力、逻辑推理能力、空间想象力,提高人们的 记忆力、心算能力等,而且深含哲理,有助于修身养性。它既有
6、简单易学的特点,为人 民群众所喜闻乐见,又有深奥的技巧。既能组织群众性的比赛、活动,又能举办高水平 的国际性比赛。 基于五子棋游戏以上的优点,开发五子棋是一个非常有价值的课题。本系统具有功 能齐全、简单易学、既动手又动脑的特点。尤其是游戏的同时,还有声音效果的配合, 使游戏更加富有趣味性和消遣性。本系统基于 Visual C+6.0 软件,主要应用估值函数、 负极大值搜索算法、Alpha-Beta 剪枝等算法来完成人机对弈功能的实现。本系统的成功 开发,能够使人们的日常娱乐生活更加丰富多彩。 关键词: 五子棋;国际性比赛;人机对弈;Visual C+6.0 . . . . . 学习参考 . .
7、 . . . 学习参考 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 e
8、nhance peoples ability to abstract thinking, logical reasoning, spatial imagination and enhancing peoples memory, mental arithmetic ability, but also with deep philosophical, self-help and support. It has easy to learn the characteristics of the eye and ear, other esoteric skills. Can organize the masses of competitions, activities, but also organized a high level of international competition. Gobang game based on the merits of the above, the development of Gobang is a very valuable subject. The system is fully functional, easy to learn, hands and both mental and physical characteris