Tic Tac Toe Min Max

Description

You have been asked to create a Java implementation of the Minimax algorithm.

It should be used in a game of tic-tac-toe where a human plays against the computer.

The algorithm will be used to determine the best move for the computer to make.

Your implementation should do the following …

• Play a two-player game of tic-tac-toe where a human plays against the computer.
• Prompt the user for a move
• Validate the user’s move
  • If the move is valid, represent it on the board
  • If the move is invalid, prompt the user for a valid move
• Use the minimax algorithm to make the computer’s move.
• While there is no winner, alternate turns back and forth between the user and computer.
• Display the board after each player makes a move.
• Display the number of boards checked after the computer makes a move.
• Display a message when there is a winner or a draw.

A sample of the desired output is illustrated below. See image.