4. Write a program to play tic-tac-toe as discussed in the chapter (minimax is sufficient here).

Your program should play in machine vs. machine mode (the computer makes both moves).

The first player should follow a procedure that goes three levels into the game tree before heuristic evaluation is employed, whereas the second player should go only two levels deep.

Comment on the results of play after 50 games.