Our Final Project Progress

Othello with Minimax Alpha-Beta Pruning Algorithm

Week 5

At the start of the final project, I decided to form a group. Our team are composed of me, Georgius and Nicolas.

Week 6

Our group decided to make a game that makes good use of Artificial Intelligence, we choose Othello and plan to use a decision tree algorithm called Minimax with Alpha-Beta Pruning.

Week 7

We decided to take a deep look of Othello. With the help of Google and the physical board, we studied how the board game works.

Week 8

We started to create the game with Python. Since we have no knowledge on how to code Othello with Python, we decided to learn the code in InventWithPython.

Week 9

We start coding the game. So we focused on building the Othello functions first, then combine the functions to make a single game.

Week 10

We implemented a UI for our code with the help of Pygame, so that it can bring user interactivity to our game without the need of the inconvenient input, the game can be played by just clicking with a mouse.

Week 11

We finally implement the AI called the decision tree for this game. We set the Artificial Intelligence to prioritize in placing the disks in strategic locations, such as corners and edges, and avoiding buffers at the same time.

Week 12

We make good use of the last week by organizing our code to multiple files so that it can be readable to most people, and we adjusted the Artificial Intelligent so that it is not either too difficult or too easy.

Week 13

Our final project is finally finished, so we present this in class.