论文字数:10539， 附开题报告，源程序
智能五子棋算法的设计与实现
【摘要】
计算机诞生的目的之一是要帮助人类思考，人工智能就是以此为目标的计算机科学，它以实现人类智能为最终目标。
机器博弈是人工智能研究的一个重要分枝，它实现计算机自动对弈，它的核心是博弈算法，计算机通过判断当前棋盘的状态，然后按照博弈的规则试着产生很多走法，选择其中一个相对比较好的走法。
本设计以五子棋游戏规则为基础实现研究人机博弈算法，五子棋游戏的棋盘表示简单，15×15的格子，棋子也只有两种，若不考虑禁手，规则也很简单，只要一方有五个棋子连成一条线则赢，故很适合用来实现算法。在本次设计中，实现了一种经典算法，同时，根据实际游戏规则，对这些算法作一定程度的改进，使它们更加简单高效。
博弈是人工智能的主要研究领域之一。以五子棋为例，探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序，实现人机博弈。最后探讨了优化五子棋算法的思路，并给出算法实例。相比已有程序，实例在对弈水平和搜索效率方面均有显著的提高。
【关键词】
人工智能；人机博弈；负极大值搜索算法；五子棋
Design and Implementation of Intelligent Gobang Playgame
Abstract：
....
Key words:
Artifical intelligence, Automatic processing,The Game Machine,Gobang
目 录
摘要I
AbstractII
引言-1
1.绪论-1
1.1人机博弈初涉-1
1.2本系统实现的目标-2
2. 需求分析-2
2.1系统基本规划-2
2.2系统实现模块划分-3
3. 搜索算法浅析-5
3.1各种算法比较-5
3.2本系统使用算法-6
4. 系统总体设计-8
4.1系统平台需求-8
4.2系统分析-9
4.3估值-10
4.4系统主要参数和函数定义-10
5.系统实现-11
5.1 系统主要界面-11
5.2 系统主要流程-13
6. 系统测试和维护-15
6.1系统测试概述-15
6.2系统测试-15
7.总结-19
参考文献-20
致 谢-21
智能五子棋算法的设计与实现......