package TicTac;
import java.util.*;
public final class TTEngine{  private char board_status[][];

  TTEngine ()  {    int i, j;
    board_status = new char[TTBoard.SIZE][TTBoard.SIZE];
    for (i=0; i<TTBoard.SIZE; i++)
    {
      for (j=0; j<TTBoard.SIZE; j++)
      {
        board_status[i][j] = TTPlayer.B;
      }
    }
  }

  private TTEngine (TTEngine engine)  {    int i, j;
    board_status = new char[TTBoard.SIZE][TTBoard.SIZE];
    for (i=0; i<TTBoard.SIZE; i++)
    {
      for (j=0; j<TTBoard.SIZE; j++)
      {
        board_status[i][j] = engine.board_status[i][j];
      }
    }
  }

  public TTEngine GetEngineCopy ()  {    return new TTEngine(this);
  }
  public boolean playerWins (char playerMark)
  {
     return someRowHasAll (playerMark)
            || someColHasAll (playerMark)
            || someDiagHasAll (playerMark);
  }

  private boolean someRowHasAll (char mark)
  {
     return (board_status[0][0] == mark && board_status[0][1] == mark && board_status[0][2] == mark)
         || (board_status[1][0] == mark && board_status[1][1] == mark && board_status[1][2] == mark)
         || (board_status[2][0] == mark && board_status[2][1] == mark && board_status[2][2] == mark);
  }

  private boolean someDiagHasAll (char mark)
  {
     return (board_status[0][0] == mark && board_status[1][1] == mark && board_status[2][2] == mark)
         || (board_status[2][0] == mark && board_status[1][1] == mark && board_status[0][2] == mark);
  }

  private boolean someColHasAll (char mark)
  {
     return (board_status[0][0] == mark && board_status[1][0] == mark && board_status[2][0] == mark)
         || (board_status[0][1] == mark && board_status[1][1] == mark && board_status[2][1] == mark)
         || (board_status[0][2] == mark && board_status[1][2] == mark && board_status[2][2] == mark);
  }


  public char [][] GetBoardStatus  ()  {    int i, j;
    char[][] board_copy;

    board_copy = new char[TTBoard.SIZE][TTBoard.SIZE];    for (i=0; i<TTBoard.SIZE; i++)
    {
      for (j=0; j<TTBoard.SIZE; j++)
      {
        board_copy[i][j] = board_status[i][j];
      }
    }
    return board_copy;
  }

  public char GetCellMark (int x, int y)  {    return board_status[x][y];
  }

  public int GetNumEmptyCell ()  {    int cell_total = 0;
    int i, j;
    for (i=0; i<TTBoard.SIZE; i++)
    {
      for (j=0; j<TTBoard.SIZE; j++)
      {
	      if (board_status[i][j] == TTPlayer.B)
         {
	         cell_total++;
	      }
      }
    }
    return cell_total;
  }

  public boolean DetectMoreMove(char playerMark)  {    Vector move_vector = GetLegalMoves(playerMark);
    return (move_vector.size()>0);
  }

  public boolean IsMoveLegal(TTMove move)  {    return (move.isInbound () && board_status[move.x][move.y] == TTPlayer.B);
  }

  public void MakeMove (char playerMark, TTMove move)  {    if (!IsMoveLegal(move))
    {
      throw new RuntimeException("Illegal move!");
    }

    UpdateBoard(playerMark, move);  }

  private void UpdateBoard(char playerMark, TTMove move)  {    board_status[move.x][move.y] = playerMark;
  }

  public Vector GetLegalMoves(char player_color)  {    int i, j;
    Vector move_vector = new Vector();
    for (i=0; i<TTBoard.SIZE; i++)
    {
      for (j=0; j<TTBoard.SIZE; j++)
      {
        TTMove move = new TTMove(i, j);
        if (IsMoveLegal(move))
          move_vector.addElement(move);
      }
    }
    return move_vector;
  }

  public static char GetOpponentMark(char playerMark)  {    return (playerMark == TTPlayer.X)? TTPlayer.O:TTPlayer.X;
  }

  private static void PrintMoves (Vector move_vector)  {    int i;
    for (i=0; i<move_vector.size(); i++)
    {
      TTMove move = (TTMove) move_vector.elementAt(i);
      System.out.println(move);
    }
  }

  public void PrintBoard()  {    int i, j;
    System.out.println("Tic-Tac-Toe Board Status:");
    for (i=0; i<TTBoard.SIZE; i++)
    {
      for (j=0; j<TTBoard.SIZE; j++)
      {
        System.out.print (board_status[i][j]);
      }
      System.out.println();
    }
  }

  public static void main(String[] argv)  {    TTEngine game = new TTEngine();
    Vector move_vector;
    move_vector = game.GetLegalMoves(TTPlayer.X);
    PrintMoves(move_vector);
    move_vector = game.GetLegalMoves(TTPlayer.O);
    PrintMoves(move_vector);
    game.PrintBoard();
  }
}