五子棋游戏程序的设计
摘要
随着科技的快速发展，以及个人计算机的普及，越来越多的人和家庭有计算机了。对于大多数的计算机使用者来说，电脑上装几个小游戏是一个很不错的选择。它不仅可以益智，还可以使人放松。而五子棋人机对战程序就是这样一个游戏。对于五子棋游戏，虽然网上也有很多，但是大多都是没有人工智能的人人对战。对于大多数的用户，这个程序将会成为他们解除疲劳，轻松娱乐的好游戏。通过对该游戏的研究，同样也可以加深对人工智能的认识和对算法的研究。论文介绍了一个人机对战五子棋程序的设计和优化过程，以及对于人工智能的实现。首先对五子棋游戏程序有一个简单的概述，同时对于机器搏弈的基本思想也做了介绍。然后对开发这个程序是所用到的一些知识如五子棋游戏的基本规则以及相关术语和什么是C、MFC库进行了介绍。在系统需求分析中我们对于两种算法，普通的极大极小值算法和alphabeta剪枝算法进行了比较，同时对于系统的一些具体的设计做了部署。对于模块化设计中各模块之间的组织关系以及各模块具体的实现方法进行了详细的分析和介绍，同时对于系统中一些基本的程序进行了简单的描述。
关键词：人机对战，alphabeta剪枝，估值函数
目
录
第1章引言1
1．1开发该游戏的意义11．2五子棋游戏程序的概述11．3什么是C21．4什么是MFC库3
第2章五子棋程序设计相关知识简介5
2．1五子棋游戏的介绍52．1．1五子棋游戏的基本规则5
f2．1．2五子棋游戏中涉及的相关术语介绍52．1．3五子棋游戏中关于禁手的规定62．2机器搏弈的基本思想错误！未定义书签。错误！未定义书签。
第3章系统需求分析错误！未定义书签。错误！r