android开发五子棋人机对战

转载请注明出处:http://blog.csdn.net/sw950729/article/details/51954959
本文出自:马云飞的博客

昨天我们讲了双人对战的算法,今天我们来说说人机对战,因为代码比较多,比较复杂,我在这边大致说一下算法问题。当然,有不懂的地方可以提出来,我会一一解答。因为下午还有事情要做,我这边就不画图了。
我就用1代表白子(玩家),2代表黑子(电脑),0代表空子了。
电脑的判断顺序肯定是4,3,2,1.
当然这边有2种情况就是11011和1101的情况,我把他分别放出来了。这种情况算成5和成4的情况,不能按普通的2点相连来算。
电脑判断顺序:
1.checkBlackTwoTwo(BlackPoint)
出现电脑22022的时候,他肯定下中间直接成5点,而不会优先赌你的子。
2.checkWhiteTwoTwo(WhitePoint)
白子快成5的时候(11011),电脑下在中间。
3.checkBlackFourInLine(BlackPoint)
电脑冲5的时候需要判断左边,右边,左上,右下,是否属于在屏幕内。这边我把代码贴出来。后面所有的判断是差不多的。

 private boolean checkBlackFourInLine(ArrayList<Point> point) {
        for (Point p : point) {
            int x = p.x;
            int y = p.y;
            boolean checkHorizontal = checkBlackFourHorizontalInLine(x, y, point);
            if (checkHorizontal) {
                return true;
            }
            boolean checkVertical = checkBlackFourVerticalInLine(x, y, point);
            if (checkVertical) {
                return true;
            }
            boolean checkLeftDiagonal = checkBlackFourLeftInLine(x, y, point);
            if (checkLeftDiagonal) {
                return true;
            }
            boolean checkRightDiagonal = checkBlackFourRightInLine(x, y, point);
            if (checkRightDiagonal) {
                return true;
            }
        }
        return false;
    }

这里我也就放一个横向的,其他的改变x,,y的坐标即可。

 int count = 1;
        for (int i = 1; i < 4; i++) {
            if (point.contains(new Point(x - i, y))) {
                count++;
            } else {
                break;
            }
        }
        if (count == 4) {
            if (x - 4 < 0) {
                if (!BlackPoint.contains(new Point(x + 1, y)) && !WhitePoint.contains(new Point(x + 1, y))) {
                    BlackPoint.add(new Point(x + 1, y));
                    return true;
                }
            } else if (x + 1 > MAX_LINE - 1) {
                if (!BlackPoint.contains(new Point(x - 4, y)) && !WhitePoint.contains(new Point(x - 4, y))) {
                    BlackPoint.add(new Point(x - 4, y));
                    return true;
                }
            } else if (!BlackPoint.contains(new Point(x - 4, y)) && !BlackPoint.contains(new Point(x + 1, y))) {
                if (!WhitePoint.contains(new Point(x - 4, y)) && !WhitePoint.contains(new Point(x + 1, y))) {
                    BlackPoint.add(Math.random() > 0.5 ? new Point(x - 4, y) : new Point(x + 1, y));
                    return true;
                } else if (WhitePoint.contains(new Point(x - 4, y)) && !WhitePoint.contains(new Point(x + 1, y))) {
                    BlackPoint.add(new Point(x + 1, y));
                    return true;
                } else if (WhitePoint.contains(new Point(x + 1, y)) && !WhitePoint.contains(new Point(x - 4, y))) {
                    BlackPoint.add(new Point(x - 4, y));
                    return true;
                }
            }
        }
        return false;

注意,某些时候会出现白子覆盖黑子,或者黑子没有下的情况,那么这个该怎么解决。
问题:白子覆盖黑子,黑子覆盖黑子,黑子落在屏幕外面。
解决方案:每次都需要判断这个点是否有黑子和白子。没有则可以落子。
落在屏幕外面的情况你也是需要判断的。
我这边的方法:

