Java实现两人五子棋游戏(五) 判断是否有一方胜出

之前的两篇文章：Java实现两人五子棋游戏(二) 画出棋盘；Java实现两人五子棋游戏(三) 画出棋子；Java实现两人五子棋游戏(四) 落子动作的实现，可以点击查看。

前面我们已经画好了棋盘、棋子并且可以自由的落子了，那么接下来要实现的功能是判断是否有五连珠（暂时不考虑行棋方）。

我们采用遍历棋盘已经落子的位置，查看每个落子点，在它的上下，左右，左下右上，左上右下四个方向的任一方向上是否有五个连续的棋子。

第一步，对棋子类进行改造，之前我们的棋子类只有颜色信息和落子状态，现在要新增一个int型的数据，用于记录遍历过程中当前有几个珠子已知连续。

Chessman.java

package xchen.test.simpleGobang;

public class Chessman {
 private int color;//1-white，0-black
 private boolean placed = false;
 int matchCount = 1;

public Chessman(int color,boolean placed){
   this.color=color;
   this.placed=placed;
 }

public boolean getPlaced() {
   return placed;
 }

public void setPlaced(boolean placed) {
   this.placed = placed;
 }

public int getColor() {
   return color;
 }

public void setColor(int color) {
   this.color = color;
 }
}

第二步，先从一个方向上判断是否有五连珠，这里采用左右方向作为尝试。

添加了一个isWin函数，用遍历整个棋盘上的有效棋子的方式，来进行胜出判断。

DrawChessBoard.java

package xchen.test.simpleGobang;

import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.RadialGradientPaint;
import java.awt.Image;
import java.awt.Toolkit;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;
import java.awt.Color;
import javax.swing.JPanel;

