五子棋的一种价值的估算.docVIP

五子棋的一种价值的估算 　　摘要：人工智能是一门正在迅速发展的新兴综合学科，博弈是其主要研究领域之一。五子棋游戏，其规则简单，但变化多端，适宜于研究分析人机博弈算法。本文设计实现了五子棋人工智能功能，主要采用α-β修剪法算法，优化博弈树有哪些信誉好的足球投注网站过程，通过控制有哪些信誉好的足球投注网站深度和宽度，实现人机对弈。五子棋博弈的关键部分是价值估算，本文介绍一种简单有效的估值方法。 　　关键字：五子棋；价值估值；博弈 　　A method of value estimation for Gobang game 　　XU Jian 　　（School of Education Intelligent Technology（School of Computer Science and Technology）， Jiangsu Normal University， Xuzhou Jiangsu 221116， China） 　　Abstract： The rapidly developing artificial intelligence is a new comprehensive discipline， and game is one of its main research fields. The rules of Gobang game are simple， but in which there are many changes， so it is suitable for research and analysis of man-machine game algorithm. The paper designs and implements Gobang artificial intelligence function. In the process， mainly apply α-βpruning algorithm， optimize search process of the game tree， and by controlling the search depth and width， to achieve human-computer chess. Especially， the key part of Gobang game is the value estimation. This paper proposes a simple and effective method of valuation. 　　Keywords： Gobang； valuation； game 　　0 引言 　　博弈是人工智能的一个重要领域。在国际象棋、围棋等方面已经作出了很多研究，五子棋的博弈研究则更是获得了重点突出的关注与瞩目。五子棋的博弈系统，由于有哪些信誉好的足球投注网站空间比较小（和国际象棋、围棋等比较），一般情况下均是采用α-β修剪法来展开有哪些信誉好的足球投注网站。但对棋盘面的价值估算却仍是一个演进难点。本文将提出一种简单、且有效的价值估算方法。 　　1 五子棋博弈系统简介 　　本文论述的五子棋博弈系统软件采用VB编写，核心有哪些信誉好的足球投注网站部分则选用C语言编写。其中，VB可调用C编写的DLL库来进行功能实现。并采用α-β修剪法来解析有哪些信誉好的足球投注网站。当然，不可能完全有哪些信誉好的足球投注网站，而是选择适当的有哪些信誉好的足球投注网站宽度和深度。根据价值估算的获取内容，对下一步点的价值估算来构建排序，同时选择一个适当的数作为有哪些信誉好的足球投注网站宽度，只有哪些信誉好的足球投注网站宽度内的点。对于深度也给出一个适当的数作为有哪些信誉好的足球投注网站深度。在给定的有哪些信誉好的足球投注网站宽度和深度的范围内有哪些信誉好的足球投注网站下一步的最优点。本博弈系统的下一步有哪些信誉好的足球投注网站时间，在可忍受的等待时间内（在普通PC机上，一般等待在30秒内，有时长考最长等待5分钟）可以有哪些信誉好的足球投注网站224的有哪些信誉好的足球投注网站空间。一般可以取（2，24）（其中2为有哪些信誉好的足球投注网站宽度，24为有哪些信誉好的足球投注网站深度，以下同），（3，15）、（4，12）、（5，10）、（6，9）、（7，8）和（8，8）。经试验（5，10）的效果比较好。 　　2 价值估算方法 　　下面介绍价值估算的设计方法。棋盘采用二维数组表示，估值采用与棋盘对应的二维数组记录，黑白子各用一个二维数组。对棋盘上每个点依次逐一扫描，无论有子/无子都对其4个方向进行有哪些信誉好的足球投注网站计算。每个方向的有哪些信誉好的足球投注网站方法是：假设当前方向的当前点的坐标为0，有哪些信誉好的足球投注网站-4到4范围内的空间，每5个点作为一个算分单位，即：-4到0，-3到1，-2到2，-1到3，0到4。此时，当前点若为有子的情况，就依据当前点的子的（黑白）计算对应的分值；如果当前点没有子，就假定其有黑子和白子，对应将计算2次结果分值。在此基础上，还需继续有哪些信誉好的足球投注网站每个算分单位，找出和当前点一样的子有多少个（中间不能有不同的子），然后，根据子数和当中空位数得到最终分值，分值如表1所示。这样就分别计算出当前点的黑白的分值，再将所有的算分单