人工智能五子棋(连五子)游戏的设计与开发

摘 要
博弈是人工智能的主要研究领域之一，他涉及人工智能中的推理技术、搜索方法和决策规划。本文将这些技术用于五子棋中，设计了一个智能五子棋系统，实现人和计算机两方进行博弈。五子棋亦称“串珠”、“连五子”，国际上正式称“连珠”，是我国古老的传统棋种之一，现成为国际棋类竞技项目。五子棋具有“短、平、快”的现代游戏特征，简单易学而又富有趣味，为大众喜闻乐见。然而，五子棋又包含深奥的哲理和弈战技巧，尤其是随着国际职业连珠运动的发展和竞赛规则的逐步完善，弈棋技法和战术有了很大发展，因此已不再是简单的游戏。 五子棋与围棋棋子相似，棋盘略有不同，为十五路(15×15)，但下法完全不同。围棋像军团作战，博大精深；五子棋则像短兵相接，凶险复杂。其国际规则主要包括：1、黑先、白后，从天元开始相互顺序落子；2、最先在棋盘横向、竖向、斜向形成连续同色五个棋子的一方为胜。

关键字：人工智能  五子棋 Visual Basic 算法

系统设计

一、概要设计阶段的主要任务
①系统分析员审查软件计划、软件需求分析提供的文档，提出最佳推荐方案，用系统流程图，组成系统物理元素清单，成本效益分析，系统的进度计划，供指导教师审定，审定后进入设计。
②确定模块结构，划分功能模块，将软件功能需求分配给所划分的最小单元模块。确定模块间的联系，确定数据结构、文件结构、数据库模式， 确定测试方法与策略。
③ 编写概要设计说明碟，用户手册，测试计划，选用相关的软件工具来描述软件结构，结构图是经常使用的软件描述工具。选择分解功能与划分模块的设计原则，例如模块划分独立性原则，信息隐蔽原则等。

二、概要设计的过程
概要设计要先进行系统设计，复审系统计划与需求分析，确定系统具体的实施方案；然后进行结构设计，确定软件结构。
本系统的研究路线如下：
 
三、概要设计的原则
①将软件划分成若干独立成分的依据。
②如何表示不同的成分内的功能细节和数据结构。
③如何统一衡量软件设计的技术质量。

四、系统功能分析
开发的五子棋游戏系统达到的功能如下：
1、五子棋游戏开始、清盘
2、五子棋游戏先后手
3、五子棋游戏难度
4、五子棋游戏动作如悔棋等
5、五子棋游戏对手
6、退出系统






目  录
第一章  前言 3
第二章  开发环境及实现技术 5
2.1  开发环境 5
2.2  开发工具 5
2.3  数组 7
2.4  循环语句 8
2.5  过程与函数 9
第三章 系统设计 11
3.1  概要设计 11
3.2  详细设计 13
第四章  系统的实现 15
(毕业设计)
4.1  主界面的实现 15
4.2  主要代码的实现 16
设计心得 27
致谢 28
参考文献 29