象棋AI算法（二）

最新推荐文章于 2024-08-06 11:30:30 发布

超逸_流

最新推荐文章于 2024-08-06 11:30:30 发布

阅读量1.5w

点赞数 8

分类专栏：算法文章标签：算法 ai 象棋

本文链接：https://blog.csdn.net/u012723995/article/details/47143569

版权

本文详细介绍了象棋AI的实现，包括车、马、相、士、将、炮和卒的着法分析，以及如何设计评估函数和应用Alpha-Beta搜索算法来寻找最佳着法，最终实现AI自动走棋或吃子的功能。

摘要由CSDN通过智能技术生成

参考文献：http://bbs.blueidea.com/thread-3047030-1-1.html

前言：

原文大神是用html5+js写的关于象棋AI的博客，里面重点讲了棋子的着法，自己设计的评估函数和简单的Minmax理论，没有具体的讲搜索算法，本文是对原文的学习和分析补充

一，棋子的着法
com.bylaw ={} 首先创建一个数组，用于存储该棋子处于某一点时所能走到着点

（1）车：

com.bylaw.c = function (x,y,map,my){
	var d=[];
	//左侧检索 若存在棋子且颜色不同则push过去并结束循环，否则一步步push <span style="color:#ff0000;"> </span>
	for (var i=x-1; i>= 0; i--){
		if (map[y][i]) {
			if (com.mans[map[y][i]].my!=my) d.push([i,y]);
			break
		}else{
			d.push([i,y])	
		}
	}
	//右侧检索
	for (var i=x+1; i <= 8; i++){
		if (map[y][i]) {
			if (com.mans[map[y][i]].my!=my) d.push([i,y]);
			break
		}else{
			d.push([i,y])	
		}
	}
	//上检索
	for (var i = y-1 ; i >= 0; i--){
		if (map[i][x]) {
			if (com.mans[map[i][x]].my!=my) d.push([x,i]);
			break
		}else{
			d.push([x,i])	
		}
	}
	//下检索
	for (var i = y+1 ; i<= 9; i++){
		if (map[i][x]) {
			if (com.mans[map[i][x]].my!=my) d.push([x,i]);
			break
		}else{
			d.push([x,i])	
		}
	}
	return d;
}

算法分析：

分别向上，下，左，右四个方向搜索，若找到一个点且颜色与该棋子不同（敌对棋子），则将该点坐标记录在d数组中，若某一方向上没有其他棋子，将这一方向上所有坐标都记录在d数组中。 简单来讲：就是将以车这个棋子为中心的十字上的坐标都记录在d数组中（你早这样说多好~,开始说那么多）

前提补充：

1，代码中的map：

com.initMap = [
	['C0','M0','X0','S0','J0','S1','X1','M1','C1'],
	[    ,    ,    ,    ,    ,    ,    ,    ,    ],
	[    ,'P0',    ,    ,    ,    ,    ,'P1',    ],
	['Z0',    ,'Z1',    ,'Z2',    ,'Z3',    ,'Z4'],
	[    ,    ,    ,    ,    ,    ,    ,    ,    ],
	[    ,    ,    ,    ,    ,    ,    ,    ,    ],
	['z0',    ,'z1',    ,'z2',    ,'z3',    ,'z4'],
	[    ,'p0',    ,    ,    ,    ,    ,'p1',    ],
	[    ,    ,    ,    ,    ,    ,    ,    ,    ],
	['c0','m0','x0','s0','j0','s1','x1','m1','c1']
];

这里的字符串代表每个棋子的key值：

com.keys = {                                       //设定每类棋子的key值
	"c0":"c","c1":"c",
	"m0":"m","m1":"m",
	"x0":"x","x1":"x",
	"s0":"s","s1":"s",
	"j0":"j",
	"p0":"p","p1":"p",
	"z0":"z","z1":"z","z2":"z","z3":"z","z4":"z","z5":"z",
	
	"C0":"C","C1":"C",
	"M0":"M","M1":"M",
	"X0":"X","X1":"X",
	"S0":"S","S1":"S",
	"J0":"J",
	"P0":"P","P1":"P",
	"Z0":"Z","Z1":"Z","Z2":"Z","Z3":"Z","Z4":"Z","Z5":"Z",
}

2，my：

标记值：1代表红色方（这里指人。玩家永远操纵红色）； -1代表AI

3，map[y][i]与d.push([i][y])

左方向上搜索，y坐标不变，x坐标遍历，而体现在map当中&#x