基于VC的五子棋游戏软件的设计与开发
摘 要
人工智能是近年来很活跃的研究领域之一，计算机博弈是人工智能研究的一个重要分支，它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。五子棋本身就是一款益智休闲游戏，规则简单。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。http://www.16sheji8.cn/
本系统就以五子棋游戏作为研究课题，对五子棋的算法与规则做了研究，阐述了如何在 Microsoft Visual C++ 下用 API 函数来开发Windows下的游戏并给出了具体的实现。本系统以五子棋为例实现的主要功能有棋盘、棋子的输出、人机对下等。本系统还有和棋、再来一盘、帮助等辅助功能。
关键字：五子棋；Microsoft Visual C++； API函数
The Design and Exploitation of Gobang Game with VC
Abstract
Artificial intelligence is one of the brisk research areas. The chess game on computer is an important branch of the research on artificial intelligence. The researches on chess game bring plenty of important methods and theories for researching on artificial intelligence, and cause broad influences on society and academe. Gobang chess game means five pieces on one line, is a sort of game, which is full of wisdom, leisure and benefits, and the rules of it are very simple.
This paper focuses on the study of this chess game, and uses the Microsoft Visual C++ to explore the Window’s game. This system mainly uses the function of Visual C++/API to realize the export of chessboard and checker, and people can play with computer. Moreover, this system has the assistant functions such as “Deuce”、“ Play Again”、“ Help” and so on.http://www.16sheji8.cn/
Key words: Gobang; Microsoft Visual C++; API Function
目 录
论文总页数：21页
1 引言 1
2 开发工具和应用平台 1
2.1 MICROSOFT VISUAL C++ 的介绍 1
2.2 WINDOWS 编程的特点 2
3 系统需求分析 4
3.1 系统需求 4
3.2 功能需求 4
3.3 系统运行环境 4
4 五子棋算法分析 5
4.1 五子棋的发展 5
4.2 五子棋的规则 6
4.3 具体算法分析 7
4.3.1 棋盘局势状态表示 7
4.3.2棋盘中下棋的顺序表示 7
4.3.3具体算法 7
5 系统流程 9
6 系统功能实现 10
6.1 窗口设计 10
6.2 棋盘设计 11
6.3 按钮功能的实现 12
6.4 胜负判断 13
7 系统测试与分析 14
7.1 运行结果 14
7.2 问题的发现与解决 17
结 论 17
参考文献 17
致 谢 19
声 明 20
附 录 21
1 引言http://www.16sheji8.cn/
目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发，了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。博弈为人工智能提供了一个极好的试验场所，人工智能中的许多概念和方法都是从博弈程序中提炼出来的，人工智能中大多以下棋为例来研究博弈规律。本文以五子棋为入口，设计了一个五子棋人机对弈系统，以实现人和计算机的博弈，最终的目的是为了建立一个有具体规则的五子棋平台。
人机对弈程序的要点，至少应具备以下4个部分：(1) 状态表示：某种在机器中表示棋局的方法，能够让程序知道博弈的状态。(2) 走法产生：产生合法走法的规则，以使博弈公正地进行，并可判断对手是否乱走。(3)搜索技术：从所有合法的走法中选择最佳的走法技术。(4) 对弈界面。
本系统主要研究使用 Microsoft Visual C++ 以 Windows 窗体程序对五子棋游戏进行开发与设计，让大家了解用 Microsoft Visual C++ 开发WINDOWS 小游戏的过程。
2 开发工具和应用平台
2.1 Microsoft Visual C++ 的介绍http://www.16sheji8.cn/
C 语言是一种高效率的计算机程序设计语言,而 Visual C++ 则是在它的基础上开发出的一套功能强大的程序设计工具。对于游戏程序，Visual C++ 可以说是最佳的开发工具。第一， Visual C++ 具有优异的运行速度。第二， Visual C++ 可以直接访问内存。
Visual C++ 自诞生以来，一直是Windows环境下最主要的应用开发系统之一。Visual C++ 不仅是C++ 语言的集成开发环境，而且与 Win32 紧密相连，所以，利用Visual C++ 开发系统可以完成各种各样的应用程序的开发，从底层软件直到上层直接面向用户的软件。而且，Visual C++ 强大的调试功能也为大型复杂软件的开发提供了有效的排错手段。
Visual C++ 是一个很好的可视化编程工具，使用 Visual C++ 环境来开发基于 Windows 的应用程序大大缩短了开发时间，而且它的界面更友好，便于程序员操作。开发环境是程序员同 Visual C++ 的交互界面，通过它程序员可以访问 C++ 源代码编辑器、资源编辑器，使用内部调试器，还可以创建项目文件。http://www.16sheji8.cn/
所谓 API 就是应用程序编程接口（Application Programming Interface）, Windows API 是Windows 系统和Windows 应用程序间的标准程序接口。API 为应用程序提供系统的各种特殊函数及数据结构定义，Windows 应用程序可以利用上千个标准 API 函数调用系统功能。在 Visual C++中使用 Windows API 是相当容易的, 只要在项目中设定所要使用的函数库并引用正确的头文件，就可以使用 Windows API 中的函数与数据类型。
