[JAVA] [Binary Tree/Recursion] [Will rate highly] [$10 for entire working program]

I need help implementing a binary tree for a program I'm making that uses artificial intelligence in which the computer can never lose to the player in a game of Tic Tac Toe. Here's a sample of what the output would look like:

Here's the class I need help making for this assignment:

Can anyone help me figure out how to write this class? Thanks

Here are the other classes associated with this assignment. If all could be done as specified by the criteria, that'd be great. I can also offer $10 to the first person that makes the complete program for this assignment. This means all the classes should be made as specified by the GameBoardNode class as well as all of the classes below.

run 1 Welcome to Tic Tac Toe This is the board: 11213 4 56 71819 Please make a move the probability of a win is:e.41 the probability of a draw is:0.20 the probability of a loss is:e.37 Please nake a move XIXIo the probability of a win is:e.23 the probability of a draw is:e.25 the probability of a loss is:e.51 Please nake a move XIXIo XIO 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:o Welcome to Tic Tac Toe This is the board 1 2 3 71819 Pleas make a move the probability of win is: 2.41 the probability of is 0.20 the probability of a loss is: .37 Please make a move XlolX the probab y of a win is:e.26 the probab lity of a draw is:e.39 the probability of a loss is:e.34 pleas make a XIOIX Xlo the probability of a win is:e.33 lity of a draw is:e.66 the probab the probability of a loss is:0.0 Please make a move XlolX 010 XIXlo the probability of a win is:0.0 the probab y of a draw is:1.0 the probability of a loss is:e.e Please make a move XlolX 0 0 X Ixlxlol the probability of a win is:0.0 the probability of a draw is:1.0 the probability of a loss is:0.0 It's a draw run 1 Welcome to Tic Tac Toe This is the board: 11213 4 56 71819 Please make a move the probability of a win is:e.41 the probability of a draw is:0.20 the probability of a loss is:e.37 Please nake a move XIXIo the probability of a win is:e.23 the probability of a draw is:e.25 the probability of a loss is:e.51 Please nake a move XIXIo XIO 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:o Welcome to Tic Tac Toe This is the board 1 2 3 71819 Pleas make a move the probability of win is: 2.41 the probability of is 0.20 the probability of a loss is: .37 Please make a move XlolX the probab y of a win is:e.26 the probab lity of a draw is:e.39 the probability of a loss is:e.34 pleas make a XIOIX Xlo the probability of a win is:e.33 lity of a draw is:e.66 the probab the probability of a loss is:0.0 Please make a move XlolX 010 XIXlo the probability of a win is:0.0 the probab y of a draw is:1.0 the probability of a loss is:e.e Please make a move XlolX 0 0 X Ixlxlol the probability of a win is:0.0 the probability of a draw is:1.0 the probability of a loss is:0.0 It's a draw