Re-Implement A.I. using minimax algorithm

[kurtismullins]

Throughout my early reading on the subject of building a Tic-Tac-Toe Artificial Intelligence, it was demonstrated that a minimax algorithm was the optimal solution. For the purposes of completing this project in a limited amount of time,

I chose to follow Wikipedia's Perfect Strategy which seems rather procedural, manually-coded, unproven, and overall sub-optimal.

In the future, I believe the A.I. could benefit well from a proven algorithm. In addition, I believe the minimax algorithm assigns weights to various choices so it could potentially be used to allow players to choose from multiple difficulty levels.

Articles of Interest:

• http://stackoverflow.com/a/125872/485900
• http://en.wikipedia.org/wiki/Minimax
• http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.html