(三) 最初级的人工智能.docVIP

电脑象棋循序渐进 　 象棋百科全书网 (webmaster@)　2008年4月 　 (三) 最初级的人工智能 　 　　与本文配套的示范程序是“象棋小巫师”0.3版，程序清单是： 　　(1) XQWL03.CPP——C++源程序； 　　(2) XQWLIGHT.RC——资源描述文件； 　　(3) RESOURCE.H——资源符号定义文件； 　　(4) RES目录——图标、图片、声音等资源。 　 　　在阅读本章前，建议读者先阅读象棋百科全书网计算机博弈专栏的以下几篇译文： 　　(1) 国际象棋程序设计(四)：基本有哪些信誉好的足球投注网站方法(Fran?ois Dominic Laramée)； 　　(2) 国际象棋程序设计(六)：局面评估函数(Fran?ois Dominic Laramée)； 　　(3) 基本有哪些信誉好的足球投注网站方法——简介(一)(David Eppstein)； 　　(4) 基本有哪些信誉好的足球投注网站方法——简介(二)(David Eppstein)； 　　(5) 基本有哪些信誉好的足球投注网站方法——最小-最大有哪些信誉好的足球投注网站(Bruce Moreland)； 　　(6) 基本有哪些信誉好的足球投注网站方法——Alpha-Beta有哪些信誉好的足球投注网站(Bruce Moreland)； 　　(7) 基本有哪些信誉好的足球投注网站方法——迭代加深(Bruce Moreland)； 　　(8) 高级有哪些信誉好的足球投注网站方法——简介(二)(David Eppstein)； 　　(9) 其他策略——胜利局面(David Eppstein)； 　　(10) 局面评估函数——简介(一)(David Eppstein)。 　 3.1 局面评价函数 　 　　根据国际象棋程序的经验，局面评价函数中最关键的因素是子力价值(后9车5象马3兵1)。这个经验同样也适合于中国象棋，并且适当调整就可以得到更好的效果——子力价值是跟它的绝对位置相关的。最明显的例子是中国象棋中的兵(卒)，过河前我们给它很低的分数，过河后分数大涨，越接近九宫分数就越高，九宫中心甚至接近一个马或炮的值。 　　如此一来，每个兵种就都会有一个与绝对位置相关的价值数组，因此我们的程序里有一个常量数组 cucvlPiecePos[7][256]，它是从开源的象棋程序 ElephantEye 中照搬过来的。 　　现在要开始进行局面评价了，我们是不是应该这样做： 　 vlEvaluate = 0; // 相对于红方来说的局面评价值 for (sq = 0; sq 256; sq ++) { 　pc = ucpcSquares[sq]; 　if (IS_RED(pc)) { 　　vlEvaluate += cucvlPiecePos[PIECE_TYPE(pc)][sq]; 　} else if (IS_BLACK(pc)) { 　　vlEvaluate -= cucvlPiecePos[PIECE_TYPE(pc)][SQUARE_FLIP(sq)]; 　} } 　 　　这样做太浪费时间了，因为根本没有必要每次都把棋盘扫描一遍。在我们的程序里，每走一步棋都会调用两到三次 AddPiece (放一枚棋子)和 DelPiece (取走一枚棋子)，可以趁这个机会更新 vlEvaluate(将上面代码中红色的部分放到 AddPiece 和 DelPiece 中)。 　　对于象棋小巫师来说，这样的局面评价函数已经足够好了。 　 3.2 Alpha-Beta有哪些信誉好的足球投注网站复杂吗？ 　 　　我们可以很容易地写出一个Alpha-Beta有哪些信誉好的足球投注网站函数： 　 int AlphaBeta(int vlAlpha, int vlBeta, int nDepth) { 　if (nDepth == 0) { 　　return 局面评价函数; 　} 　生成全部走法; 　排序全部走法; 　for (每个生成的走法) { 　　走这个走法; 　　int vl = -AlphaBeta(-vlBeta, -vlAlpha, nDepth - 1); 　　撤消这个走法;　 　　if (vl = vlBeta) { 　　　return vlBeta; 　　} 　　if (vl vlAlpha) { 　　　vlAlpha = vl; 　　} 　} 　return vlAlpha; } 　 　　但是，这样的程序根本走不出棋来，因为它返回的是一个分数而不是一个走法。另外，我们还发现几个问题： 　　(1) 排序的依据是什么？ 　　(2) 是不是每个生成的走法都可以走？ 　　(3) 如果什么走法都走不出来，那么返回vlAlpha合理吗？ 　 　　针对以上几个问题，我们对程序做如下改进： 　　(0) 如果函数在根节点处被调用，就把最佳走法作为电脑要走的