public class DrawChessBoard extends JPanel implements MouseListener{
 final static int BLACK=0;
 final static int WHITE=1;
 public int chessColor = BLACK;
 int chessman_width=30;

public Image boardImg;
 final private int ROWS = 19;
 Chessman[][] chessStatus=new Chessman[ROWS+1][ROWS+1];  

public DrawChessBoard() {
   boardImg = Toolkit.getDefaultToolkit().getImage("res/drawable/chessboard2.png");
   if(boardImg == null)
     System.err.println("png do not exist");

addMouseListener(this);
 }  
 @Override
 protected void paintComponent(Graphics g) {
   // TODO Auto-generated method stub
   super.paintComponent(g);

int imgWidth = boardImg.getHeight(this);
   int imgHeight = boardImg.getWidth(this);
   int FWidth = getWidth();
   int FHeight= getHeight();

int x=(FWidth-imgWidth)/2;
   int y=(FHeight-imgHeight)/2;

int span_x=imgWidth/ROWS;
   int span_y=imgHeight/ROWS;

g.drawImage(boardImg, x, y, null);

//画横线
   for(int i=0;i<ROWS;i++)
   {
     g.drawLine(x, y+i*span_y, FWidth-x,y+i*span_y);
   }
   //画竖线
   for(int i=0;i<ROWS;i++)
   {
     g.drawLine(x+i*span_x, y, x+i*span_x,FHeight-y);
   }

//画棋子
   for(int i=0;i<ROWS+1;i++)
   {
     for(int j=0;j<ROWS+1;j++)
     {
       if(chessStatus[i][j]!=null&&chessStatus[i][j].getPlaced()==true)
       {
         //System.out.println("draw chessman "+i+" "+j);
         int pos_x=x+i*span_x;
         int pos_y=y+j*span_y;
         float radius_b=40;
         float radius_w=80;
         float[] fractions = new float[]{0f,1f};
         java.awt.Color[] colors_b = new java.awt.Color[]{Color.BLACK,Color.WHITE};
         Color[] colors_w = new Color[]{Color.WHITE,Color.BLACK};
         RadialGradientPaint paint;
         if(chessStatus[i][j].getColor()==1)
         {
           //System.out.println("draw white chess");
           paint = new RadialGradientPaint(pos_x-chessman_width/2f, pos_y-chessman_width/2f, radius_w*2, fractions, colors_w);
         }else{
           //System.out.println("draw black chess");
           paint = new RadialGradientPaint(pos_x-chessman_width/2f, pos_y-chessman_width/2f, radius_b*2, fractions, colors_b);
         }
         ((Graphics2D)g).setPaint(paint);

((Graphics2D)g).fillOval(pos_x-chessman_width/2,pos_y-chessman_width/2,chessman_width,chessman_width);
       }
     }
   }
 }

@Override
 //当用户按下鼠标按钮时发生
 public void mousePressed(MouseEvent e) {
   int point_x=e.getX();
   int point_y=e.getY();

int imgWidth = boardImg.getHeight(this);
   int imgHeight = boardImg.getWidth(this);
   int FWidth = getWidth();
   int FHeight= getHeight();

int x=(FWidth-imgWidth)/2;
   int y=(FHeight-imgHeight)/2;

int span_x=imgWidth/ROWS;
   int span_y=imgHeight/ROWS;

//System.out.println("press");
   int status_x = 0;
   int status_y = 0;
   if(point_x>=x && point_x<=x+imgWidth && point_y>=y && point_y <= y+imgHeight)
   {
     //System.out.println("合法");
     for(int i=0;i<ROWS+1;i++)
     {
       if(point_x>=x-chessman_width/2+1+i*span_x)
       {
         if(point_x<=x+chessman_width/2-1+i*span_x)//如果是width/2会在中间点出现两个匹配值
         {
           //System.out.println("point x "+i+" "+point_x+" "+(x-chessman_width/2+i*span_x)+" "+(x+chessman_width/2+i*span_x));
           status_x = i;
         }
       }
     }
     for(int i=0;i<ROWS+1;i++)
     {
       if(point_y>=y-chessman_width/2+1+i*span_y)
       {
         if(point_y <= y+chessman_width/2-1+i*span_y)
         {
           //System.out.println("point y "+i+" "+point_y+" "+(y-chessman_width/2+1+i*span_y)+" "+(y+chessman_width/2-1+i*span_y));
           status_y = i;
         }
       }
     }
     Chessman chessman = new Chessman(BLACK, true);
     chessStatus[status_x][status_y]=chessman;
     repaint();
     if(isWin(status_x, status_y, chessStatus))
     {
       System.out.println("WIN!!!!!");
     }
   }
 }
 @Override
 //当用户按下并松开鼠标按钮时发生
 public void mouseClicked(MouseEvent e) {
   // TODO Auto-generated method stub
 }
 @Override
 public void mouseReleased(MouseEvent e) {
   // TODO Auto-generated method stub

}
 @Override
 public void mouseEntered(MouseEvent e) {
   // TODO Auto-generated method stub

}
 @Override
 public void mouseExited(MouseEvent e) {
   // TODO Auto-generated method stub  
 }

boolean isWin(int point_x,int point_y,Chessman[][] cm)
 {
   //int matchCount = 1;//记录连珠的数目

//横向查找
   for(int i=0;i<ROWS+1;i++)
   {
     for(int j=0;j<ROWS+1;j++)
     {
       if(chessStatus[i][j]!=null&&chessStatus[i][j].getPlaced()==true)
       {
         //System.out.println("isWin:"+i+" "+j);
         //向右侧查找
         for(int n=1;n<=4;n++)
         {
           if((i+n>=0)&&(i+n)<=ROWS)
           {
             if(chessStatus[i+n][j]!=null&&chessStatus[i+n][j].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" right count++:"+(i+n)+" "+j+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               break;
             }  
           }
         }
         //向左侧查找
         for(int n=1;n<=4;n++)
         {
           if((i-n>=0)&&(i-n)<=ROWS)
           {
             if(chessStatus[i-n][j]!=null&&chessStatus[i-n][j].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" "+"left count++:"+(i-n)+" "+j+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               if(chessStatus[i-n][j]!=null)
               {
                 chessStatus[i][j].matchCount = 1;
               }
               break;
             }
           }
         }
         chessStatus[i][j].matchCount=1;//refresh count
       }
     }
   }
   return false;

}
}

