java實現五子棋
① java編寫一個五子棋游戲,拜託了
保存為appwzq.java
import java.awt.*;
import java.awt.event.*;
import java.applet.Applet;
public class appwzq extends Applet implements MouseListener
{ 
     al;
   static int nu=29;
         int x1,x2,y1,y2,width,height;
   int[][] A=new int[nu][nu];
   int j=20;                //記錄間隔長度
   int lj=16;               //記錄棋子直徑
         int user=1;
         boolean flag=false;
         public void init()   //初始化方法
        {
                 this.addMouseListener(this);
        }
        public void mousePressed(MouseEvent e)
        {
                flag= true;
                x1=e.getX();
                y1=e.getY();
    deal();
        }
        public void mouseReleased(MouseEvent e)
         {
                Graphics g=getGraphics();
                paintblack(g);
         }
         public void paintblack(Graphics g)
         { 
        int a=1;
            for(int i=1;i<=nu;i++)
    {  a=i*j;
      g.drawLine(a,j,a,j*nu);
          }
      for(int i=1;i<=nu;i++)
    {  a=i*j;
      g.drawLine(j,a,j*nu,a);
       }
         }
   public void paint(Graphics g)
      {   
    if (user==1)
    {
              g.setColor(Color.black);                      //setColor(Color c);  設置繪圖區顏色
              g.fillOval(x2*j-j/2,y2*j-j/2,lj,lj);           //fillOval(int x,int y, int width,int height)  畫橢圓並用當前顏色填充
                                                 //drawOval(int x,int y, int width,int height)  畫橢圓
    }else
     if (user==2)
     {
                    g.setColor(Color.red);                      //setColor(Color c);  設置繪圖區顏色
                    g.fillOval(x2*j-j/2,y2*j-j/2,lj,lj);           //fillOval(int x,int y, int width,int height)  畫橢圓並用當前顏色填充
                                                         //drawOval(int x,int y, int width,int height)  畫橢圓
     }
             win();                                              //判斷是否贏
      }
   public void deal()
   {
      int x3,y3;
               x2=x1/j;
               y2=y1/j;
      x3=x2*j;
      y3=y2*j;
                if (x2<=nu && y2<=nu)
                {
                   if (((x3-x1)*(x3-x1)+(y3-y1+j)*(y3-y1+j))<=lj*lj/4)
          {
           y2++;
                        }else
                      if (((x3-x1+j)*(x3-x1+j)+(y3-y1)*(y3-y1))<=lj*lj/4)
           {
           x2++;
                       }else
              if (((x3-x1+j)*(x3-x1+j)+(y3-y1+j)*(y3-y1+j))<=lj*lj/4)
          {
            y2++;
           x2++;
                      }else
          {
           y2=-1;
           x2=-1;
          }
                   if (y2>=0&&x2>=0&&A[x2][y2]==0)
                    {
            A[x2][y2]=user;
             Graphics g=getGraphics();
                         paint(g);
                    }
                }
   }
public void win()
   {
       int x3,y3,x=0,y=0,xy=0,yx=0;
                for (int i=-5;i<6 ;i++ )
                { 
     x3=x2;
     y3=y2;
     x3=x3+i;
     if (0<=x3&&x3<=nu&&0<=y3&&y3<=nu)        //x軸
     {   
      if (A[x3][y3]==user)
      {   x++;  } else { x=0; }
     }
     y3=y3+i;                                //xy軸
     if (0<=x3&&x3<=nu&&0<=y3&&y3<=nu)
     {  
      if (A[x3][y3]==user)
      {   xy++;  } else { xy=0; }
     }
     x3=x3-i;                                //y軸
      if (0<=x3&&x3<=nu&&0<=y3&&y3<=nu)
     {   
      if (A[x3][y3]==user)
      {   y++;  } else { y=0; }
     }
     x3=x3-i;                                //yx軸
      if (0<=x3&&x3<=nu&&0<=y3&&y3<=nu)
     {   
      if (A[x3][y3]==user)
      {   yx++;  } else { yx=0; }
     }
     if (x>4||y>4||xy>4||yx>4)
     {
      i=7;
      Graphics g=getGraphics();
      if (user==1)
      {
       g.drawString("黑方贏",j*nu+30,300);goto al;
      }else {  g.drawString("紅方贏",j*nu+30,300);goto al; }
      
     } 
    }
              if (user==1)
              {
      user=2;
              }else{ user=1;  }
      }
        public void mouseEntered(MouseEvent e){}
        public void mouseExited(MouseEvent e){}
        public void mouseClicked(MouseEvent e){}                          
}
保存為。html格式
<HTML>
 <BODY>
  <applet code=appwzq.class
  width=800
  height=600>
  </applet>
 </BODY>
