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;
}
}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！