本文主要是介绍android游戏开发之我的小小游戏1——五子棋游戏4之电脑下棋、人机对战算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
在棋类游戏中最难的便是人机对战电脑的AI算法了，算法设计的好坏将严重的影响游戏的趣味程度，关于五子棋的相关算法，讨论的人也比较多。在我们此次的电脑的AI算法中采用的方式即是，当电脑开始下棋的时候，它会计算对手下在各个位置获胜的可能性，然后通过可能性的大小来对比自己应该把棋子下在哪个位置。可能性的大小我们用权值来表示，那么如何计算权值呢？权值的计算方法比较容易，即从上、下、左斜向、右斜向四个方向寻找连子，如果连子有1个，即可赋值权值100，依次增高，如果连子有4个，那么就应该有最高的权值，即10000。值得注意的是，权值不仅仅包括一个方向，例如“双三”（两个三个的，玩过五子棋的都懂的）或“冲四”（即立即可以赢的），在一个棋子的不同方向都有多个子的时候，应该加上所有方向的权值。
由于近来比较的忙，没有时间认认真真的研究算法，等有时间了再好好研究，下面参考了网上的一个有关五子棋的AI算法，大家可以看看，等过段时间会好好的研究一下并重新整理一下：
public class SuanFa {//定义一个数组来赋值当前的棋局private int[][] curChess = new int[12][12];//复制当前的棋局private void copyChessboard(int[][] chess){for(int i=0;i<12;i++){for(int j =0;j<12;j++){curChess[i][j] = chess[i][j];}}}//记录当前的落子的位置private int ci,cj;private void copyChessLocation(int i,int j){ci=i;cj=j;}//记录下棋方的IDprivate int nameID;public void loadInfo(int[][] chess,int i,int j){copyChessboard(chess);copyChessLocation(i,j);nameID = 2;}//定义权值常量//黑白白空private final int Q2O = 50;//空白白空private final int Q2 = 100;//黑白白白空private final int Q3O = 500;//空白白白空private final int Q3 = 1000;//黑白白白白空private final int Q4O = 5000;//空白白白白空private final int Q4 = 10000;//白白白白白private final int Q5 = 100000;//权值定义好之后，就可以用来计算棋盘上各个点的权值了，经分析，棋盘上某个点的权值有四部分构成，//分别是此点在水平方向的权值、此点在垂直方向上的权值、此点在45度方向上的权值、此点在135度方向上的权值，//所以必须先求出这四个方向上的权值，然后再将他们进行相加便得到这个点的权值了private int getQuan(int i,int j)//i，j记录当前假定的落子点{//求当前位置的权值int q = 0;q += getQuan0(i,j);
// q += getQuan90(i,j);
// q += getQuan45(i,j);
// q += getQuan135(i,j);return q;}private int getQuan0(int i,int j){//水平权值int samechessNumS = 0;//相同棋子的个数int samechessNumF = 0;//用来堵棋的，反方的相同棋子的个数int blankNumS = 0;int blankNumF = 0;int q = 0,qS = 0,qF = 0;int[][] ij0 = new int[2][2];//计算权值用的ij0[0][0] = ij0[0][1] = i;ij0[1][0] = ij0[1][1] = j;samechessNumS = getsamechessNum0(ij0,1);//得到白子数目if(ij0[1][0]>=0)if(curChess[ij0[0][1]][ij0[1][0]] == 0)blankNumS++;if(ij0[1][1]<12)//12为线条数if(curChess[ij0[0][1]][ij0[1][1]] == 0)blankNumS++;qS = getQuanpart(samechessNumS,blankNumS);//得到速胜权值ij0[0][0] = ij0[0][1] = i;ij0[1][0] = ij0[1][1] = j;samechessNumF = getsamechessNum0(ij0,2);//得到黑子数目if(ij0[1][0] >= 0)if(curChess[ij0[0][0]][ij0[1][0]] == 0)blankNumF++;if(ij0[1][1] >= 0)if(curChess[ij0[0][1]][ij0[1][1]] == 0)blankNumF++;qF = getQuanpart(samechessNumF,blankNumF);//得到堵敌权值q = qS + qF;return q;}private int getsamechessNum0(int[][] qij,int chessID){//得到水平方向的同子数目int num = 1;//存储相同棋子数目，当前点满足条件qij[1][0]--;while(qij[1][0]>=0 && num < 5){//向左探索我们只探索临近的4个点，注意不要出边界哦if(curChess[qij[0][0]][qij[1][0]] != chessID)break;num++;qij[1][0]--;}qij[1][1]++;while(qij[1][1]<12 && num<5){//向右探测if(curChess[qij[0][1]][qij[1][1]] != chessID)break;num++;qij[1][1]++;}return num;}private int getQuanpart(int sameChessNum,int blankNum){//求取某一方向上的一般权值if(sameChessNum == 2 && blankNum == 1)return Q2O;if(sameChessNum == 2 && blankNum == 2)return Q2;else if(sameChessNum == 3 && blankNum == 1)return Q3O;else if(sameChessNum == 3 && blankNum == 2)return Q3;else if(sameChessNum == 4 && blankNum == 1)return Q4O;else if(sameChessNum == 4 && blankNum == 2)return Q4;else if(sameChessNum == 5)return Q5;else return 0;}
}
这篇关于android游戏开发之我的小小游戏1——五子棋游戏4之电脑下棋、人机对战算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