</HTML> 
輸贏出來之後還能下棋,我沒寫結束的語句。你們自己寫吧。
② 用簡單的java語言編寫五子棋
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
class mypanel extends Panel implements MouseListener
{
    int chess[][] = new int[11][11];
    boolean Is_Black_True;
    mypanel()
    {
        Is_Black_True = true;
        for(int i = 0;i < 11;i++)
        {
            for(int j = 0;j < 11;j++)
            {
                chess[i][j] = 0;
            }
        }
        addMouseListener(this);
        setBackground(Color.BLUE);
        setBounds(0, 0, 360, 360);
        setVisible(true);
    }
    public void mousePressed(MouseEvent e)
    {
        int x = e.getX();
 int y = e.getY();
 if(x < 25 || x > 330 + 25 ||y < 25 || y > 330+25)
        {
  return;
        }
 if(chess[x/30-1][y/30-1] != 0)
        {
  return;
        }
        if(Is_Black_True == true)
        {
            chess[x/30-1][y/30-1] = 1;
            Is_Black_True = false;
            repaint();
            Justisewiner();
            return;
        }
        if(Is_Black_True == false)
        {
            chess[x/30-1][y/30-1] = 2;
            Is_Black_True = true;
            repaint();
            Justisewiner();
            return;
        }
    }
    void Drawline(Graphics g)
    {
 for(int i = 30;i <= 330;i += 30)
 {
            for(int j = 30;j <= 330; j+= 30)
            {
                g.setColor(Color.WHITE);
                g.drawLine(i, j, i, 330);
            }
 }
 for(int j = 30;j <= 330;j += 30)
 {
            g.setColor(Color.WHITE);
            g.drawLine(30, j, 330, j);
 }
        
    }
    void Drawchess(Graphics g)
    {
        for(int i = 0;i < 11;i++)
 {
            for(int j = 0;j < 11;j++)
            {
                if(chess[i][j] == 1)
                {
                    g.setColor(Color.BLACK);
                    g.fillOval((i + 1) * 30 - 8, (j + 1) * 30 - 8, 16, 16);
                }
                if(chess[i][j] == 2)
                {
                    g.setColor(Color.WHITE);
                    g.fillOval((i + 1) * 30 - 8, (j + 1) * 30 - 8, 16, 16);
                }
            }
 }
    }
    void Justisewiner()
    {
        int black_count = 0;
 int white_count = 0;
        int i = 0;
        
 for(i = 0;i < 11;i++)//橫向判斷
 {
            for(int j = 0;j < 11;j++)
            {
                if(chess[i][j] == 1)
                {
                    black_count++;
                    if(black_count == 5)
                    {
                        JOptionPane.showMessageDialog(this, "黑棋勝利");
                        Clear_Chess();
                        return;
                    }
                }
                else
                {
                    black_count = 0;
                }
                if(chess[i][j] == 2)
                {
                    white_count++;
                    if(white_count == 5)
                    {
                        JOptionPane.showMessageDialog(this, "白棋勝利");
                        Clear_Chess();
                        return;
                    }
                }
                else
                {
                    white_count = 0;
                }
            }
 }
 
 for(i = 0;i < 11;i++)//豎向判斷
 {
            for(int j = 0;j < 11;j++)
            {
                if(chess[j][i] == 1)
                {
                    black_count++;
                    if(black_count == 5)
                    {
                        JOptionPane.showMessageDialog(this, "黑棋勝利");
                        Clear_Chess();
                        return;
                    }
                }
                else
                {
                    black_count = 0;
                }
                if(chess[j][i] == 2)
                {
                    white_count++;
                    if(white_count == 5)
                    {
                        JOptionPane.showMessageDialog(this, "白棋勝利");
                        Clear_Chess();
                        return;
                    }
                }
                else
                {
                    white_count = 0;
                }
            }
 }
for(i = 0;i < 7;i++)//左向右斜判斷
 {
            for(int j = 0;j < 7;j++)
            {
                for(int k = 0;k < 5;k++)
                {
                    if(chess[i + k][j + k] == 1)
                    {
                        black_count++;
                        if(black_count == 5)
                        {
                            JOptionPane.showMessageDialog(this, "黑棋勝利");
                            Clear_Chess();
                            return;
                        }
                    }
                    else
                    {
                        black_count = 0;
                    }
                    if(chess[i + k][j + k] == 2)
                    {
                        white_count++;
                        if(white_count == 5)
                        {
                            JOptionPane.showMessageDialog(this, "白棋勝利");
                            Clear_Chess();
                            return;
                        }
                    }
                    else
                    {
                        white_count = 0;
                    }
                }
            }
 }
 
 for(i = 4;i < 11;i++)//右向左斜判斷
 {
            for(int j = 6;j >= 0;j--)
            {
                for(int k = 0;k < 5;k++)
                {
                    if(chess[i - k][j + k] == 1)
                    {
                        black_count++;
                        if(black_count == 5)
                        {
                            JOptionPane.showMessageDialog(this, "黑棋勝利");
                            Clear_Chess();
                            return;
                        }
                    }
                    else
                    {
                        black_count = 0;
                    }
                    if(chess[i - k][j + k] == 2)
                    {
                        white_count++;
                        if(white_count == 5)
                        {
                            JOptionPane.showMessageDialog(this, "白棋勝利");
                            Clear_Chess();
                            return;
                        }
                    }
                    else
                    {
                        white_count = 0;
                    }
                }
            }
 }
       
    }
    void Clear_Chess()
    {
 for(int i=0;i<11;i++)
 {
  for(int j=0;j<11;j++)
  {
   chess[i][j]=0;
  }
 }
 repaint();
    }
    public void paint(Graphics g)
    {
        Drawline(g);
        Drawchess(g);
    }
    public void mouseExited(MouseEvent e){}
    public void mouseEntered(MouseEvent e){}
    public void mouseReleased(MouseEvent e){}
    public void mouseClicked(MouseEvent e){}
    
}
class myframe extends Frame implements WindowListener
{
    mypanel panel;
    myframe()
    {
        setLayout(null);
        panel = new mypanel();
        add(panel);
        panel.setBounds(0,23, 360, 360);
        setTitle("單人版五子棋");
        setBounds(200, 200, 360, 383);
        setVisible(true);
        addWindowListener(this);
        
    }
    public void windowClosing(WindowEvent e)
    {
        System.exit(0);
    }
    public void windowDeactivated(WindowEvent e){}
    public void windowActivated(WindowEvent e){}
    public void windowOpened(WindowEvent e){}
    public void windowClosed(WindowEvent e){}
    public void windowIconified(WindowEvent e){}
    public void windowDeiconified(WindowEvent e){}
}
public class mywindow
{
    public static void main(String argc [])
    {
        myframe f = new myframe();
    }
}
③ 用JAVA設計游戲:五子棋游戲
下面的源代碼分為4個文件;
chessClient.java:客戶端主程序。
chessInterface.java:客戶端的界面。
chessPad.java:棋盤的繪制。
chessServer.java:伺服器端。
可同時容納50個人同時在線下棋,聊天。
沒有加上詳細注釋,不過絕對可以運行,j2sdk1.4下通過。
/*********************************************************************************************
1.chessClient.java
**********************************************************************************************/
import java.awt.*;
import java.awt.event.*;
import java.io.*;
import java.net.*;
import java.util.*;
class clientThread extends Thread
{
 chessClient chessclient;
 clientThread(chessClient chessclient)
 {
  this.chessclient=chessclient;
 }
 public void acceptMessage(String recMessage)
 {
  if(recMessage.startsWith("/userlist "))
  {
   StringTokenizer userToken=new StringTokenizer(recMessage," ");
   int userNumber=0;
   chessclient.userpad.userList.removeAll();
   chessclient.inputpad.userChoice.removeAll();
   chessclient.inputpad.userChoice.addItem("所有人");
   while(userToken.hasMoreTokens())
   {
    String user=(String)userToken.nextToken(" ");
    if(userNumber>0 && !user.startsWith("[inchess]"))
    {
     chessclient.userpad.userList.add(user);
     chessclient.inputpad.userChoice.addItem(user);
    }
    userNumber++;
   }
   chessclient.inputpad.userChoice.select("所有人");
  }
  else if(recMessage.startsWith("/yourname "))
  {
   chessclient.chessClientName=recMessage.substring(10);
   chessclient.setTitle("Java五子棋客戶端   "+"用戶名:"+chessclient.chessClientName);
  }
  else if(recMessage.equals("/reject"))
  {
   try
   {
    chessclient.chesspad.statusText.setText("不能加入游戲");
    chessclient.controlpad.cancelGameButton.setEnabled(false);
    chessclient.controlpad.joinGameButton.setEnabled(true);
    chessclient.controlpad.creatGameButton.setEnabled(true);
   }
   catch(Exception ef)
   {
    chessclient.chatpad.chatLineArea.setText("chessclient.chesspad.chessSocket.close無法關閉");
   }
   chessclient.controlpad.joinGameButton.setEnabled(true);
  }
  else if(recMessage.startsWith("/peer "))
  {
   chessclient.chesspad.chessPeerName=recMessage.substring(6);
   if(chessclient.isServer)
   {
    chessclient.chesspad.chessColor=1;
    chessclient.chesspad.isMouseEnabled=true;
    chessclient.chesspad.statusText.setText("請黑棋下子");
   }
   else if(chessclient.isClient)
   {
    chessclient.chesspad.chessColor=-1;
    chessclient.chesspad.statusText.setText("已加入游戲,等待對方下子...");
   }
  }
  else if(recMessage.equals("/youwin"))
  {
   chessclient.isOnChess=false;
   chessclient.chesspad.chessVictory(chessclient.chesspad.chessColor);
   chessclient.chesspad.statusText.setText("對方退出,請點放棄游戲退出連接");
   chessclient.chesspad.isMouseEnabled=false;
  }
  else if(recMessage.equals("/OK"))
  {
   chessclient.chesspad.statusText.setText("創建游戲成功,等待別人加入...");
  }
  else if(recMessage.equals("/error"))
  {
   chessclient.chatpad.chatLineArea.append("傳輸錯誤:請退出程序,重新加入 \n");
  }
  else
  {
   chessclient.chatpad.chatLineArea.append(recMessage+"\n");
   chessclient.chatpad.chatLineArea.setCaretPosition(
    chessclient.chatpad.chatLineArea.getText().length());
  }
 }
public void run()
 {
     String message="";
     try
     {
   while(true)
   {
    message=chessclient.in.readUTF();
    acceptMessage(message);
   }
  }
  catch(IOException es)
  {
  }
 }
}
public class chessClient extends Frame implements ActionListener,KeyListener
{
 userPad userpad=new userPad();
 chatPad chatpad=new chatPad();
 controlPad controlpad=new controlPad();
 chessPad chesspad=new chessPad();
 inputPad inputpad=new inputPad();
Socket chatSocket;
 DataInputStream in;
 DataOutputStream out;
 String chessClientName=null;
 String host=null;
 int port=4331;
 boolean isOnChat=false;  //在聊天?
 boolean isOnChess=false; //在下棋?
 boolean isGameConnected=false; //下棋的客戶端連接?
 boolean isServer=false; //如果是下棋的主機
 boolean isClient=false; //如果是下棋的客戶端
 Panel southPanel=new Panel();
 Panel northPanel=new Panel();
 Panel centerPanel=new Panel();
 Panel westPanel=new Panel();
 Panel eastPanel=new Panel();
 chessClient()
 {
  super("Java五子棋客戶端");
  setLayout(new BorderLayout());
  host=controlpad.inputIP.getText();
  westPanel.setLayout(new BorderLayout());
  westPanel.add(userpad,BorderLayout.NORTH);
  westPanel.add(chatpad,BorderLayout.CENTER);
  westPanel.setBackground(Color.pink);
  inputpad.inputWords.addKeyListener(this);
  chesspad.host=controlpad.inputIP.getText();
  centerPanel.add(chesspad,BorderLayout.CENTER);
  centerPanel.add(inputpad,BorderLayout.SOUTH);
  centerPanel.setBackground(Color.pink);
  controlpad.connectButton.addActionListener(this);
  controlpad.creatGameButton.addActionListener(this);
  controlpad.joinGameButton.addActionListener(this);
  controlpad.cancelGameButton.addActionListener(this);
  controlpad.exitGameButton.addActionListener(this);
  controlpad.creatGameButton.setEnabled(false);
  controlpad.joinGameButton.setEnabled(false);
  controlpad.cancelGameButton.setEnabled(false);
  southPanel.add(controlpad,BorderLayout.CENTER);
  southPanel.setBackground(Color.pink);
addWindowListener(new WindowAdapter()
  {
   public void windowClosing(WindowEvent e)
   {
     if(isOnChat)
     {
      try
      {
       chatSocket.close();
      }
      catch(Exception ed)
      {
      }
     }
     if(isOnChess || isGameConnected)
     {
      try
      {
       chesspad.chessSocket.close();
      }
      catch(Exception ee)
      {
      }
     }
    System.exit(0);
   }
   public void windowActivated(WindowEvent ea)
   {
   }
  });
       add(westPanel,BorderLayout.WEST);
      add(centerPanel,BorderLayout.CENTER);
      add(southPanel,BorderLayout.SOUTH);
  pack();
  setSize(670,548);
  setVisible(true);
  setResizable(false);
  validate();
 }
public boolean connectServer(String serverIP,int serverPort) throws Exception
 {
  try
  {
   chatSocket=new Socket(serverIP,serverPort);
   in=new DataInputStream(chatSocket.getInputStream());
   out=new DataOutputStream(chatSocket.getOutputStream());
   clientThread clientthread=new clientThread(this);
   clientthread.start();
   isOnChat=true;
   return true;
  }
  catch(IOException ex)
  {
   chatpad.chatLineArea.setText("chessClient:connectServer:無法連接,建議重新啟動程序 \n");
  }
  return false;
 }
public void actionPerformed(ActionEvent e)
  {
   if(e.getSource()==controlpad.connectButton)
   {
    host=chesspad.host=controlpad.inputIP.getText();
    try
    {
     if(connectServer(host,port))
     {
      chatpad.chatLineArea.setText("");
      controlpad.connectButton.setEnabled(false);
      controlpad.creatGameButton.setEnabled(true);
      controlpad.joinGameButton.setEnabled(true);
      chesspad.statusText.setText("連接成功,請創建游戲或加入游戲");
     }
}
    catch(Exception ei)
    {
     chatpad.chatLineArea.setText("controlpad.connectButton:無法連接,建議重新啟動程序 \n");
    }
    }
    if(e.getSource()==controlpad.exitGameButton)
    {
     if(isOnChat)
     {
      try
      {
       chatSocket.close();
      }
      catch(Exception ed)
      {
      }
     }
     if(isOnChess || isGameConnected)
     {
      try
      {
       chesspad.chessSocket.close();
      }
      catch(Exception ee)
      {
      }
     }
     System.exit(0);
    }
    if(e.getSource()==controlpad.joinGameButton)
    {
     String selectedUser=userpad.userList.getSelectedItem();
     if(selectedUser==null || selectedUser.startsWith("[inchess]") ||
       selectedUser.equals(chessClientName))
     {
      chesspad.statusText.setText("必須先選定一個有效用戶");
     }
     else
     {
      try
      {
       if(!isGameConnected)
       {
        if(chesspad.connectServer(chesspad.host,chesspad.port))
        {
         isGameConnected=true;
         isOnChess=true;
         isClient=true;
         controlpad.creatGameButton.setEnabled(false);
         controlpad.joinGameButton.setEnabled(false);
         controlpad.cancelGameButton.setEnabled(true);
         chesspad.chessthread.sendMessage("/joingame "+userpad.userList.getSelectedItem()+" "+chessClientName);
        }
       }
       else
       {
        isOnChess=true;
        isClient=true;
        controlpad.creatGameButton.setEnabled(false);
        controlpad.joinGameButton.setEnabled(false);
        controlpad.cancelGameButton.setEnabled(true);
        chesspad.chessthread.sendMessage("/joingame "+userpad.userList.getSelectedItem()+" "+chessClientName);
       }
}
      catch(Exception ee)
      {
       isGameConnected=false;
       isOnChess=false;
       isClient=false;
       controlpad.creatGameButton.setEnabled(true);
       controlpad.joinGameButton.setEnabled(true);
       controlpad.cancelGameButton.setEnabled(false);
       chatpad.chatLineArea.setText("chesspad.connectServer無法連接 \n"+ee);
      }
     }
    }
    if(e.getSource()==controlpad.creatGameButton)
    {
     try
     {
      if(!isGameConnected)
      {
       if(chesspad.connectServer(chesspad.host,chesspad.port))
       {
        isGameConnected=true;
        isOnChess=true;
        isServer=true;
        controlpad.creatGameButton.setEnabled(false);
        controlpad.joinGameButton.setEnabled(false);
        controlpad.cancelGameButton.setEnabled(true);
        chesspad.chessthread.sendMessage("/creatgame "+"[inchess]"+chessClientName);
       }
      }
      else
      {
       isOnChess=true;
       isServer=true;
       controlpad.creatGameButton.setEnabled(false);
       controlpad.joinGameButton.setEnabled(false);
       controlpad.cancelGameButton.setEnabled(true);
       chesspad.chessthread.sendMessage("/creatgame "+"[inchess]"+chessClientName);
      }
     }
     catch(Exception ec)
     {
      isGameConnected=false;
      isOnChess=false;
      isServer=false;
      controlpad.creatGameButton.setEnabled(true);
      controlpad.joinGameButton.setEnabled(true);
      controlpad.cancelGameButton.setEnabled(false);
      ec.printStackTrace();
      chatpad.chatLineArea.setText("chesspad.connectServer無法連接 \n"+ec);
     }
    }
    if(e.getSource()==controlpad.cancelGameButton)
    {
        if(isOnChess)
        {
      chesspad.chessthread.sendMessage("/giveup "+chessClientName);
      chesspad.chessVictory(-1*chesspad.chessColor);
      controlpad.creatGameButton.setEnabled(true);
      controlpad.joinGameButton.setEnabled(true);
      controlpad.cancelGameButton.setEnabled(false);
      chesspad.statusText.setText("請建立游戲或者加入游戲");
     }
     if(!isOnChess)
     {
      controlpad.creatGameButton.setEnabled(true);
      controlpad.joinGameButton.setEnabled(true);
      controlpad.cancelGameButton.setEnabled(false);
      chesspad.statusText.setText("請建立游戲或者加入游戲");
     }
     isClient=isServer=false;
     }
   }
public void keyPressed(KeyEvent e)
   {
    TextField inputWords=(TextField)e.getSource();
if(e.getKeyCode()==KeyEvent.VK_ENTER)
    {
     if(inputpad.userChoice.getSelectedItem().equals("所有人"))
     {
      try
      {
       out.writeUTF(inputWords.getText());
       inputWords.setText("");
      }
      catch(Exception ea)
      {
       chatpad.chatLineArea.setText("chessClient:KeyPressed無法連接,建議重新連接 \n");
       userpad.userList.removeAll();
       inputpad.userChoice.removeAll();
       inputWords.setText("");
       controlpad.connectButton.setEnabled(true);
      }
     }
     else
     {
      try
      {
       out.writeUTF("/"+inputpad.userChoice.getSelectedItem()+" "+inputWords.getText());
       inputWords.setText("");
      }
      catch(Exception ea)
      {
       chatpad.chatLineArea.setText("chessClient:KeyPressed無法連接,建議重新連接 \n");
       userpad.userList.removeAll();
       inputpad.userChoice.removeAll();
       inputWords.setText("");
       controlpad.connectButton.setEnabled(true);
      }
     }
      }
   }
   public void keyTyped(KeyEvent e)
   {
   }
   public void keyReleased(KeyEvent e)
   {
   }
public static void main(String args[])
   {
    chessClient chessClient=new chessClient();
   }
}
/******************************************************************************************
下面是:chessInteface.java
******************************************************************************************/
import java.awt.*;
import java.awt.event.*;
import java.io.*;
import java.net.*;
class userPad extends Panel
{
 List userList=new List(10);
 userPad()
 {
  setLayout(new BorderLayout());
  for(int i=0;i<50;i++)
  {
   userList.add(i+"."+"沒有用戶");
  }
  add(userList,BorderLayout.CENTER);
 }
}
class chatPad extends Panel
{
 TextArea chatLineArea=new TextArea("",18,30,TextArea.SCROLLBARS_VERTICAL_ONLY);
 chatPad()
 {
  setLayout(new BorderLayout());
  add(chatLineArea,BorderLayout.CENTER);
 }
}
class controlPad extends Panel
{
 Label IPlabel=new Label("IP",Label.LEFT);
 TextField inputIP=new TextField("localhost",10);
 Button connectButton=new Button("連接主機");
 Button creatGameButton=new Button("建立游戲");
 Button joinGameButton=new Button("加入游戲");
 Button cancelGameButton=new Button("放棄游戲");
 Button exitGameButton=new Button("關閉程序");
 controlPad()
 {
  setLayout(new FlowLayout(FlowLayout.LEFT));
        setBackground(Color.pink);
  add(IPlabel);
  add(inputIP);
  add(connectButton);
  add(creatGameButton);
  add(joinGameButton);
  add(cancelGameButton);
  add(exitGameButton);
 }
}
class inputPad extends Panel
{
 TextField inputWords=new TextField("",40);
 Choice userChoice=new Choice();
 inputPad()
 {
  setLayout(new FlowLayout(FlowLayout.LEFT));
  for(int i=0;i<50;i++)
  {
   userChoice.addItem(i+"."+"沒有用戶");
  }
  userChoice.setSize(60,24);
  add(userChoice);
  add(inputWords);
 }
}
/**********************************************************************************************
下面是:chessPad.java
**********************************************************************************************/
import java.awt.*;
import java.awt.event.*;
import java.io.*;
import java.net.*;
import java.util.*;
class chessThread extends Thread
{
 chessPad chesspad;
 chessThread(chessPad chesspad)
 {
  this.chesspad=chesspad;
 }
 public void sendMessage(String sndMessage)
 {
  try
  {
   chesspad.outData.writeUTF(sndMessage);
  }
  catch(Exception ea)
  {
   System.out.println("chessThread.sendMessage:"+ea);
  }
 }
public void acceptMessage(String recMessage)
 {
  if(recMessage.startsWith("/chess "))
  {
   StringTokenizer userToken=new StringTokenizer(recMessage," ");
   String chessToken;
   String[] chessOpt={"-1","-1","0"};
   int chessOptNum=0;
   while(userToken.hasMoreTokens())
   {
    chessToken=(String)userToken.nextToken(" ");
    if(chessOptNum>=1 && chessOptNum<=3)
    {
     chessOpt[chessOptNum-1]=chessToken;
    }
    chessOptNum++;
   }
   chesspad.netChessPaint(Integer.parseInt(chessOpt[0]),Integer.parseInt(chessOpt[1]),Integer.parseInt(chessOpt[2]));
  }
  else if(recMessage.startsWith("/yourname "))
  {
   chesspad.chessSelfName=recMessage.substring(10);
  }
  else if(recMessage.equals("/error"))
  {
   chesspad.statusText.setText("錯誤:沒有這個用戶,請退出程序,重新加入");
  }
  else
  {
   //System.out.println(recMessage);
  }
 }
public void run()
 {
     String message="";
     try
     {
   while(true)
   {
    message=chesspad.inData.readUTF();
    acceptMessage(message);
   }
  }
  catch(IOException es)
  {
  }
 }
}
class chessPad extends Panel implements MouseListener,ActionListener
{
 int chessPoint_x=-1,chessPoint_y=-1,chessColor=1;
 int chessBlack_x[]=new int[200];
 int chessBlack_y[]=new int[200];
 int chessWhite_x[]=new int[200];
 int chessWhite_y[]=new int[200];
 int chessBlackCount=0,chessWhiteCount=0;
 int chessBlackWin=0,chessWhiteWin=0;
 boolean isMouseEnabled=false,isWin=false,isInGame=false;
 TextField statusText=new TextField("請先連接伺服器");
    Socket chessSocket;
 DataInputStream inData;
 DataOutputStream outData;
 String chessSelfName=null;
 String chessPeerName=null;
 String host=null;
 int port=4331;
 chessThread chessthread=new chessThread(this);
    chessPad()
    {
  setSize(440,440);
     setLayout(null);
     setBackground(Color.pink);
     addMouseListener(this);
     add(statusText);
     statusText.setBounds(40,5,360,24);
     statusText.setEditable(false);
    }
public boolean connectServer(String ServerIP,int ServerPort) throws Exception
  {
   try
   {
    chessSocket=new Socket(ServerIP,ServerPort);
    inData=new DataInputStream(chessSocket.getInputStream());
    outData=new DataOutputStream(chessSocket.getOutputStream());
     chessthread.start();
    return true;
   }
   catch(IOException ex)
   {
    statusText.setText("chessPad:connectServer:無法連接 \n");
   }
   return false;
  }
public void chessVictory(int chessColorWin)
     {
    this.removeAll();
     for(int i=0;i<=chessBlackCount;i++)
    {
     chessBlack_x[i]=0;
          chessBlack_y[i]=0;
    }
    for(int i=0;i<=chessWhiteCount;i++)
    {
     chessWhite_x[i]=0;
          chessWhite_y[i]=0;
    }
    chessBlackCount=0;
    chessWhiteCount=0;
    add(statusText);
    statusText.setBounds(40,5,360,24);
         if(chessColorWin==1)
   { chessBlackWin++;
    statusText.setText("黑棋勝,黑:白為"+chessBlackWin+":"+chessWhiteWin+",重新開局,等待白棋下子...");
   }
      else if(chessColorWin==-1)
      {
    chessWhiteWin++;
    statusText.setText("白棋勝,黑:白為"+chessBlackWin+":"+chessWhiteWin+",重新開局,等待黑棋下子...");
   }
  }
public void getLocation(int a,int b,int color)
     {
   if(color==1)
   {
    chessBlack_x[chessBlackCount]=a*20;
    chessBlack_y[chessBlackCount]=b*20;
    chessBlackCount++;
   }
   else if(color==-1)
   {
    chessWhite_x[chessWhiteCount]=a*20;
    chessWhite_y[chessWhiteCount]=b*20;
    chessWhiteCount++;
   }
  }
public boolean checkWin(int a,int b,int checkColor)
     {
   int step=1,chessLink=1,chessLinkTest=1,chessCompare=0;
   if(checkColor==1)
   {
    chessLink=1;
    for(step=1;step<=4;step++)
    {
     for(chessCompare=0;chessCompare<=chessBlackCount;chessCompare++)
     {
      if(((a+step)*20==chessBlack_x[chessCompare]) && ((b*20)==chessBlack_y[chessCompare]))
      {
       chessLink=chessLink+1;
       if(chessLink==5)
       {
        return(true);
       }
      }
      }
      if(chessLink==(chessLinkTest+1))
      chessLinkTest++;
      else
      break;
     }
    for(step=1;step<=4;step++)
    {
     for(chessCompare=0;chessCompare<=chessBlackCount;chessCompare++)
     {
      if(((a-step)*20==chessBlack_x[chessCompare]) && (b*20==chessBlack_y[chessCompare]))
      {
       chessLink++;
       if(chessLink==5)
       {
        return(true);
       }
       }
      }
      if(chessLink==(chessLinkTest+1))
      chessLinkTest++;
      else
      break;
     }
    chessLink=1;
    chessLinkTest=1;
    for(step=1;step<=4;step++)
    {
     for(chessCompare=0;chessCompare<=chessBlackCount;chessCompare++)
     {
      if((a*20==chessBlack_x[chessCompare]) && ((b+step)*20==chessBlack_y[chessCompare]))
      {
 
④ 用eclipse編寫一個基於java的五子棋(與電腦對弈)
基於java的五子棋:
主要功能代碼如下:
importjava.awt.*;
importjavax.swing.*;
importjava.awt.event.*;
{
=1L;
JButton[][]point=newJButton[40][40];
int[][]state=newint[40][40];
int[][]value=newint[40][40];
int[]place=newint[2];
publicMain(){
this.setTitle("五子棋");
this.setBounds(100,10,1000,1000);
this.setLayout(newGridLayout(30,30));
inti,j;
for(i=0;i<=39;i++){
for(j=0;j<=39;j++){
state[i][j]=0;
value[i][j]=0;
}
}
for(i=5;i<=34;i++){
for(j=5;j<=34;j++){
point[i][j]=newJButton("");
this.add(point[i][j]);
point[i][j].addActionListener(this);
}
}
this.setVisible(true);
}
publicvoidactionPerformed(ActionEvente)
{
inti,j;
for(i=5;i<=34;i++){
for(j=5;j<=34;j++){
if(e.getSource()==point[i][j]){
point[i][j].setBackground(Color.RED);
state[i][j]=1;
point[i][j].setEnabled(false);
value[i][j]=0;
}
}
}
publicstaticvoidmain(String[]args)throwsNullPointerException{
newMain();
}
elseif(((state[i][j]==0)&&(state[i][j+1]==1)&&(state[i][j+2]==0))||
((state[i][j]==0)&&(state[i][j-1]==1)&&(state[i][j-2]==0))||
((state[i][j]==0)&&(state[i+1][j]==1)&&(state[i+2][j]==0))||
((state[i][j]==0)&&(state[i-1][j]==1)&&(state[i-2][j]==0))||//空紅空
((state[i][j]==0)&&(state[i+1][j+1]==1)&&(state[i+2][j+2]==0))||
((state[i][j]==0)&&(state[i+1][j-1]==1)&&(state[i+2][j-2]==0))||
((state[i][j]==0)&&(state[i-1][j+1]==1)&&(state[i-2][j+2]==0))||
((state[i][j]==0)&&(state[i-1][j-1]==1)&&(state[i-2][j-2]==0))||
((state[i][j]==0)&&(state[i][j+1]==1)&&(state[i][j+2]==1)&&(state[i][j+3]==2))||
((state[i][j]==0)&&(state[i][j-1]==1)&&(state[i][j-2]==1)&&(state[i][j-3]==2))||
((state[i][j]==0)&&(state[i+1][j]==1)&&(state[i+2][j]==1)&&(state[i+3][j]==2))||
((state[i][j]==0)&&(state[i-1][j]==1)&&(state[i-2][j]==1)&&(state[i-3][j]==2))||//空紅紅藍型
((state[i][j]==0)&&(state[i+1][j+1]==1)&&(state[i+2][j+2]==1)&&(state[i+3][j+3]==2))||
((state[i][j]==0)&&(state[i+1][j-1]==1)&&(state[i+2][j-2]==1)&&(state[i+3][j-3]==2))||
((state[i][j]==0)&&(state[i-1][j+1]==1)&&(state[i-2][j+2]==1)&&(state[i-3][j+3]==2))||
((state[i][j]==0)&&(state[i-1][j-1]==1)&&(state[i-2][j-2]==1)&&(state[i-3][j-3]==2))){
value[i][j]=2;
returnvalue[i][j];
}
elseif(((state[i][j]==0)&&(state[i][j+1]==2)&&(state[i][j+2]==0))||
((state[i][j]==0)&&(state[i][j-1]==2)&&(state[i][j-2]==0))||
((state[i][j]==0)&&(state[i+1][j]==2)&&(state[i+2][j]==0))||
((state[i][j]==0)&&(state[i-1][j]==2)&&(state[i-2][j]==0))||
((state[i][j]==0)&&(state[i+1][j+1]==2)&&(state[i+2][j+2]==0))||
((state[i][j]==0)&&(state[i+1][j-1]==2)&&(state[i+2][j-2]==0))||
((state[i][j]==0)&&(state[i-1][j+1]==2)&&(state[i-2][j+2]==0))||
((state[i][j]==0)&&(state[i-1][j-1]==2)&&(state[i-2][j-2]==0))||
((state[i][j]==0)&&(state[i][j+1]==2)&&(state[i][j+2]==2)&&(state[i][j+3]==1))||
((state[i][j]==0)&&(state[i][j-1]==2)&&(state[i][j-2]==2)&&(state[i][j-3]==1))||
((state[i][j]==0)&&(state[i+1][j]==2)&&(state[i+2][j]==2)&&(state[i+3][j]==1))||
((state[i][j]==0)&&(state[i-1][j]==2)&&(state[i-2][j]==2)&&(state[i-3][j]==1))||
((state[i][j]==0)&&(state[i+1][j+1]==2)&&(state[i+2][j+2]==2)&&(state[i+3][j+3]==1))||
((state[i][j]==0)&&(state[i+1][j-1]==2)&&(state[i+2][j-2]==2)&&(state[i+3][j-3]==1))||
((state[i][j]==0)&&(state[i-1][j+1]==2)&&(state[i-2][j+2]==2)&&(state[i-3][j+3]==1))||
((state[i][j]==0)&&(state[i-1][j-1]==2)&&(state[i-2][j-2]==2)&&(state[i-3][j-3]==1))){
value[i][j]=1;
returnvalue[i][j];
}
else{
value[i][j]=0;
returnvalue[i][j];
}
}
publicint[]largestValue(int[][]value){
intmax,i,j,l,k;
l=0;k=0;
max=0;
for(i=5;i<34;i++){
for(j=5;j<34;j++){
if(max<value[i][j]){
max=value[i][j];
place[0]=i;
place[1]=j;
}
}
}
returnplace;
}
}
運行結果如下圖所示:

⑤ 五子棋棋盤java實現
其實我也有用JAVA做五子棋呢~,棋盤都是用畫的,我把代碼發下,你自己試下,也不定合你一意.事件代碼我都去啦,因為是簡單的麻煩事.~!
import java.awt.*;
import javax.swing.*;
@SuppressWarnings("serial")
public class ChessBoard extends JPanel{
 /*
  * 製作棋盤的寬高;
  */
 public static final int BOARD_WIDTH=515;
 /*
  * 計算棋盤表格坐標(單元格寬高相等)
  */
 public static int [] location=new int[22];
 static{
  for(int i=0,WIDTH=30;i<location.length;i++,WIDTH+=22){
      location[i]=WIDTH;
     }
 }
 public ChessBoard(int x,int y){
  super(null);
  this.setBounds(x, y, BOARD_WIDTH, BOARD_WIDTH);
  this.setBackground(new Color(255, 164, 85));
 }
 /**
  * 重寫方法,繪制棋盤表格圖;
  */
 public void paintComponent(Graphics g){
  super.paintComponent(g);
     char ch='A';
     g.setFont(new Font("宋體",Font.BOLD,12));
     //畫橫線
     for(int i=0,width=30+22*21;i<location.length;i++,ch++){
       g.setColor(Color.black);
       g.drawLine(30,location[i],width,location[i]);
       g.setColor(Color.blue);
       g.drawString(""+ch,5,location[i]+3);
     }
     //畫豎線
     for(int i=0,width=30+22*21;i<location.length;i++){
       g.setColor(Color.black);
       g.drawLine(location[i],30,location[i],width);
       g.setColor(Color.blue);
       g.drawString(""+(i+1),location[i]-3,13);
     }
     
 }
}
⑥ java怎樣寫一個15*15的五子棋界面
沒寫15x15的,不能讓你直接拿過去用 但是你可以該代碼,就改數據就好。好歹學一點。
下面是源碼(面向過程的方法):
package XYY;
import tasks.MyJPane;
import javax.swing.*;
import java.awt.*;
public class MyMain {
    public static void main(String[] args) {
    JFrame jf = new JFrame("五子棋");
    jf.setVisible(true);
    jf.setBounds(100,100,500,535);
    jf.setResizable(false);
    jf.setDefaultCloseOperation(jf.EXIT_ON_CLOSE);
        MyJPanel jp = new MyJPanel();
    jp.setBackground(Color.white);
    jf.add(jp);
    }
     static class MyJPanel extends JPanel {
        private int y=-50;
        private int x=0;
        @Override
        public void paint(Graphics g) {
            super.paint(g);
            g.setColor(Color.black);
            for (int i = 0; i < 11; i++) {
                y+=50;
                x+=50;
                g.drawLine(0,y,500,y);
                g.drawLine(x,0,x,500);
            }
            for (int i = 0; i < 10; i++) {
}
        }
    }
}
⑦ 用java編寫個五子棋的程序
很大,需要的話,加我的5 - 6 - 4 - 7 - 2 - 2 - 7 - 2 - 7
⑧ JAVA 五子棋實現問題(辛苦)
我這兒有個一份大學寫的演算法,留下郵箱我發給你。太久了,你自己看吧。
具體演算法也是網上找的:
五子棋是一種受大眾廣泛喜愛的游戲,其規則簡單,變化多端,非常富有趣味性和消遣性。這里設計和實現了一個人機對下的五子棋程序,採用了博弈樹的方法,應用了剪枝和最大最小樹原理進行搜索發現最好的下子位置。介紹五子棋程序的數據結構、評分規則、勝負判斷方法和搜索演算法過程。 
一、相關的數據結構 
關於盤面情況的表示,以鏈表形式表示當前盤面的情況,目的是可以允許用戶進行悔棋、回退等操作。 
CList StepList; 
其中Step結構的表示為: 
struct Step 
{ 
int m; //m,n表示兩個坐標值 
int n; 
char side; //side表示下子方 
}; 
以數組形式保存當前盤面的情況, 
目的是為了在顯示當前盤面情況時使用: 
char FiveArea[FIVE_MAX_LINE][FIVE_MAX_LINE]; 
其中FIVE_MAX_LINE表示盤面最大的行數。 
同時由於需要在遞歸搜索的過程中考慮時間和空間有效性,只找出就當前情況來說相對比較好的幾個盤面,而不是對所有的可下子的位置都進行搜索,這里用變數CountList來表示當前搜索中可以選擇的所有新的盤面情況對象的集合: 
CList CountList; 
其中類CBoardSituiton為: 
class CBoardSituation 
{ 
CList StepList; //每一步的列表 
char FiveArea[FIVE_MAX_LINE][FIVE_MAX_LINE]; 
struct Step machineStep; //機器所下的那一步 
double value; //該種盤面狀態所得到的分數 
} 
二、評分規則 
對於下子的重要性評分,需要從六個位置來考慮當前棋局的情況,分別為:-,¦,/,\,//,\\ 
實際上需要考慮在這六個位置上某一方所形成的子的布局的情況,對於在還沒有子的地方落子以後的當前局面的評分,主要是為了說明在這個地方下子的重要性程度,設定了一個簡單的規則來表示當前棋面對機器方的分數。 
基本的規則如下: 
判斷是否能成5, 如果是機器方的話給予100000分,如果是人方的話給予-100000 分; 
判斷是否能成活4或者是雙死4或者是死4活3,如果是機器方的話給予10000分,如果是人方的話給予-10000分; 
判斷是否已成雙活3,如果是機器方的話給予5000分,如果是人方的話給予-5000 分; 
判斷是否成死3活3,如果是機器方的話給予1000分,如果是人方的話給予-1000 分; 
判斷是否能成死4,如果是機器方的話給予500分,如果是人方的話給予-500分; 
判斷是否能成單活3,如果是機器方的話給予200分,如果是人方的話給予-200分; 
判斷是否已成雙活2,如果是機器方的話給予100分,如果是人方的話給予-100分; 
判斷是否能成死3,如果是機器方的話給予50分,如果是人方的話給予-50分; 
判斷是否能成雙活2,如果是機器方的話給予10分,如果是人方的話給予-10分; 
判斷是否能成活2,如果是機器方的話給予5分,如果是人方的話給予-5分; 
判斷是否能成死2,如果是機器方的話給予3分,如果是人方的話給予-3分。 
實際上對當前的局面按照上面的規則的順序進行比較,如果滿足某一條規則的話,就給該局面打分並保存,然後退出規則的匹配。注意這里的規則是根據一般的下棋規律的一個總結,在實際運行的時候,用戶可以添加規則和對評分機制加以修正。 
三、勝負判斷 
實際上,是根據當前最後一個落子的情況來判斷勝負的。實際上需要從四個位置判斷,以該子為出發點的水平,豎直和兩條分別為 45度角和135度角的線,目的是看在這四個方向是否最後落子的一方構成連續五個的棋子,如果是的話,就表示該盤棋局已經分出勝負。具體見下面的圖示: 
四、搜索演算法實現描述 
注意下面的核心的演算法中的變數currentBoardSituation,表示當前機器最新的盤面情況, CountList表示第一層子節點可以選擇的較好的盤面的集合。核心的演算法如下: 
void MainDealFunction() 
{ 
value=-MAXINT; //對初始根節點的value賦值 
CalSeveralGoodPlace(currentBoardSituation,CountList); 
//該函數是根據當前的盤面情況來比較得到比較好的可以考慮的幾個盤面的情況,可以根據實際的得分情況選取分數比較高的幾個盤面,也就是說在第一層節點選擇的時候採用貪婪演算法,直接找出相對分數比較高的幾個形成第一層節點,目的是為了提高搜索速度和防止堆棧溢出。 
pos=CountList.GetHeadPosition(); 
CBoardSituation* pBoard; 
for(i=0;ivalue=Search(pBoard,min,value,0); 
Value=Select(value,pBoard->value,max); 
//取value和pBoard->value中大的賦給根節點 
} 
for(i=0;ivalue) 
//找出那一個得到最高分的盤面 
{ 
currentBoardSituation=pBoard; 
PlayerMode=min; //當前下子方改為人 
Break; 
} 
} 
其中對於Search函數的表示如下:實際上核心的演算法是一個剪枝過程,其中在這個搜索過程中相關的四個參數為:(1)當前棋局情況;(2)當前的下子方,可以是機器(max)或者是人(min);(3)父節點的值oldValue;(4)當前的搜索深度depth。 
double Search(CBoardSituation& 
board,int mode,double oldvalue,int depth) 
{ 
CList m_DeepList; 
if(deptholdvalue))== TRUE) 
{ 
if(mode==max) 
value=select(value,search(successor 
Board,min,value,depth+1),max); 
else 
value=select(value,search(successor 
Board,max,value,depth+1),min); 
} 
return value; 
} 
else 
{ 
if ( goal(board)<>0) 
//這里goal(board)<>0表示已經可以分出勝負 
return goal(board); 
else 
return evlation(board); 
} 
} 
注意這里的goal(board)函數是用來判斷當前盤面是否可以分出勝負,而evlation(board)是對當前的盤面從機器的角度進行打分。 
下面是Select函數的介紹,這個函數的主要目的是根據 PlayerMode情況,即是機器還是用戶來返回節點的應有的值。 
double Select(double a,double b,int mode) 
{ 
if(a>b && mode==max)¦¦ (a< b && mode==min) 
return a; 
else 
return b; 
} 
五、小結 
在Windows操作系統下,用VC++實現了這個人機對戰的五子棋程序。和國內許多隻是採用規則或者只是採用簡單遞歸而沒有剪枝的那些程序相比,在智力上和時間有效性上都要好於這些程序。同時所討論的方法和設計過程為用戶設計其他的游戲(如象棋和圍棋等)提供了一個參考。 
發給你了。
⑨ 系統框圖如下 java實現五子棋程序 可以實現人人對戰 人機對戰 簡單功能 悔棋 認輸
一、實驗題目
五子棋游戲。
二、問題分析
五子棋是雙人博弈棋類益智游戲,由圍棋演變而來,屬純策略型。棋盤通常15*15,即15行,15列,共225個交叉點,即棋子落點;棋子由黑白兩色組成,黑棋123顆,白棋122顆。游戲規則為黑先白後,誰先五子連成一條直線誰贏,其中直線可以是橫的、縱的、45度、135度。
本次Java編程我的目的是現實人機對戰,即游戲者一方是人,另一方計算機。這就要求程序不僅要具備五子棋的基本界面,還要編程指導計算機與人進行對弈。為了使程序盡可能智能,我採用了貪心策略、傳統搜索演算法、極大極小博弈樹演算法,對應游戲玩家的3個等級:簡單、中等、困難。
三、功能設計
我的程序基本功能是實現人機對弈五子棋。人和電腦交替下棋,誰先五子連成一條直線誰就贏。下面是我程序的功能模塊:
1.等級設置
核心功能是實現不同策略與演算法的對比運用,純貪心策略實現簡單等級對手,直接搜索演算法實現中等等級對手,極大極小博弈樹演算法實現困難等級對手。對應程序中的3選1單選按鈕。
2.悔棋功能
模擬棧機制實現人悔棋,不限步長的悔棋。對應程序中的悔棋按鈕。
3.棋面繪制
根據不同機計算機的屏幕解析度,繪制逼真的棋盤。
4.圖片引入
兩張古典的人物圖片,生動模擬對弈雙方。人物圖片旁的黑白棋缽圖片顯示黑白棋歸屬。
5.背景設置
支持用戶選擇背景,包括棋盤、棋盤邊框、窗口邊框,彰顯個性。
6.音樂播放
下棋時有棋子落地的聲音,一方勝利時有五子連成一片的聲音。同時在設置背景時相應的改變整個對弈過程中的背景音樂。
7.時間顯示
在棋盤正上方有一模擬文本框顯示當前棋局用時。
8.其他小功能
支持和棋、認輸、開啟新游戲、退出遊戲等操作。
四、數據結構與演算法設計
數據結構部分
1.當前棋局的存儲結構
我的五子棋程序選擇通常用到的15行*15列棋盤,可以開二維數組PositionFlag=newint[15][15],PositionFlag[i][j]為0表示(i,j)點尚無棋,為1表示(i,j)點是人的棋子,為2表示(i,j)點是機器的棋子。之所以選擇二維數組,主要原因有兩點:
1.本程序需要頻繁隨機訪問15*15的交叉點,對應查詢該點狀態以及改變該點狀態,隨機訪問是數組的特點。
2.15*15=225開二維數組的內存需求相對現在內存為2G及以上的計算機完全可以接受,且數組實現簡單、操作方便。
基於以上兩點,盡管創建動態的順序表—鏈表可能可以節省少量內存(可以只存當前有棋的點,原數組對應位置為0的點可以不存),但選擇數組的優勢完全在上述兩點體現了出來。
2.實現悔棋操作的數據結構
由於每次悔棋只需回退當前幾步,後進先出原則,這正是棧這種典型數據結構的設計思想,於是我選擇棧。我自己先寫了用自定義數組模擬的棧,但由於是學Java語言且由於悔棋的存儲空間需要隨當前步數增大而增大(由於每局最多下225步,即最多要悔225步,所以自己開個225的數組完全可以避免存儲空間自增長的問題且內存完全可以接受,之所以不用自定義數組而用ArrayList類主要是為了嘗試Java中STL的用法),所有我最終改為用Java類庫中的ArrayList類。
確定用ArrayList類實現棧機制後就必須考慮每個ArrayList單元具體存儲什麼。剛開始我存儲的是當前的棋局,即整個局面,而每個局面對應一個二維數組,這樣是很佔用內存的。試想一下,在最壞情況下,225個ArrayList單元,每個單元存放一個15*15的二維數組,盡管225*15*15在Java的內存管理機制下不會爆棧,但也是極不劃算的。之所以說不劃算,是因為有更好的解決方案。由於每次悔棋只是在回退倒數一步,多步悔棋只需循環回退,所以可以只存儲當前棋局最後一步的下法,對應一個二維點,完全可以自定義一個二維坐標類chessOneStep。
演算法設計部分
Java語言是面向對象的語言。我在進行五子棋游戲編程是總共傳創建了11個自定義的類。在編寫程序的過程中,我有一個明顯的體驗就是面向對象編程就是一項有關對象設計和對象介面技術,很多關鍵的技術就是如何設計自定義的對象。
下面我先概括給出我的所有類的作用:
1.mainFrame類:主框架類,我應用程序的入口;
2.chessPositon類:主控類,這個類是我程序的核心類,負責控制雙方的下棋,以及調用其他的類完成當前棋局的顯示繪制;
3.chessPanel類:面板類,調用其他底層類完成當前棋局的顯示繪制;
4.chessBoard類:棋盤繪制類,負責棋盤的繪制;
5.chessImage類:文件類,包含各種資源(背景圖片、背景音樂)以及靜態全局變數(publicstaticType);
6.chessButton類:組件類,定義各種組件,包括按鈕、單選按鈕、文本框等;
7.chessMusic類:音樂類,負責調用Java庫類完成背景音樂、下棋音樂、取勝音樂等的播放;
8.chessPiece類:棋局類,定義棋局二維數組數據結構並完成相關操作;
9.chessList類:棧類,完成悔棋等操作;
10.chessOneStep類:棋子類,定義每步坐標以及下在該處獲得的估價值;
11.myCompare類:排序類,完成chessOneStep類的自定義排序

詳細設計
1.mainFrame類
作為我的五子棋程序的主類,mainFrame類主要實例化相關的對象,如chessbutton,chessborad等,從而完成框架的創建。更重要的是實例化chessposition,這是本程序的核心類,控制游戲雙方行棋過程完成人機互動下棋,然後將MyChessPosition與滑鼠響應addMouseListener()關聯起來。
2.chessMusic類
一個好的游戲必須給人一種身臨其境的感覺,而聲音是營造這種氛圍的重要因素。參照網上各游戲運行商的音樂配置,我選擇相關逼真的聲音。包括背景音樂、下棋棋子落到棋盤發出的聲音以及一方勝出的配樂。所有這些功能的實現,依賴於自定義的chessMusic類,採用AudioInputStream配合Clip的方式完成音樂播放的軟硬體工作,然後定義兩個介面chessmusic(StringName)和Stop(),前者完成播放功能,後者完成關閉當前音樂功能。因為音頻文件相對較大,而我的程序提供在不同背景樂之間切換的功能,所以在打開另一個音頻文件之前必須關閉前一個正在播放的音頻文件,防止出現溢出。
3.chessImage類
適當的動畫或圖片能給游戲玩家帶來美的體驗。所以我的五子棋程序界面在不失和諧的前提下引入了盡可能多的圖片,包括對弈雙方、棋缽等。圖片引入的具體工作通過語句importjavax.imageio.ImageIO完成。同時,由於圖片要在用到它的類中被訪問,為了避免頻繁調用函數,我直接將圖片相關聯的對象定義為publicstatic,表明是公用的、靜態的。進一步引申開去,我將程序中用到的靜態全局變數都定義在chessImage類中。具體如下:
publicstaticDatebegin;//每局開始時間
publicstaticDatecur;//每局結束時間
;//結束端點1
;//結束端點2
publicstaticbooleanIsGameOver;//是否只有一方獲勝
[][]={{255,227,132},{0,255,127},{218,165,32}};//背景顏色
publicstaticintColorOfWindows[][]={{60,179,113},{245,245,245},{122,122,122}};//背景顏色
publicstaticintWitchMatch;//背景搭配
;//背景音樂
publicstaticintCurrentStep;//記錄當前步數
publicstaticintRank;//設置難度等級
;//判斷是否認輸
publicstaticbooleanIsTie;//判斷是否認輸
publicstaticStringMessage;//輸出提示信息
publicstaticImageIconImage;//圖標
publicstaticImageblackBoard;//白棋盤
publicstaticImagewhiteBoard;//黑棋盤
publicstaticImageblackChess;//白棋棋子圖片
publicstaticImagewhiteChess;//白棋棋子圖片
publicstaticImageRightPlayer;//白棋棋罐圖片
publicstaticImageLeftPlayer;//白棋玩家頭像圖片
publicstaticStringpath="src/";//圖片的保存路徑
4.chessButton類
這個是程序的組件類。定義了各種功能鍵,完善程序功能,營造逼真的人機對戰游戲效果。分為3類:效果。。
(1)、按鈕組件
本程序有5個按鈕,支持和棋、認輸、新游戲、退出、悔棋等。認輸和和棋按鈕終止當前的棋局,給出相應的提示信息;退出按鈕調用系統System.exit(0)的函數正常返回;悔棋按鈕調用後面要介紹的chessList類實現悔棋;新游戲按鈕則刷新當前棋局准備下一輪,要將記錄當前棋局的二維數組全部置0,刷新當前棋局開始時間等。
(2)、單選按鈕組件
游戲界面支持設置個性化界面,包括背景顏色與背景音樂,跟重要的一點是設置難度(簡單、中等、困難)。單選按鈕只能多選一。背景顏色主要是存儲相關顏色搭配方案的RGB顏色,開2維數組,即對應RGB3原色數組的一維數組,然後通過改變WitchMatch全局變數的值來有用戶自己選擇顏色搭配,不同的顏色搭配對應不同的背景音樂表達一致的主題。難度設置主要是改變計算機的下棋演算法,不同難度通過Rank判斷進入不同的程序分支,實現不同智能等級的計算機下棋水平。
(3)、文本框
在不同的單選按鈕前添加相應的文本框,提示用戶可以實現的功能。同時我用顏色模擬出顯示當前棋局耗用時間的文本框。
不論按鈕還是單選按鈕都要關聯相應的消息,把相應功能的實現放在消息響應處理函數理。這些主要是實現Java庫提供的消息響應介面里的方法。
5.chessPiece類
主要完成當前棋面的存儲,存儲棋面的數據結構為二維數組int[][]PositionFlag;然後定義獲取、設置某點以及整個棋面的狀態的方法。
(1)、SetPositionFlag(intx,inty,intflag)//設置(x,y)處的狀態為flag
(2)、GetPositionFlag(intx,inty)//獲取(x,y)處的狀態
(3)、SetAllFlag(int[][]NewFlag)//設置當前整個棋面的狀態為NewFlag
(4)、GetAllFlag()//獲取當前整個棋面的狀態
(5)、DrawChessPiece(Graphicsg)//繪制當前局面的棋子
由於本類比較重要,所以附上了代碼,見源代碼1。
6.chessBoard類
功能為繪制棋盤線。由於圍棋的棋盤比較復雜,橫線、豎線較多,且為了使棋盤美觀,還要自定義窗口邊框、棋盤邊框、對弈雙方邊框等,對線寬、線型也有一定要求。有時要單像素線條,有時要多像素線條。對於多像素線條,我主要用了2種方法。
方法一:
在需要繪制多像素線條處首先繪制一條單像素線,然後根據線寬要求上下平移適當像素達到繪制多像素的目的。這樣的方法適合繪制水平線或豎直線,繪制其他斜率的線條容易造成走樣。在沒有想到比較好的反走樣編程思想後我選擇了調用Java庫中已經封裝好的函數。
方法二:
為了克服方法一繪制非水平或豎直線時造成的走樣,同時也為了更進一步學習Java語言,我猜想肯定會有類似OpenGL中設置線寬的畫刷,於是上網網路找到了相應的畫刷Stroke類。通過Java庫實現繪制不同線寬的直線,達到了反走樣效果。
7.chessOneStep類
這個類是為了配合chessList類實現悔棋以及在計算機下棋演算法實現返回有效狀態點而設計的。主要數據成員為
privateintx,y,weight;//其中x,y表示點坐標,weight表示將棋下到該點獲得的估價值。
主要方法如下:
(1)、GetX()//獲得當前對象的x坐標
(2)、GetY()//獲得當前對象的y坐標
(3)、GetWeight()//獲得當前對象的(x,y)處的估價值
8.chessList類
程序支持悔棋功能,為了實現悔棋,自定義了chessList類。這個類主要通過引入java.util.ArrayList和java.util.List實現集合的數據類型。然後自定義一些方法,如下:
(1)、AddStep(chessOneStepOneStep)//添加一步棋到List中
(2)、GetSize()//獲得當前List的大小
(3)、ClearList()//清空List
(4)、RemoveLast()//刪去List中的最後元素
由於每次刪除當前List中的最後一個元素,實現後進先出,所以可以模擬棧的功能實現悔棋。
9.myCompare類
由於在計算機下棋的極大極小博弈樹演算法中需要對自定義對象chessOneStep按weight進行排序,所以引入了myCompare類,通過實現Comparator介面中的compare方法完成自定義對象排序。
10.chessPanel類
程序的自定義面板類,主要負責完成當前框架內容的顯示。這是一個重要的與框架和圖形顯示密切相關的類。主要數據成員為
privatechessboardMyChessBoard;//當前顯示棋盤
privatechesspieceMyChessPiece;//當前顯示整個棋面的狀態
主要方法如下:
(1)、chesspanel(chessboardMyChessBoard1,chesspieceMyChessPiece1)//構造函數,分別用MyChessBoard1和MyChessPiece1初始化MyChessBoard和MyChessPiece
(2)display(chessboardMyChessBoard1,chesspieceMyChessPiece1)//自定義顯示回調函數,調用repaint()完成重新繪制游戲界面
(3)、paintComponent(Graphicsg)//核心方法,調用各種函數完成具體的繪制工作
11.chessPositon類
程序演算法核心類,總的功能是控制人和計算機輪流下棋,以及調用chessPanel類中的display(chessboard,chesspiece)方法完成界面的實時刷新。關於chessPositon類,我在此將重點介紹。chessPosition類的主要數據成員如下:
;//當前顯示棋盤
;//當前顯示整個棋面的狀態
;////當前顯示面板
=newchesslist();//當前下棋集合,用於悔棋
finalprivatestaticintINF=(1<<30);//表示正無窮大的常量,用於極大極小博弈數搜索演算法
publicstaticbooleanCanGo;//控制當前下棋一方
類的設計集中體現在成員方法的設計上。實現人機對戰,只有語言是遠遠不夠的,還要加入演算法,用演算法引導計算機下棋。下面介紹該類的方法成員:
(1)、chessposition(chesspanel,chessboard,chesspiece)//帶有參數的構造函數
(2)、chessposition()
不帶參數的構造函數
(3)、mouseClicked(MouseEventevent)
滑鼠響應函數,負責人的下棋,根據滑鼠點擊的位置轉換得到所在棋盤的相對位置。如果該位置不合法,即超出棋盤有效范圍,點擊無響應;如果該位置上已有棋,彈出消息框給出提示。這二者都要求重新給出下棋位置,即當前滑鼠響應無效…直到點擊到棋盤有效區域。
(4)、IsOver(int[][]Array,intx,inty)
判斷當前int[][]Array對應的棋局是否結束,即一方五子連成一條直線。此處有兩種思路,一種對當前棋面上的所有棋子都進行一次判斷,具體為水平方向、豎直方向、與水平線成45度方向、與水平線成135度方向,只要有一個方向五子連成一條直線就說明有一方獲勝,游戲結束;另一種思路為只在當前下棋的4個方向進行判斷,我的程序採用的是第二種,所以IsOver方法除了int[][]Array參數外,還有x,y參數,(x,y)表示當前下棋的坐標點。
(5)display()
通過調用自定義面板類的顯示回調函數用於重新顯示游戲界面,達到每下一步棋及時更新游戲界面的目的。
(6)、GetValue(intflag,intnum)
估值函數,根據經驗把棋局分成只有1顆棋相連,2顆棋相連且兩端被封死,2顆棋相連且一端封死另一端活的,2顆棋相連且兩端都是活的,同理3顆棋、4顆棋也各自可分3種情況。不同的情況對應不同的估價值。估價值的設定是決定計算機一方是否智能的一個關鍵因素。
(7)、GetPredictValue(intflag,intnum)
對未連成一片但通過再下一顆子就能連成一片的局面進行估值,這在雙方下棋的有限步驟內是能產生重要影響的。如果每局棋僅考慮當前一步,是不可取的。
(8)、Evaluate(int[][]Array,intx,inty)
根據棋面具體情況以及預先設定的估值函數,對某個點對應的局面進行評估。由於每次雙方只能下一顆棋,所以可以每次取當前局面的所有點中對應估值最大值點的估值作為整個局面的估值。
(9)、GetGreedNext()
計算機下棋方法1,對應難度等級為簡單,採用貪心思想。每次下棋前在求得最有利點下棋,而是否最有利只是通過一步評估。演算法偽碼描述為:
Max取負無窮大
for(行i從0到15)
{
For(列j從0到15)
{
If((i,j)對應的位置無棋)
{
a.假設放上一顆由人控制的棋,求估價值;
b.假設放上一顆由計算機控制的棋,求估價值;
c.取二者中較大值作為(i,j)處的估價值tmp;
d.取tmp與Max較大值賦值給Max.
}
}
}
最終Max對應的點就是當前整個局面中最大的估值點。至於上述為什麼要考慮雙方都在該點下棋的情況呢?主要原因為下五子棋是個攻防兼備的過程,不僅要考慮自己對自己最有利,還要考慮對對手最不利,通俗來講就是在自己贏的時候不能讓對手先贏。
(10)、GetSearchNext(intLookLength)
derectSearch(int[][]Array,booleanwho,intdeepth)
計算機下棋方法2:直接搜索法,對應難度等級為中等。
每步棋最多有225個不同下法,若採用直接搜索法則對應的孩子節點有225個(在下棋過程中會逐漸減少),即每層有最多225個節點待擴展,這就決定了直接搜索進行不超過2次—主要原因有兩點:
a.採用深度優先搜索需要遞歸,遞歸中狀態過多可能會爆棧,我們知道遞歸是用棧機制來實現的;採用寬度優先搜索又需要存儲為擴展的節點,這對內存容量要求很高。
b.不管深搜還是廣搜,在時間復雜度為O(N^m)的情況下都是不能接受的。其中N為當前棋局的待擴展節點,最大225;m為搜索的深度。
綜上所述,在採用直接搜索法時搜索深度不能太深,嚴格來說是應該控制在2層以內,在計算機運算速度在10^7次每秒的情況下,理論和實驗都表明超過2層就會變得很慢且這種趨勢成指數級增長。
直接搜索演算法偽代碼為
GetSearch(booleanflag,intdeep)
{
如果deep等於0,返回當前棋局估值;
for(行i從0到15)
{
For(列j從0到15)
{
If((i,j)對應的位置無棋)
{
如果輪到計算機下棋,置標志位為2
GetSearch(!flag,deep-1);
如果輪到人下棋,置標志位為1;
GetSearch(!flag,deep-1);
}
}
}
}
(11)、GetMinMaxsearchNext(intLookLength)
MinMaxsearch(int[][]Array,booleanwho,intdeepth)
計算機下棋演算法3:極大極小博弈樹法,對應難度等級為困難。五子棋是個博弈游戲,當前在尋找對自己最有利的下棋點時要盡可能保證對對手最不利,這種思想可以用極大極小博弈樹
⑩ JAVA如何實現下五子棋的第二步
把c定義成全局靜態變數,for循環僅第一次輸入坐標時執行(用一靜態變數判斷是否第一次輸入),再次輸入時只為c[x][y]賦值
