智能五子棋算法的设计与实现

【摘要】

计算机诞生的目的之一是要帮助人类思考，人工智能就是以此为目标的计算机科学，它以实现人类智能为最终目标。

机器博弈是人工智能研究的一个重要分枝，它实现计算机自动对弈，它的核心是博弈算法，计算机通过判断当前棋盘的状态，然后按照博弈的规则试着产生很多走法，选择其中一个相对比较好的走法。

本设计以五子棋游戏规则为基础实现研究人机博弈算法，五子棋游戏的棋盘表示简单，15×15的格子，棋子也只有两种，若不考虑禁手，规则也很简单，只要一方有五个棋子连成一条线则赢，故很适合用来实现算法。在本次设计中，实现了一种经典算法，同时，根据实际游戏规则，对这些算法作一定程度的改进，使它们更加简单高效。

博弈是人工智能的主要研究领域之一。以五子棋为例，探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序，实现人机博弈。最后探讨了优化五子棋算法的思路，并给出算法实例。相比已有程序，实例在对弈水平和搜索效率方面均有显著的提高。

【关键词】 

人工智能；人机博弈；负极大值搜索算法；五子棋

Design and Implementation of Intelligent Gobang Playgame

Abstract：

....

Key words: 

Artifical intelligence, Automatic processing,The Game Machine,Gobang

目  录

摘要 I

Abstract II

引言 -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