(count == 4) {
            if (x - 4 < 0) {
                if (!BlackPoint.contains(new Point(x + 1, y)) && !WhitePoint.contains(new Point(x + 1, y))) {
                    BlackPoint.add(new Point(x + 1, y));
                    return true;
                }
            } else if (x + 1 > MAX_LINE - 1) {
                if (!BlackPoint.contains(new Point(x - 4, y)) && !WhitePoint.contains(new Point(x - 4, y))) {
                    BlackPoint.add(new Point(x - 4, y));
                    return true;
                }
            }

如果x-4<0,落在右边,如果x+1>max_line-1,则落在左边。
4.checkFourInLine(WhitePoint)
5.checkBlackTwoOne(BlackPoint)【这就是上面我所说的2202的情况】
6.checkWhiteTwoOne(WhitePoint)
后面注意了,这边都是冲4或者冲5的,所以黑子优先判断(即:黑子先攻后守)。而后面是白子3连的情况,这里需要进行先守后攻了,不然白子变4个的时候就守不住了。
7.checkThreeInLine(WhitePoint)
8.checkBlackThreeInLine(BlackPoint)
两子相连的情况,可以忽略,毕竟没有成3,不然很容易被人说,你这个电脑除了堵还会干啥?
9.checkBlackTwoInLine(BlackPoint)
10.checkTwoInLine(WhitePoint)
重点来了:
1.如果白子两两不相连,黑子也两两不相连,白子落完,黑子怎么走?
我这边是遍历整个棋盘,优先落在黑子左边,然后是上、右、下。
这边我为了方面你们理解,贴上代码:

 private boolean checkOneBlackLeft(ArrayList<Point> point) {
        for (Point p : point) {
            int x = p.x;
            int y = p.y;
            if (!WhitePoint.contains(new Point(x - 1, y)) && !BlackPoint.contains(new Point(x - 1, y))) {
                BlackPoint.add(new Point(x - 1, y));
                return true;
            }
        }
        return false;

这边好像还要判断下x-1不小于0.我给忘了- - 至于上,右,下,改坐标就可以了。
那么最后一种情况,遍历了所有棋盘,都没子可落。相当于黑子被白子给包围了。那么,你在遍历下棋盘,哪里空着就放哪。代码如下:

 private boolean NoPieceConnect() {
        for (int x = 0; x < 15; x++) {
            for (int y = 0; y < 15; y++) {
                if (!WhitePoint.contains(new Point(x, y)) && !BlackPoint.contains(new Point(x, y))) {
                    BlackPoint.add(new Point(x, y));
                    return true;
                }
            }
        }
        return false;
    }

这样一个人机五子棋就解决了。不过不知道你们发现没有,白子落下一个子的时候,黑子放哪?
下面是我的想法,上下左右随机落一个点,如果白子在最边上,那么黑子落在最中间。

if (WhitePoint.size() == 1) {
            for (Point p : WhitePoint) {
                int x = p.x;
                int y = p.y;
                if (x == 0 || y == 0 || x == MAX_LINE - 1 || y == MAX_LINE - 1) {
                    BlackPoint.add(new Point(MAX_LINE / 2, MAX_LINE / 2));
                } else if (x == MAX_LINE - 1 && y == 0) {
                    BlackPoint.add(Math.random() > 0.5 ? new Point(x - 1, y) : new Point(x, y + 1));
                } else if (x == 0 && y == MAX_LINE - 1) {
                    BlackPoint.add(Math.random() > 0.5 ? new Point(0, y - 1) : new Point(x + 1, y));
                } else if (Math.random() > 0.5) {
                    BlackPoint.add(Math.random() > 0.5 ? new Point(x + 1, y) : new Point(x - 1, y));
                } else {
                    BlackPoint.add(Math.random() > 0.5 ? new Point(x, y + 1) : new Point(x, y - 1));
                }
            }

这样。五子棋的人机对战其实就解决了。因为我还需要添一些功能,以内背景素材的,现在还没解决。等我把这个demo整理完了,我会附上demo。好了。重申一遍,有疑问可以提出来,如果我这边真的有问题,我会修改我的代码进行进一步的完善。
我的android交流群:232748032。欢迎博友的加入。

发布了89 篇原创文章 · 获赞 156 · 访问量 29万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览