首先讲一下这种算法的大概思路：

利用HashMap中key与value的对应关系。我们可以设置一个权值表。

weightMap.put("00", 0);

weightMap.put("0", 0);

//定义活一连

weightMap.put("010", 1);

weightMap.put("0-10", 1);

//定义活二连

weightMap.put("0110", 4);

weightMap.put("0-1-10", 4);

就设置成这样，给不同的情况设置一个value值，即权值，来表示危险程度。

当人下棋时，电脑下棋子在最大的地方阻止人赢。

当电脑下棋时，也选择权值最大的地方让电脑自己赢。

这样就只用每下一颗棋子，判断一遍整个棋盘空的部分的权值。

然后存入数组之中。筛选出权值最大的地方下棋。

2.部分代码

for(int i=0;i<chessExist.length;i++){

for(int j=0;j<chessExist[0].length;j++){

if(chessExist[i][j]==0){

String code="0";

int chess=0;//判断棋子出现次数

//判断是否为空位

//判断纵向向下方向

for(int k=1;k<=j;k++){

//如果向上的棋子是空棋

if(chessExist[i][j-k]==0){

//0的第一次出现,加上自身code=0,那么就有两个0连在一起了

code=chessExist[i][j-k]+code;

break;

}

//出现的是棋子的情况

else{

if(chess==0){

chess=chessExist[i][j-k];

code=chessExist[i][j-k]+code;

}

else if(chess==chessExist[i][j-k]){

code=chessExist[i][j-k]+code;

}else if(chess!=chessExist[i][j-k]){

code=chessExist[i][j-k]+code;

break;

}

}

}

weightchess[i][j]=weightMap.get(code)+weightchess[i][j];

//重置这些参数

code="0";

chess=0;

和判断输赢相同，这只是一个方向上的判断。重置参数后继续判断其他方向，因为代码都差不多，这里就不多写了，需要源码的可以留言交流