Java递归实现围棋提子思想

在制作围棋游戏的时候
一般来说会有两个问题

1. 围棋提子的算法思想
2. Ai走子的算法思想

由于ai走子的算法思想确实太过于难了，牵扯到深度学习的东西
这里就不进行阐述了
毕竟我也根本不会

我将阐述的是围棋提子的思想
我是使用递归的思想来解决的

1. 当一名玩家下了一步棋之后，首先看这步棋的四面八方有没有不同颜色的棋子
2. 如果有，则有这个棋子的对象作为形参，开始判断他的四周为空、异色棋子或者同色棋子
3. 如果是异色棋子，返回true
4. 如果是同色棋子，将自己标记，并对那个同色棋子执行一下自己这个方法本体
5. 如果是空，令气加一，并放回false
6. 如果与操作能顺利进行，并且气等于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;
    }
}

}