五子棋的禁手c++语言实现,五子棋游戏软件的设计与实现 毕业论文.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

AbstractII

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.4Alpha-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程序系统结构