import java.awt.*;
import java.awt.event.*;

/**********************************************/
/*USING 'X' FOR HUMAN  AND '0' FOR COMPUTER*/
/**********************************************/
public class TicTacMine extends java.applet.Applet implements ActionListener
  {
  static Button  squares[],
	             nGameB;
  static Label   label,
	             aboutL;
  static int     squaresRemaining=9;
  static String  forAbout="",
	             difLevel="";

  public void init()
    {
    setSize(500,500);
    setLayout(new BorderLayout());
    setFont(new Font("TimesRoman",Font.BOLD,30));
    Panel p1=new Panel();
    p1.setLayout(new GridLayout(3,3));
    add(p1,BorderLayout.CENTER);
    label=new Label("TIC TAC TOW!",1);
    label.setBackground(Color.black);
    label.setForeground(Color.white);
    add(label,BorderLayout.SOUTH);
    Panel p2=new Panel();
    p2.setLayout(new FlowLayout());
    p2.setBackground(Color.black);
    
    //		NEW GAME BUTTON
    nGameB=new Button("New Game");
    nGameB.setBackground(Color.black);
    nGameB.setForeground(Color.white);
    nGameB.addActionListener(new ActionListener()
      {
      public void actionPerformed(ActionEvent e)
        {
        for(int i=0;i<9;i++)
          {
          squares[i].setEnabled(true);
          squares[i].setLabel("");
          squares[i].setBackground(Color.green);
          }
        squaresRemaining=9;
        label.setText("TIC TAC");
        label.setAlignment(1);
        nGameB.setEnabled(false);
        }
      }
    );
    p2.add(nGameB);

    //		ABOUT
    aboutL=new Label("About");
    aboutL.setBackground(Color.black);
    aboutL.setForeground(Color.white);
    aboutL.addMouseListener(new MouseAdapter()
      {
      public void mouseEntered(MouseEvent e)
        {
        forAbout=label.getText();
        aboutL.setForeground(Color.red);
        label.setText("Progrmmers R Us");
        label.setAlignment(1);
        }
      }
    );
    aboutL.addMouseListener(new MouseAdapter()
      {
      public void mouseExited(MouseEvent e)
        {
        aboutL.setForeground(Color.white);
        label.setText(forAbout);
        label.setAlignment(1);
        }
      }
    );
    p2.add(aboutL);
    add(p2,BorderLayout.NORTH);
    squares=new Button[9];
    for(int i=0;i<9;i++)
      {
      squares[i]=new Button();
      squares[i].addActionListener(this);
      squares[i].setBackground(new Color(98,156,245));
      p1.add(squares[i]);
      }
    nGameB.setEnabled(false);
    }//end init

  public void actionPerformed(ActionEvent e)
    {
    for ( int i=0; i<9; i++ )
      {
      if ( e.getSource() == squares[i] )
        {
        if ( squares[i].getLabel().equals("X") ||
             squares[i].getLabel().equals("O") )
          {
          return;
          }
        squares[i].setLabel("X");
        squaresRemaining--;
        String winner = "";
        winner = checkForWin();
        if ( winner.equals("X") ||
             winner.equals("O") )
          {
          endGame();
          }
        else
          {
          if ( squaresRemaining <= 0 )
            {
            endGame();
            }
          else
            { //	for animation
            try
              {
              Thread.sleep(100);
              }
            catch(InterruptedException w){}
            computerMove();
            squaresRemaining--;
            winner = checkForWin();
            if (   winner.equals("X")
			    || winner.equals("O")
                || squaresRemaining <= 0 
			   )   // or if tie
              {
              endGame();
              }
            }
          }
        }
      }
    } // end actionPerformed

  String checkForWin() 
    {
    String theWinner = "";
    // check the rows
	for (int i=0; i<9; i=i+3)
	  {
      if (    squares[i].getLabel().equals(squares[i+1].getLabel())
		  &&  squares[i].getLabel().equals(squares[i+2].getLabel())
		  && !squares[i].getLabel().equals("") ) 
        {
        theWinner = squares[i].getLabel();
        colorLine(i, i+1, i+2, theWinner);
		break;
        }
	  }
    // check the columns
	for (int i=0; i<3; i++)
	  {
      if (    squares[i].getLabel().equals(squares[i+3].getLabel())
		  &&  squares[i].getLabel().equals(squares[i+6].getLabel())
		  && !squares[i].getLabel().equals("") )
        {
        theWinner = squares[i].getLabel();
        colorLine(i, i+3, i+6, theWinner);
		break;
        }
	  }
    // finally check the two diagonals
    if (    squares[0].getLabel().equals(squares[4].getLabel())
		&&  squares[0].getLabel().equals(squares[8].getLabel())
		&& !squares[0].getLabel().equals("") )
      {
      theWinner = squares[0].getLabel();
      colorLine(0, 4, 8, theWinner);
      }
    else if (    squares[2].getLabel().equals(squares[4].getLabel())
		     &&  squares[2].getLabel().equals(squares[6].getLabel())
		     && !squares[2].getLabel().equals("") )
      {
      theWinner = squares[2].getLabel();
      colorLine(2, 4, 6, theWinner);
      }
    return theWinner;
    } // end checkForWin

  void computerMove()
    {
    int pickedSquare;
    pickedSquare = tryToWin();
    if ( pickedSquare == -1 )
      pickedSquare = makeBlock();
    if ( (pickedSquare == -1)&&(squares[4].getLabel().equals("")) )
      pickedSquare=4;
    if ( pickedSquare == -1 )
      pickedSquare = pickRandom();
    squares[pickedSquare].setLabel("O");
    return;
    } // end computerMove

  int tryToWin() 
    { // Since computer plays "O", find empty square that is in line with 
    return EmptySquare("O");
    } // end tryToWin

  int makeBlock()
    { // Since human plays "X", find empty square that is in line with 
    return EmptySquare("X");
    } // end makeBlock

  int EmptySquare(String player)
    {
    int a[] = new int[9];
	// Translate x's and o's to 1's and -1's in the a array
    for ( int i = 0; i < 9; i++ )
      {
      if ( squares[i].getLabel().equals("O") )
        a[i] = -1;
      else if ( squares[i].getLabel().equals("X") )
        a[i] = 1;
      else
        a[i] = 0;
      }
    int sum = player.equals("O") ? -2 : 2;
    // Check Rows
	for (int i = 0; i < 9; i=i+3)  // for all rows
	  {
		if (a[i] + a[i+1] + a[i+2] == sum)
		{
			if (a[i] == 0)
				return i;
			else if (a[i+1] == 0)
				return i+1;
			else
				return i+2;
		}
	  } 
     // columns
	 for (int i = 0; i < 3; i++)
	   {
		   if (a[i] + a[i+3] + a[i+6] == sum)
		   {
			   if (a[i] == 0)
				   return i;
			   else if (a[i+3] == 0)
				   return i+3;
			   else
				   return i+6;
		   }
	   }
     // diagonal upper-left to lower-right
    if ( a[0] + a[4] + a[8] == sum )
      {
      if ( a[0] == 0 )
        return 0;
      else if ( a[4] == 0 )
        return 4;
      else
        return 8;
      }
    // diagonal upper-right to lower-left
    if ( a[2] + a[4] + a[6] == sum )
      {
      if ( a[2] == 0 )
        return 2;
      else if ( a[4] == 0 )
        return 4;
      else
        return 6;
      }
    // not able to find
    return -1;
    } // end EmptySquare

  int pickRandom()
    {
    boolean found = false;
    int pickedSquare = -1;
    do
      {
      pickedSquare = (int) (Math.random() * 9 );  // 0 to 8
      if ( ! squares[pickedSquare].getLabel().equals("X") &&
           ! squares[pickedSquare].getLabel().equals("O") )
        {
        found = true;
		System.out.println("Square:" + pickedSquare);
        }
      } while ( ! found );
    return pickedSquare;
    } // end pickRandom()

  void colorLine(int a, int b, int c,String win)
    {
    // mark line red if user (X) wins
    // mark line blue if computer (O) wins
    if ( win.equals("X") )
      {
      squares[a].setBackground(Color.black);
      squares[b].setBackground(Color.darkGray);
      squares[c].setBackground(Color.gray);
      label.setText("HUMAN WINS");
      label.setForeground(Color.white);
      label.setAlignment(1);
      }
    else
      {
      squares[a].setBackground(Color.black);
      squares[b].setBackground(Color.darkGray);
      squares[c].setBackground(Color.gray);
	  label.setText("          COMPUTER WINS");
      label.setForeground(Color.white);
      label.setAlignment(1);
      }
    } // end colorLine

  void endGame()
    {
    for(int i=0;i<9;i++)
      squares[i].setEnabled(false);
    nGameB.setEnabled(true);
    } // end endGame

  }//end class