write the code to check for winner

[Andres John]

import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

import javax.swing.Box;
import javax.swing.BoxLayout;
import javax.swing.JButton;
import javax.swing.JApplet;
import javax.swing.JLabel;
import javax.swing.JComboBox;
import javax.swing.JOptionPane;
import javax.swing.JPanel;

public class TicTacToe extends JApplet implements ActionListener {

  
  
    private int wins = 0;
    private int losses = 0;
    private int draws = 0;
    private int level = 1;
    private int moves =0;
    private int[] twoWaysMove = new int[3];
    private int[] winningMove = new int[3];
  
    private String[] soptions = {"Easy", "Medium", "Hard"};
    private JComboBox gameoptions; // this allows for choice of level of difficulty
    private JButton[][][] board = new JButton[4][4][4]; // this is the game board
    private JButton rbutton; // this is the reset button
    private JPanel[] gamepanel = new JPanel[4];
    private JPanel menu = new JPanel();
    private JLabel winlbl = new JLabel("Wins: " + wins);
    private JLabel losslbl = new JLabel("Losses: " + losses);
    private JLabel drawslbl = new JLabel("Draws: " + draws);
    private JLabel difflbl = new JLabel("Difficulty level selected: ");
  
  
    public void init() 
    {
       
        Container content = getContentPane();
        setSize(400,800);
        for(int w=0; w<4; w++)
        {
            gamepanel[w] = new JPanel(); // instantiate each gamepanel which is a JPanel
            gamepanel[w].setMaximumSize(new Dimension(200,200));
            gamepanel[w].setLayout(new GridLayout(4,4));
            content.add(gamepanel[w]);
            content.add(Box.createRigidArea(new Dimension(0, 10)));
          
        }
      
          //setting up menu panel
          menu = new JPanel();
          menu.setMaximumSize(new Dimension(300,80));
      
          menu.setBackground(Color.white);
          rbutton = new JButton("Reset");
          rbutton.setActionCommand("Reset");
          rbutton.addActionListener(this);
          gameoptions = new JComboBox(soptions);
          gameoptions.setSelectedIndex(1);
          gameoptions.setActionCommand("Level");
          gameoptions.addActionListener(this);
          menu.add(winlbl); // first add the win label  
          menu.add(losslbl);
          menu.add(drawslbl);
          menu.add(rbutton);
          menu.add(difflbl);
          menu.add(gameoptions);
          content.add(menu);

            for(int i=0; i<4; i++)
            
                for(int j=0; j<4; j++)
               
                    for(int k=0; k<4; k++)
                    {
                        board[i][j][k] = new JButton();  
                        gamepanel[i].add(board[i][j][k]);
                        String info = i+""+j+""+k;
                        board[i][j][k].setActionCommand(info);
                        board[i][j][k].addActionListener(this);
                        board[i][j][k].setBackground(Color.white);
                    }
                  
        content.setLayout(new BoxLayout(content, BoxLayout.Y_AXIS));
        content.setBackground(Color.gray);
    }
    private Boolean winThreeWays(String s)
    {
        String opponent = (s.equals("O"))? "X" : "O";
        for (int z = 0; z < 4; z++)
            for (int h = 0; h < 4; h++)
                    for (int k = 0; k < 4; k++)
                    {
                        if(isValid(z,h,k))
                        {
                                mark(z,h,k,s);
                                              if (moveFromWin(opponent)) 
                                              {
                                                      if(wintwoways(s)) 
                                                      {
                                                          undoMove(twoWaysMove); 

                                                          undoMove(winningMove);
                                                              unMark(z,h,k);
                                                              mark(z,h,k,"O");
                                                              return true;
                                                      }
                                                      else
                                                      {
                                                              unMark(z,h,k);

                                                              undoMove(winningMove);  
                                                      }
                                              }
                                              else
                                              {
                                                   unMark(z,h,k);
                                              }
                        }
                    }
        return false;
    }
  
    private void undoMove(int[] m)
    {
        unMark(m[0], m[1], m[2]);
    }
  
    private void mark(int i, int j, int k, String mark)
    {
      
        if(emptySquares())
        {
            if(mark=="X")
            {
        board[i][j][k].setBackground(new Color(0,255,0));
        board[i][j][k].setText(mark);
      
        board[i][j][k].setEnabled(false);
      
        moves++;
            }
            else
            {
                board[i][j][k].setBackground((new Color(255,0,0)));
                board[i][j][k].setText(mark);
                board[i][j][k].setEnabled(false);
              
                moves++;
              
            }
        }
        else
        {
            JOptionPane.showMessageDialog(null, "Tie");
            drawslbl.setText("Draws: " + (++draws));
            resetGame();
            return;
        }
          
    }
  
