VB6.0人工只能午子算法.docVIP

目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc295978170 目录 PAGEREF _Toc295978170 \h i HYPERLINK \l _Toc295978171 引言 PAGEREF _Toc295978171 \h 2 HYPERLINK \l _Toc295978172 第一部分??五子棋的AI构想 PAGEREF _Toc295978172 \h 3 HYPERLINK \l _Toc295978173 1.1求五子棋的获胜组合 PAGEREF _Toc295978173 \h 3 HYPERLINK \l _Toc295978174 1.2 建立和使用获胜表 PAGEREF _Toc295978174 \h 3 HYPERLINK \l _Toc295978175 1.3 分数的设定 PAGEREF _Toc295978175 \h 3 HYPERLINK \l _Toc295978176 1.4 攻击与防守 PAGEREF _Toc295978176 \h 4 HYPERLINK \l _Toc295978177 第二部分????使用vb6.0编写五子棋 PAGEREF _Toc295978177 \h 4 HYPERLINK \l _Toc295978178 2.1 编写前的准备 PAGEREF _Toc295978178 \h 4 HYPERLINK \l _Toc295978179 2.1.1用计算机的思想描述整个下棋的过程。 PAGEREF _Toc295978179 \h 4 HYPERLINK \l _Toc295978180 2.1.2利用vb6.0窗体和图形工具建立五子棋的棋盘界面。 PAGEREF _Toc295978180 \h 5 HYPERLINK \l _Toc295978181 2.1.3设置整体框价 PAGEREF _Toc295978181 \h 5 HYPERLINK \l _Toc295978182 2.2声明全局数组和变量 PAGEREF _Toc295978182 \h 5 HYPERLINK \l _Toc295978183 2.3初始化游戏 PAGEREF _Toc295978183 \h 6 HYPERLINK \l _Toc295978184 2.4处理鼠标事件 PAGEREF _Toc295978184 \h 8 HYPERLINK \l _Toc295978185 2.5获胜检查算法 PAGEREF _Toc295978185 \h 9 HYPERLINK \l _Toc295978186 2.6电脑算法 PAGEREF _Toc295978186 \h 11 HYPERLINK \l _Toc295978187 2.7绘制棋子 PAGEREF _Toc295978187 \h 13 引言 ?五子棋游戏以其优秀的人工智能深受广大玩家的喜爱，而对于初步探究人工智能的编程爱好者来说，编制五子棋程序因其规则简单而大受欢迎，然而它却要求程序员对五子棋规则有相当深入的了解。程序员考虑得越周到，其五子棋程序就越智能。 五子棋游戏软件设计的主要内容是：根据五子棋的基本规则，要让电脑知道该在哪一点下子，就要根据盘面的形势，为每一个可能落子的点分别计算其重要程度，也就是该点的分值，然后通览全盘随机选出数值最大的一点，因为有时候分值最大的一点可能不止一个，计算机随机选择分值最大的一点，可以保证它在每盘棋中选择的落子点的位置有所不同，因此玩家不会用同一种棋局反复赢计算机。 人工智能也就是所谓的AI(Artificial Intelligence)，它是一门很抽象的技术，AI程序的编写不需要依据任何既定的思考模式或者规则。尤其是游戏中的AI可以完全依程序设计者本身的思考逻辑制作。我个人认为人工智能的核心应该是使计算机具有自动的处理事件的能力，而我们的所有的研究也应该围绕着这一方向。我们今天讨论的是策略类的人工智能。 ?策略类人工智能可以说是AI中比较复杂的一种，最常见的策略类AI游戏就是棋盘式游戏。在这类游戏中，通常的策略类AI程序都是使计算机判断目前状况下所有可走的棋与可能的获胜状况，并计算当前计算机可走棋步的获胜分数或者玩家可走棋步的获胜分数，然后再决定出一个最佳走法。下面我们先介绍一下五子棋的AI构想  第一部分??五子棋的AI构想 有句话叫“当局者迷，旁观者清。”，但这句话在由AI所控制的计算机玩家上是不成立的，因为计算机必须知道有那些获胜方式，并计算出每下一步棋到棋盘上任一格子的获胜几率，也就是说，一个完整的五子棋的AI构想必须：1,能够知道