Othello
Written in Python this project was about simulating the game of Othello using an adversarial AI against an opponent making random moves. My team of 4 built a MiniMax algorithm at at a depth of 50 for three Heuristics and an RL Neural Network using Q learning trained for 10,000 epochs. Our project compared two different kinds of algorithms in order to see which one performed the best. The heuristics used for the MiniMax were number of moves, number of flipped tiles, and number of tiles. My main part in this project was the MiniMax Algorithm and two heuristics. The results out of 20 games showed the MiniMax winning the most games 15/20 with the number of flipped tiles heuristic, and the RL Network winning 11/20. The RL Neural Network trained for 10,000 epochs took 2 hours to train. Yet, once trained the RL Network tested in seconds. This is much faster than the MiniMax algorithm which took 10 minutes for 20 games.