Simple tree search with MinMax

Design and implement a program that plays the game connect4 against a human player. The program should you use minimax with alpha-beta pruning and should have a user-settable ply depth. Your goal is to create an unbeatable connect4 opponent.

You will get extra-credit for an android app version.

General rules
You may talk strategies but no code sharing. Good Luck

Turning it in

Send me a link to a web page with the following:
  1. Your source, executable (specify linux, mac, .apk, or windows).
  2. A report that describes your static evaluator at a more general level than code comments. This document should use a numbered list to specify your static evaluator's strengths and weaknesses.
  3. Movies of your running code that show each of the strengths and weaknesses listed in the numbered list above.
  4. If you do not already have a CS web page, create one as part of this assignment.
Your grade depends on how well your program plays and how well you are able to describe your static evaluator.
Sushil Louis