Connect Four Game
Course: Design and Analysis of Algorithms
Overview: Implement a program to play Connect Four. The program should take as input the Connect Four board and output the moves to win the game.
Description: This project was coded in Python using the library Tkinter and implementing the Alpha Beta Pruning and Minmax Algorithms. The game is a traditional Connect Four game played by choosing the table size from various sizes offered in a dropbox and choosing between player vs player or player vs AI.
Functional Requirements:
Accept any valid Connect Four board as input.
Output optimal moves to win the game using the Minimax Algorithm.
Non-functional Requirements:
Response time for move calculation should be reasonable.
Minimax Algorithm explores the game tree by recursively simulating possible moves up to a specified depth (depth parameter). For each explored move, it assigns a score based on the resulting game state. The scores are then propagated back up the tree, and the algorithm chooses the move with the highest score if it's the maximizing player's turn or the move with the lowest score if it's the minimizing player's turn.
To improve efficiency, alpha-beta pruning is applied. This technique reduces the number of nodes evaluated by the minimax algorithm by eliminating branches that are guaranteed not to affect the final decision.
If at any point during exploration, the algorithm determines that a branch's score won't affect the final decision (i.e., alpha is greater than or equal to beta), it prunes that branch, saving computational resources.
Photo 1. An example of AI winning.
Photo 2. The division of tasks in different epics
Photo 3. Branch protection (master and developer)
Photo 4. The activity of the students.
Photo 5. The backlog of a sprint.
Photo 6. A sprint view in different statuses.
Photo 7. Linked pull requests.
To play the game from local host one can clone it directly from this gihub,
You should have python version 3 installed!
Execute the input_gui.py file,
Pick the table size and mode(player vs player or player vs AI)
The game will continue until one of the players wins or runs out of time,
The game can end in a tie or using the buttons the game can be refreshed or exited.
The project is also a desktop application implementation of the classic Connect4 game. It is deployed at https://verallugiqi.github.io/DAA-Connect4/.
Steps:
Download the desktop app in this link: https://verallugiqi.github.io/DAA-Connect4/.
Extract the downloaded ZIP file.
Run the executable file
Outcomes: Despite the moves of the player, AI is able to identify and play the moves to win the game.
Anjeza Sfishta
Leonite Gllareva
Medina Shabani
Rinesa Zuzaku
Tringa Baftiu
Valtrina Cacaj
Vera Llugiqi
Zana Misini