第三步，主模块不变，运行测试一下我们的算法是否正确

Main.java

package xchen.test.simpleGobang;

import java.awt.Container;
import javax.swing.JFrame;

import xchen.test.simpleGobang.DrawChessBoard;

public class Main extends JFrame{
 private DrawChessBoard drawChessBoard;
 public Main() {    
   drawChessBoard = new DrawChessBoard();

//Frame标题
   setTitle("单机五子棋");

Container containerPane =getContentPane();
   containerPane.add(drawChessBoard);    
 }
 public static void main(String[] args) {
   Main m = new Main();
   m.setSize(800, 800);
   m.setVisible(true);
 }
}

第四步，现在我们一个方向上的判断已经做好了，接下来补全其他三个方向上的判断代码

补足DrawChessBoard.java中的isWin()函数

package xchen.test.simpleGobang;

import java.awt.Color;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.Image;
import java.awt.RadialGradientPaint;
import java.awt.Toolkit;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;

import javax.swing.JPanel;

public class DrawChessBoard extends JPanel implements MouseListener{
 final static int BLACK=0;
 final static int WHITE=1;
 public int chessColor = BLACK;
 int chessman_width=30;

public Image boardImg;
 final private int ROWS = 19;
 Chessman[][] chessStatus=new Chessman[ROWS+1][ROWS+1];  

public DrawChessBoard() {
   boardImg = Toolkit.getDefaultToolkit().getImage("res/drawable/chessboard2.png");
   if(boardImg == null)
     System.err.println("png do not exist");

addMouseListener(this);
 }  
 @Override
 protected void paintComponent(Graphics g) {
   // TODO Auto-generated method stub
   super.paintComponent(g);

int imgWidth = boardImg.getHeight(this);
   int imgHeight = boardImg.getWidth(this);
   int FWidth = getWidth();
   int FHeight= getHeight();

int x=(FWidth-imgWidth)/2;
   int y=(FHeight-imgHeight)/2;

int span_x=imgWidth/ROWS;
   int span_y=imgHeight/ROWS;

g.drawImage(boardImg, x, y, null);

//画横线
   for(int i=0;i<ROWS;i++)
   {
     g.drawLine(x, y+i*span_y, FWidth-x,y+i*span_y);
   }
   //画竖线
   for(int i=0;i<ROWS;i++)
   {
     g.drawLine(x+i*span_x, y, x+i*span_x,FHeight-y);
   }

//画棋子
   for(int i=0;i<ROWS+1;i++)
   {
     for(int j=0;j<ROWS+1;j++)
     {
       if(chessStatus[i][j]!=null&&chessStatus[i][j].getPlaced()==true)
       {
         //System.out.println("draw chessman "+i+" "+j);
         int pos_x=x+i*span_x;
         int pos_y=y+j*span_y;
         float radius_b=40;
         float radius_w=80;
         float[] fractions = new float[]{0f,1f};
         java.awt.Color[] colors_b = new java.awt.Color[]{Color.BLACK,Color.WHITE};
         Color[] colors_w = new Color[]{Color.WHITE,Color.BLACK};
         RadialGradientPaint paint;
         if(chessStatus[i][j].getColor()==1)
         {
           //System.out.println("draw white chess");
           paint = new RadialGradientPaint(pos_x-chessman_width/2f, pos_y-chessman_width/2f, radius_w*2, fractions, colors_w);
         }else{
           //System.out.println("draw black chess");
           paint = new RadialGradientPaint(pos_x-chessman_width/2f, pos_y-chessman_width/2f, radius_b*2, fractions, colors_b);
         }
         ((Graphics2D)g).setPaint(paint);

((Graphics2D)g).fillOval(pos_x-chessman_width/2,pos_y-chessman_width/2,chessman_width,chessman_width);
       }
     }
   }
 }

@Override
 //当用户按下鼠标按钮时发生
 public void mousePressed(MouseEvent e) {
   int point_x=e.getX();
   int point_y=e.getY();

int imgWidth = boardImg.getHeight(this);
   int imgHeight = boardImg.getWidth(this);
   int FWidth = getWidth();
   int FHeight= getHeight();

int x=(FWidth-imgWidth)/2;
   int y=(FHeight-imgHeight)/2;

int span_x=imgWidth/ROWS;
   int span_y=imgHeight/ROWS;

//System.out.println("press");
   int status_x = 0;
   int status_y = 0;
   if(point_x>=x && point_x<=x+imgWidth && point_y>=y && point_y <= y+imgHeight)
   {
     //System.out.println("合法");
     for(int i=0;i<ROWS+1;i++)
     {
       if(point_x>=x-chessman_width/2+1+i*span_x)
       {
         if(point_x<=x+chessman_width/2-1+i*span_x)//如果是width/2会在中间点出现两个匹配值
         {
           //System.out.println("point x "+i+" "+point_x+" "+(x-chessman_width/2+i*span_x)+" "+(x+chessman_width/2+i*span_x));
           status_x = i;
         }
       }
     }
     for(int i=0;i<ROWS+1;i++)
     {
       if(point_y>=y-chessman_width/2+1+i*span_y)
       {
         if(point_y <= y+chessman_width/2-1+i*span_y)
         {
           //System.out.println("point y "+i+" "+point_y+" "+(y-chessman_width/2+1+i*span_y)+" "+(y+chessman_width/2-1+i*span_y));
           status_y = i;
         }
       }
     }
     Chessman chessman = new Chessman(BLACK, true);
     chessStatus[status_x][status_y]=chessman;
     repaint();
     if(isWin(status_x, status_y, chessStatus))
     {
       System.out.println("WIN!!!!!");
     }
   }
 }
 @Override
 //当用户按下并松开鼠标按钮时发生
 public void mouseClicked(MouseEvent e) {
   // TODO Auto-generated method stub
 }
 @Override
 public void mouseReleased(MouseEvent e) {
   // TODO Auto-generated method stub

}
 @Override
 public void mouseEntered(MouseEvent e) {
   // TODO Auto-generated method stub

}
 @Override
 public void mouseExited(MouseEvent e) {
   // TODO Auto-generated method stub  
 }

boolean isWin(int point_x,int point_y,Chessman[][] cm)
 {  
   for(int i=0;i<ROWS+1;i++)
   {
     for(int j=0;j<ROWS+1;j++)
     {
       //横向查找
       if(chessStatus[i][j]!=null&&chessStatus[i][j].getPlaced()==true)
       {
         //向右侧查找
         for(int n=1;n<=4;n++)
         {
           if((i+n>=0)&&(i+n)<=ROWS)
           {
             if(chessStatus[i+n][j]!=null&&chessStatus[i+n][j].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" right count++:"+(i+n)+" "+j+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               break;
             }  
           }
         }
         //向左侧查找
         for(int n=1;n<=4;n++)
         {
           if((i-n>=0)&&(i-n)<=ROWS)
           {
             if(chessStatus[i-n][j]!=null&&chessStatus[i-n][j].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" "+"left count++:"+(i-n)+" "+j+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               if(chessStatus[i-n][j]!=null)
               {
                 chessStatus[i][j].matchCount = 1;
               }
               break;
             }
           }
         }
         chessStatus[i][j].matchCount=1;//refresh count
       }
     }
   }

for(int i=0;i<ROWS+1;i++)
   {
     for(int j=0;j<ROWS+1;j++)
     {
       //纵向
       if(chessStatus[i][j]!=null&&chessStatus[i][j].getPlaced()==true)
       {
         //向下查找，左上角为坐标原点，y轴正方向向下
         for(int n=1;n<=4;n++)
         {
           if((j+n>=0)&&(j+n)<=ROWS)
           {
             if(chessStatus[i][j+n]!=null&&chessStatus[i][j+n].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" up count++:"+(i)+" "+(j+n)+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               break;
             }  
           }
         }
         //向上查找
         for(int n=1;n<=4;n++)
         {
           if((j-n>=0)&&(j-n)<=ROWS)
           {
             if(chessStatus[i][j-n]!=null&&chessStatus[i][j-n].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" "+"left count++:"+(i)+" "+(j-n)+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               if(chessStatus[i][j-n]!=null)
               {
                 chessStatus[i][j].matchCount = 1;
               }
               break;
             }
           }
         }
         chessStatus[i][j].matchCount=1;//refresh count
       }
     }
   }

//方向：左上右下
   for(int i=0;i<ROWS+1;i++)
   {
     for(int j=0;j<ROWS+1;j++)
     {
       //左上
       if(chessStatus[i][j]!=null&&chessStatus[i][j].getPlaced()==true)
       {
         //向下查找，左上角为坐标原点，y轴正方向向下
         for(int n=1;n<=4;n++)
         {
           if((j-n>=0)&&(j-n)<=ROWS&&(i-n)>=0&&(i-n)<=ROWS)
           {
             if(chessStatus[i-n][j-n]!=null&&chessStatus[i-n][j-n].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" up count++:"+(i-n)+" "+(j-n)+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               break;
             }  
           }
         }
         //右下
         for(int n=1;n<=4;n++)
         {
           if((j+n>=0)&&(j+n)<=ROWS&&(i+n)>=0&&(i+n)<=ROWS)
           {
             if(chessStatus[i+n][j+n]!=null&&chessStatus[i+n][j+n].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" "+"left count++:"+(i+n)+" "+(j+n)+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               if(chessStatus[i+n][j+n]!=null)
               {
                 chessStatus[i][j].matchCount = 1;
               }
               break;
             }
           }
         }
         chessStatus[i][j].matchCount=1;//refresh count
       }
     }
   }

//方向：左下右上
   for(int i=0;i<ROWS+1;i++)
   {
     for(int j=0;j<ROWS+1;j++)
     {
       //左下
       if(chessStatus[i][j]!=null&&chessStatus[i][j].getPlaced()==true)
       {
         //向下查找，左上角为坐标原点，y轴正方向向下
         for(int n=1;n<=4;n++)
         {
           if((j+n>=0)&&(j+n)<=ROWS&&(i-n)>=0&&(i-n)<=ROWS)
           {
             if(chessStatus[i-n][j+n]!=null&&chessStatus[i-n][j+n].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" up count++:"+(i-n)+" "+(j+n)+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               break;
             }  
           }
         }
         //右上
         for(int n=1;n<=4;n++)
         {
           if((j-n>=0)&&(j-n)<=ROWS&&(i+n)>=0&&(i+n)<=ROWS)
           {
             if(chessStatus[i+n][j-n]!=null&&chessStatus[i+n][j-n].getPlaced()==true)
             {
               chessStatus[i][j].matchCount++;
               System.out.println("pos:"+i+" "+j+" "+"left count++:"+(i+n)+" "+(j-n)+" count:"+chessStatus[i][j].matchCount);
               if(chessStatus[i][j].matchCount==5)
               {
                 return true;
               }
             }else
             {
               if(chessStatus[i+n][j-n]!=null)
               {
                 chessStatus[i][j].matchCount = 1;
               }
               break;
             }
           }
         }
         chessStatus[i][j].matchCount=1;//refresh count
       }
     }
   }    

return false;  
 }
}

再运行一下

来源：https://blog.csdn.net/v_xchen_v/article/details/53440319