Code in C

1 Artificial Intelligence Tic Tac Toe Game Implement an interactive tic tac toe game. The game starts by asking the user to select if he/she enters X's or 'O's. Each player takes turns and adds an 'X' or an 'O' to a location of choice. The game ends when one of the players wins, or the board is full (tie game). One of the players is implemented by the computer who chooses moves according to an artificial intelligence strategy of your choice. The game uses a 3x3 tic-tac-toe board. Your code should employ at least the following two functions: int checkBoard (int x1131); II Example usage Returns 70 if player o wins, /1 if player X wins, /12 if a tie, 13 no decision yet (game not over) 4player made a bad entry (off the board 115 space was already taken void printBoard (int x[3]); 77 prints the board on screen Sample Code Execution: Red text indicates information entered by the user Let's play tic tac toe X's go first. Do you want to be X's or 0's? (choose X or 0)0 The computer chose (0, 0) Player 1, enter the location of an 0'1 1 The computer chose (1, 0): Player 1, enter the location of an '00 0 The position of 0 0 has already been played Player 1, enter the location of an '0 2003 The position of 200 3 does not exist on the board Player 1, enter the location of an 0':1 2 X1010 The computer chose (2, 0) The computer is the WINNER Contest We will perform a contest in the lab for the best AI algorithm and use the following criteria: (a) Computer wins in the fewest moves, ( If no student achieves a), winner is declared the AI a gorithm fr which the computer always achieves a tie. c if no student achieves a and b), winner is declared the AI algorithm that loses in the most moves