Create Tic Tac Toe Program Using Java

Build a simple Tic-Tac-Toe game (Xs and Os). The game should be drawn using the StdDraw class (attached file) and the users should click on the window using the mouse input (also in the StdDraw library) to select their squares each turn. The game should maintain a valid board at all times and report a winner/loser/tie at the end of the game (correctly determining when the game has ended). The game should be played by 2 human players (you don't need to do a computer AI player for this program). Assume the two players are taking turns and clicking on their chosen squares. Only mark the board with the player's symbol according to their turn, when they click on an empty square. You can mark the squares however you like, just use 2 distinct markings (like the traditional X and O, for example). Notes: + You will need to keep track of which squares are occupied (and by which player) and which squares are available. One possibility is a two-dimensional array (3x3) of integers. A value of 0 could be empty, a value of 1 could be player 1, and a value of 2 could be player 2. + Starting with the 5th turn (player 1's third turn) you should start checking to see if the current player wins with their turn. As soon as a win is detected (3 in a row, 3 in a column, 3 in a diagonal), the game is over. Print a message or mark the board to show this, and do not allow any further turns. + After 9 turns the game is over, either with player 1 getting a win on their last (5th) turn or with no winner, a draw. Print a message or mark the board to show this, and do not allow any further turns. + Create your program in stages. Start by making the board. Then work on marking squares with clicks and keeping track of the turns. Then start looking to detect wins and draws.