[JAVA] Need help trying to create an Artificial Intelligence in which the computer can never lose to the user in a game of Tic-Tac-Toe. I'm not sure how to come up with the algorithm. Any help would be appreciated. Here is an example of what the output of the program should be:

There's some information regarding the classes I'll be using.

----------------------------------------------------------------

Okay, so my question is how do I come up with the appropriate algorithm using trees to make the AI never be defeated by the user in this game. Here is some info about what classes I should be using for my assignment:

Thanks!

Sample input/output run 1**** Welcome to Tic Tac Toe This is the board: 1 2 3 4 5 6 7 8 9 Please make a move LILI I the probability of a win is:0.41 the probability of a draw is:0.20 the probability of a loss is:0.37 Please make a move IXIXIol lol I LI_l_l the probability of a win is:0.23 the probability of a draw is:0.25 the probability of a loss is:0.51 Please make a move XX 0 the probability of a win is 0.0 the probability of a draw is:0.0 the probability of a loss is:1.0 The winner is :0