Java 判断五子棋五子相连

#开始

　　最近在忙着做一个基于酷Q的QQ机器人，想到了做游戏，第一个想到的霸气点的游戏就是五子棋啊  ` _>`  

　　因为没有图形界面的原因 所有核心就是判断是否在棋盘上出现了五个棋子连在一起的情况 然后我想到了三种搜索方式 在这里展示出来

#效果

 

#判断五子代码

　　

    public static int dudgeWin(int[][] qipan,int y,int x) //判断是否五个棋子连在一起了 如果0是黑棋赢了 -1是白棋赢了 
    {
        int c = 0; //计数
        int qi = qipan[y][x];
        //上下
        for(int i= 0 ;i<11;i++) //在所在的列中暴力搜索
        {
            if(qi == qipan[i][x])
            {
                c++;    //遇到相同的棋子就加一
                if(c>=5)
                {
                    return qi;
                }
            }else
            {
                c = 0;    //如果出现一个不同的 那就归一
            }
        }
        
        c = 0; //下面开始左右搜索
        for(int i= 0 ;i<11;i++) //在所在的行中暴力搜索
        {
            if(qi == qipan[y][i])
            {
                c++;    //遇到相同的棋子就加一
                if(c>=5)
                {
                    return qi;
                }
            }else
            {
                c = 0;    //如果出现一个不同的 那就归一
            }
        }
        
        c = 0;     // 平行于主对角线
        if(x>y) //主对角线上
        {
            for(int i=0,j=x-y;i<11 && j<11;i++,j++)
            {
                if(qipan[i][j] == qi)
                {
                    c++;
                    if(c >= 5)
                    {
                        return qi;
                    }
                }else
                {
                    c = 0;
                }
            }
        }else if(x<y) //主对角线下
        {
            for(int i=y-x,j=0;i<11 && j<11;i++,j++)
            {
                if(qipan[i][j] == qi)
                {
                    c++;
                    if(c >= 5)
                    {
                        return qi;
                    }
                }else
                {
                    c = 0;
                }
            }
        }else //在主对角线上
        {
            for(int i=0,j=0;i<11 && j<11;i++,j++)
            {
                if(qipan[i][j] == qi)
                {
                    c++;
                    if(c >= 5)
                    {
                        return qi;
                    }
                }else
                {
                    c = 0;
                }
            }
        }
        
        c = 0;     //平行于副对角线的搜索
        for(int i=y,j=x;i>=0 && j<11;i--,j++)
        {
            if(qipan[i-1][j+1] == qi)
            {
                c++;
                if(c >= 5)
                {
                    return qi;
                }
            }else
            {
                break;
            }
        }
        
        for(int i=y,j=x;i<11 && j>=0;i++,j--)
        {
            if(qipan[i][j] == qi)
            {
                c++;
                if(c >= 5)
                {
                    return qi;
                }
            }else
            {
                break;
            }
        }
        return -2; //没有胜利 那就是返回-2
    }

　　1. 水平和垂直方向都是搜索整列的方式 定义了个int c; 用来计数.

　　2. 其实平行于对角线方向的判断也和水平方向差不多 只不过是倾斜的判断 依旧是搜索一整排 所以应该算作一种方法

　　3. 平行于副对角线方向的这个搜索方法应该是效率最高的了吧 以副对角线为例  先依次判断右上角方向上的棋子 出现空位或者与当前下载的棋子的类型不一样的，那就结束判断,开始判断左下角方向上的棋子 遇到空位或者不同类型的棋子就退出计数

#备注

　　1. 上面的代码仅仅提供思路 切记不要直接复制到自己的代码中 因为不一定合适

　　2. 对完整的QQ机器人源码感兴趣的同学可以到这里查看源码: https://github.com/LonelySinging/new_QQRobot.git

　　3. 上面的代码还不支持人机模式

　　4. 有宝贵的建议请留言 谢谢