计算机毕业论文五子棋游戏软件的设计与实现说课.doc

论文题目: 五子棋游戏软件的设计与实现 教 学 站 校本部 学生姓名: 指导教师: 专 业: 计算机科学与技术 2014年4月30日 摘要 C++语言是一种面向对象的语言，尽管在当前，可视化语言发展迅速，普及很快，但C++语言作为一种基础的语言，它的有时依然存在，甚至有时它是不可替代的，特别是和硬件接口技术相联系的软件。 五子棋游戏是一种简单大众的游戏，自从计算机实现以来，深受广大电脑玩家的喜爱，现在流行的五子棋游戏软件大多缺乏美观的界面，和容易的操作方法，电脑的AI值也不是很高。本文通过C++语言在计算机图形方面的编程，设计了五子棋游戏软件，使该软件具有美观友好的截面，在人机对弈时，使电脑具有较高的智商。本游戏是以C++语言作为开发工具，采用搜索算法设计最优落子点开发的游戏软件。本文详细地介绍了五子棋游戏软件设计的全过程，描述了该软件的详细功能。 关键词：C++语言； 面向对象语言； 算法 Abstract The C++ language is an Object-oriented language, although in the current visualization language rapidly, and spread quickly, but the C++ language as a basis for language, its advantages still exist, and sometimes it is irreplaceable, particularly hardware and software interfaces are linked. Gobang game is a simple and popular game, since the computer to achieve, by the love of computer players, but now most popular game soft gobang lack aesthetic interface, and easy method of operation, the value of the computer AI is not high. The adoption of the C++ programming language in computer graphics, designed gobang game software to enable the software with a beautiful and friendly interface in both game, the computer has a higher IQ. The game is based on C++ language, using searching algorithm to design best gobang. The detailed presentation of the whole process of gobang game software design, describes the software functions. Key word：目录 摘要 I Abstract II 1 引言 1 1.1 五子棋的介绍 1 1.2 系统设计思想 2 1.3 开发工具简介 3 1.4 关于MFC简介 3 1.5 论文结构 4 2 需求分析 5 2.1 需求分析的编写目的 5 2.2 可行性研究 5 2.2.1 技术可行性 5 2.2.2 法律可行性 5 2.2.3 经济可行性 5 2.2.4 可行性结论 5 2.3 五子棋游戏规则 5 2.3.1 无禁手规则 5 2.3.2 禁手规则 6 2.3.3 禁手的解释 6 2.4 任务概述 7 2.4.1 目标 7 2.4.2 处理对象 7 2.4.3 安全性和完整性 7 2.5 功能模块分类 7 3 总体设计 9 3.1 系统环境要求 9 3.2 总体设计过程 9 3.3 系统的算法设计 9 3.3.1 博弈树 9 3.3.2 极大极小值算法（Minimax Algorithm） 10 3.3.3 负极大值算法（Negamax Algorithm） 11 3.3.4 Alpha-Beta搜索 11 3.3.5 置换表（Transposition Table） 12 3.3.6 哈希表（Hash Table） 13 3.3.7 历史启发（History Heuristic） 14 4 详细设计 16 4.1 系统程序流程图 16 4.2 系统运行平台设置 17 4.3 系统主要功能的实现 17 4.3.1 程序系统结构