    private void unMark(int i, int j, int k)
    {
      
        board[i][j][k].setText("");
        board[i][j][k].setEnabled(true);
        board[i][j][k].setBackground(Color.white);
        moves--;
      
    }

  
    private void compMove()
    {
        int i;
        int j;
        int k;
      
      
     if(moveFromWin("O"))
        {
          
            JOptionPane.showMessageDialog(null, "You lost");
            losslbl.setText("Losses: " + (++losses));
            resetGame();
            return;
        }
     else if (moveFromWin("X"))
     {
        
         return;
     }
     else if (level>1 &&wintwoways("O")) 
     {
        
         return;
     }
     else if (level>1 &&wintwoways("X"))
     {
        
         return;
     }
     else if (level>1 &&winThreeWays("O")) 
     {
        
         return;
     }
     else if (level>1 &&winThreeWays("X")) 
     {
        
         return;
     }
     else if (level>0 &&moves>=3 && twoMovesFromWin("X")) /
        {
          
            return;
        }
     else if (level>0 &&moves>3 && twoMovesFromWin("O")) 
        {
          
            return;
        }
  
  
      
              
       // make a random free move
        do{
            i = (int) (Math.random() * 4);
            j = (int) (Math.random() * 4);
            k = (int) (Math.random() * 4);
            }while(!isValid(i,j,k));
          
            mark(i,j,k,"O");
            if(checkForWinner("O"))
            {
                JOptionPane.showMessageDialog(null, "You lost");
                losslbl.setText("Losses: " + (++losses));
                resetGame();
                return;
              
            }
        }
      
  

  
    private boolean emptySquares()
    {
      
        for(int i=0;i<4; i++)
            for(int j=0; j<4; j++)
                for(int k=0; k<4; k++)
                {
                    if(isValid(i,j,k))
                    {
                      
                        return true;
                    }
                }
        return false;
      
    }
    private boolean wintwoways(String s){
        int count =0;
        for (int z = 0; z < 4; z++)
            for (int h = 0; h < 4; h++)
                    for (int k = 0; k < 4; k++)
                    {
                        
                            if (isValid(z, h, k)){
                                mark(z,h,k,s);
                                twoWaysMove[0] = z;
                                twoWaysMove[1] = h;
                                twoWaysMove[2] = k;
                                count=0;
                                for (int z1 = 0; z1 < 4; z1++)
                                    for (int h1 = 0; h1 < 4; h1++)
                                            for (int k1 = 0; k1 < 4; k1++)
                                                if (isValid(z1, h1, k1)){
                                                    mark(z1,h1,k1,s);
                                                    if (checkForWinner(s))
                                                        count++;
                                                    unMark(z1,h1,k1);
                                                }
                                if (count>1){ // make the move
                                    unMark(z,h,k);
                                                     mark(z,h,k,"O");
                                    return true;
                                }
                                else
                                    unMark(z,h,k);
                            }
                    }
                  return false;                
    }
  
    private boolean isValid(int i, int j, int k)
    {
        if(board[i][j][k].getText().equals(""))
        {    return true;
        }
        return false;
      
    }
    private boolean checkForWinner(String s)
    {   
                }
    public void actionPerformed(ActionEvent e)
    {
        if(e.getActionCommand().equals("Level"))
        {
            JComboBox glvl = (JComboBox)e.getSource();

            level = glvl.getSelectedIndex();
          
        }
      
        else if(e.getActionCommand().equals("Reset"))
        {
        resetGame();
        }
        else
        {
        String info = e.getActionCommand();
        int i = Integer.parseInt(info.charAt(0)+"");
        int j = Integer.parseInt(info.charAt(1)+"");
        int k = Integer.parseInt(info.charAt(2)+"");
      
        mark(i,j,k,"X");
        if(checkForWinner("X"))
                {
             JOptionPane.showMessageDialog(null, "You win");
             winlbl.setText("Wins: " + (++wins));
             resetGame();
             return;
                }
        else
        {
            compMove();
        }
      
    }
      
    }
  
