Programming language is java.

Create a 5 by 5 TicTacToe applet which allows the user to play against an AI. The board is 5 by 5 and the player wins by getting 4 in a row. (Notice that gives 28 possible ways to win.) Also the program will randomly make zero, two, four or six moves before the game starts to mix things up. (So each time you play either a clean board, one X and one O, two Xs and two Os or three Xs and three Os. will already be on the board.)

X always moves first, but the player who is X will alternate between human player and the AI.

program should be an applet, not an application. it should compile and run it in the java appletviewer. Human should be able to click on a square and AI will move automatically. Program detects when the game is over via a win or draw. A smart AI will win by looking ahead and playing out the game to determine the best move.