Problem: Implement your algorithm, following the intuition and pseudocode provided in the report, in C++. Your code should conform to standard style guidelines, should be well commented on, and must include test cases verifying that the implementation works as expected. This includes both inputs and expected outputs. Depending on the complexity and size of the algorithm you choose, 5 to 10 test cases should be sufficient. Make sure to include a brief comment in the main or in a README.md file describing how to run your tests and how to run your code on different inputs.
Algorithm: MINIMAX
Implement the minimax algorithm for tic tac toe human vs AI and also provide its pseudocode. Please provide 5-10 test cases of the project. comments required for the code. code in c++. the code should be well-written and dynamic. Use header files also.