java实现围棋算法_Java递归实现围棋提子思想

在制作围棋游戏的时候

一般来说会有两个问题

围棋提子的算法思想

Ai走子的算法思想

由于ai走子的算法思想确实太过于难了，牵扯到深度学习的东西

这里就不进行阐述了

毕竟我也根本不会

我将阐述的是围棋提子的思想

我是使用递归的思想来解决的

当一名玩家下了一步棋之后，首先看这步棋的四面八方有没有不同颜色的棋子

如果有，则有这个棋子的对象作为形参，开始判断他的四周为空、异色棋子或者同色棋子

如果是异色棋子，返回true

如果是同色棋子，将自己标记，并对那个同色棋子执行一下自己这个方法本体

如果是空，令气加一，并放回false

如果与操作能顺利进行，并且气等于0，则依次吃掉所有棋子

其实说实话，只要理清楚了，其实并不难的

示例代码：

package cn.weiqi.function;

import cn.weiqi.qipan.QiPan;

import cn.weiqi.qizi.QiZiColor;

public class EatedQiZi {

private QiPan qiPan;

private QiZiColor qiZiColor;

public EatedQiZi(QiPan qiPan, QiZiColor qiZiColor) {

this.qiPan = qiPan;

this.qiZiColor = qiZiColor;

}

public boolean eatedQiZi(int X, int Y, int qi) {

if(!isYueJie(X, Y) && !isBiaoJi(X, Y) && !isColorSame(X, Y)) {

if(

(isYueJie(X+1, Y) || isQiZiSave(X+1, Y)) &&

(isYueJie(X-1, Y) || isQiZiSave(X-1, Y)) &&

(isYueJie(X, Y+1) || isQiZiSave(X, Y+1)) &&

(isYueJie(X, Y-1) || isQiZiSave(X, Y-1))

) {

biaoji(X, Y);

if(

(isYueJie(X+1, Y) || isColorSame(X+1, Y) || isBiaoJi(X+1, Y)) &&

(isYueJie(X-1, Y) || isColorSame(X-1, Y) || isBiaoJi(X-1, Y)) &&

(isYueJie(X, Y+1) || isColorSame(X, Y+1) || isBiaoJi(X, Y+1)) &&

(isYueJie(X, Y-1) || isColorSame(X, Y-1) || isBiaoJi(X, Y-1)) &&

qi == 0) {

killQiZi(X, Y);

return true;

}else if(

eatedQiZi(X+1, Y, qi) &&

eatedQiZi(X-1, Y, qi) &&

eatedQiZi(X, Y+1, qi) &&

eatedQiZi(X, Y-1, qi) &&

qi == 0) {

killQiZi(X, Y);

return true;

}else {

rebiaoji(X, Y);

return false;

}

}else {

qi += 1;

return false;

}

}else {

return true;

}

}

private void killQiZi(int X, int Y) {

qiPan.getQiPan()[X][Y] = null;

}

private void biaoji(int X, int Y) {

qiPan.getQiPan()[X][Y].biaoji = 1;

}

private void rebiaoji(int X, int Y) {

qiPan.getQiPan()[X][Y].biaoji = 0;

}

private boolean isYueJie(int X, int Y) {

if(X<0 || X>18 || Y<0 || Y>18) {

return true;

}else {

return false;

}

}

private boolean isQiZiSave(int X, int Y) {

if(qiPan.getQiPan()[X][Y] != null) {

return true;

}else{

return false;

}

}

private boolean isBiaoJi(int X, int Y) {

if(qiPan.getQiPan()[X][Y].biaoji == 1) {

return true;

}else{

return false;

}

}

private boolean isColorSame(int X, int Y) {

if(qiPan.getQiPan()[X][Y].getQiZiColor() == this.qiZiColor) {

return true;

}else{

return false;

}

}

}