Guided Inquriy 12: Adversarial Search 3

Watch these videos:

• Planning Tic-Tac-Toe with Minimax Links to an external site.
• Python
  • Implementing Tic-Tac-Toe with Minimax Part 1 Links to an external site.
  • Implementing Tic-Tac-Toe with Minimax Part 2 Links to an external site.
• Java
  • Implementing Tic-Tac-Toe with Minimax Part 1 Links to an external site.
  • Implementing Tic-Tac-Toe with Minimax Part 2 Links to an external site.
• αß Pruning Links to an external site.

You are responsible for the following:

• complete the the implementation of Minimax in whichever language you prefer
• implement a new class called AlphaBetaPruning that is just Minimax with alpha-beta pruning; update TicTacToe to use this new class instead of Minimax

The code from the videos is available in the CSC460 Dropbox folder Links to an external site.. Make sure your solutions are working and upload a zip file of your source code.