Task $3$: Tic$-$Tac$-$Toe problem $$ Game Search $[2$ marks$]$

$....$ O X

X O O

$............$

Write a simple $($Java or Python$)$ Tic$-$Tac$-$Toe program that starts with the initialized state

above. The program should:

$$ allow a human user to play against a machine player; and

$$ print out tracing textual details before applying any movement. Tracing details

should include $($player names, heuristic values for the all considered states, the

determination of the best move, whether the tree$-$pruning optimization is found and

executed$).$

Again, make sure that your program is well$-$documented and executable with no

syntax$/$compiling errorsTask $3$: Tic$-$Tac$-$Toe problem $-$ Game Search

$[2$ marks$]$

Next move is for $x$

Write a simple $($Java or Python$)$ Tic$-$Tac$-$Toe program that starts with the initialized state

above. The program should:

allow a human user to play against a machine player; and

print out tracing textual details before applying any movement. Tracing details

should include $($player names, heuristic values for the all considered states, the

determination of the best move, whether the tree$-$pruning optimization is found and

executed$).$

Again, make sure that your program is well$-$documented and executable with no

syntax$/$compiling errors.