Connect-3 Game Playing Bot
- 0 Collaborators
A simple Connect-3 game playing AI bot, built using Minimax Algorithm with Alpha-Beta prunning (roughly 14 times faster). ...learn more
Project status: Published/In Market
Overview / Usage
The bot uses Minimax algorithm to predict the next optimal move after every move by the user. This project demonstrates how a complete search done by Minimax algorithm can always yield optimal results. To speed up the search, alpha-beta prunning is implemented to prune moves that do no better than the currently explored moves.
Methodology / Approach
We test two methods using Minimax algorithm for game playing - with and without Alpha Beta Prunning. Implementation is availible on the github repository.
Technologies Used
Python (TKinter graphics)