Othello Game Project

• 

  Othello Game Project

Inspiration

Othello is a turn-based two-player strategy board game. The players take turns placing pieces--one player white and the other player black--on an 8x8 board in such a way that captures some of the opponent's pieces, with the goal of finishing the game with more pieces of their color on the board. How about taking this strategic game to another level with AI?!

What it does

The game uses 'MinMax Search Algorithm' and 'Alpha-Beta Pruning Algorithm' in AI in order to decide the next best possible move.

How we built it

The game is built using 2 very important algorithms in AI. 'Minmax' for providing an optimal move for the player assuming that opponent is also playing optimally and 'Alpha-Beta Pruning' for removing all the nodes which are not affecting the final decision. The '⭐' signifies the type (or level) of heuristic that is made use of in a particular game. That's up to the user to choose how he/she would like the scores to be calculated. The options go like this:

1. Dumb Score (⭐): Heuristically compares the count of tiles of both the players and returns the score.
2. Slightly Less Dumb Score (⭐⭐): Gives extra weightage to tiles on the edges and in the corners.
3. Decent Heuristic (⭐⭐⭐): Weighs corner tiles and edge tiles as positive, adjacent to corners (if the corner is not yours) as negative and counts other tiles as one point.

Challenges we ran into

Preparing the GUI was challenging. Also, setting 3 types of different heuristics for running the game took a lot of time.

Accomplishments that we're proud of

The algorithms are efficiently made use of and the GUI is also attractive.

What we learned

Learned to work with multiple AI algorithms.

What's next for Othello Game Project

It actually perfect and good to go!

Built With

• ai
• jupyter
• python
• tkinter