    private boolean oneMoveFromWin(String mark)
    {
      
        for(int i=0;i<4; i++)
            for(int j=0; j<4; j++)
                for(int k=0; k<4; k++)
                {
                    if(isValid(i,j,k))
                    {                                     
                        mark(i,j,k, mark);
                        if(checkForWinner(mark))
                        {
                            unMark(i,j,k);
                            return true;
                          
                        }
                        else
                        {
                        unMark(i,j,k);
                        }
                    }
                  
                }
        return false;      
      
    }
    private boolean moveFromWin(String mark)
    {
      
        for(int i=0;i<4; i++)
            for(int j=0; j<4; j++)
                for(int k=0; k<4; k++)
                {
                    if(isValid(i,j,k))
                    {
                        mark(i,j,k, mark);
                        if(checkForWinner(mark))
                        {
                            unMark(i,j,k);
                            mark(i,j,k,"O");
                            winningMove[0] = i;

                            winningMove[1] = j;

                            winningMove[2] = k;
                            return true;
                          
                        }
                        unMark(i,j,k);
                      
                    }
                  
                }
        return false;
      
      
      
    }

    private boolean twoMovesFromWin(String mark)
    {
        for(int i=0;i<4; i++)
            for(int j=0; j<4; j++)
                for(int k=0; k<4; k++)
                {
                    if(isValid(i,j,k))
                    {
                        mark(i,j,k,mark);
                      
                        if(oneMoveFromWin(mark))
                        {
                            unMark(i,j,k);
                            mark(i,j,k, "O");
                            return true;
                        }
                        unMark(i,j,k);
                      
                    }
                }
        return false;
    }
  
  
    private void resetGame()
    {
        for(int i=0; i<4; i++)
        {
            for(int j=0; j<4; j++)
            {
                for(int k=0; k<4; k++)
                  
            {
                    board[i][j][k].setText("");
                    board[i][j][k].setEnabled(true);
                    board[i][j][k].setBackground(Color.white);
                    moves=0;
                  
                  
            }
            }
        }
          
      
    }
}
			

i just want to know which method i should add for winner and explain me how this code work. i'm not asking you give me solution.
i know that to check for winner i need to use the matrix form which is w=[1 0 0 0 0], w=[0 1 0 0 0], w=[0 0 1 0 0], w=[0 0 0 1 0], w=[0 0 0 0 1], and so on

[fred rosenberger]

I would be seriously amazed if anyone took the time to try and figure out your 450 lines of code that has exactly 8 comments.

Even if it were well commented, that is too much code to expect someone to go through.

finally, your question is too vague.

i just want to know which method i should add for winner and explain me how this code work.

questions like this can only be answered with:
First, figure out by hand what you need to do. How do you determine if someone is a winner? Then refine the steps and break it down into simple steps. Then, code that.

[Kemal Sokolovic]

Wow, it's been a while since I've seen n-level nested loops (n -> Infinity) like these...

I would be seriously amazed if anyone took the time to try and figure out your 450 lines of code that has exactly 8 comments.

I would bet now that even OP won't be able to figure out how the code works in, like, 2 weeks...

[Jayesh A Lalwani]

What is this code? TicTacTOe? I am assuming that the function takes the token of the player ("X" or "O") and needs to check the board to see if "X" or "O" won.

One approach is to brute force it. There are 8 possible winning patterns in TicTacToe. Just check if the board matches one of those 8 patterns.

If you don;t want to brute force it, you should really keep a "score" for every row column and diagonal, and change the score everytime a move is made. So, let's say, an X mark does a +1 on ever row, col and diagonal that the cell belongs to, and O mark does a -1. You just check the scores for all the rows, columns and diagonals, if any of them is 3, X won.. if any of them is -3 O won. Bada Bing Bada Boom

[William P O'Sullivan]

This is probably the code they used behind the scenes in "War Games"!

WP

[Andres John]

Jayesh A Lalwani wrote:What is this code? TicTacTOe? I am assuming that the function takes the token of the player ("X" or "O") and needs to check the board to see if "X" or "O" won.

One approach is to brute force it. There are 8 possible winning patterns in TicTacToe. Just check if the board matches one of those 8 patterns.

If you don;t want to brute force it, you should really keep a "score" for every row column and diagonal, and change the score everytime a move is made. So, let's say, an X mark does a +1 on ever row, col and diagonal that the cell belongs to, and O mark does a -1. You just check the scores for all the rows, columns and diagonals, if any of them is 3, X won.. if any of them is -3 O won. Bada Bing Bada Boom

k now i'm getting the ideas thanks

[Jeff Verdegan]

William P O'Sullivan wrote:This is probably the code they used behind the scenes in "War Games"!

WP

Hmm... "WP" ... "WOPR" ... Coincidence?