Skip to content

Optimization of Connect4 Game using Mini-Max Algorithm and Alpha-Beta Pruning Algorithm.

Notifications You must be signed in to change notification settings

krishnaAdatrao/Mini-Max-and-Alpha-Beta-Pruning

Folders and files

NameName
Last commit message
Last commit date

Latest commit

6e09bab · Aug 8, 2022

History

12 Commits
May 2, 2022
May 2, 2022
May 2, 2022
May 2, 2022
May 2, 2022
May 2, 2022
May 2, 2022
May 2, 2022
May 2, 2022
Aug 8, 2022
May 2, 2022

Repository files navigation

Connect4Game

Mini-Max and Alpha-Beta Pruning

Optimization of Connect4 Game using Mini-Max Algorithm and Alpha-Beta Pruning Algorithm. This project evaluated the performance of the algorithm on 3 different metrics likely, Compilation Time Comparison, Space Allocation Comparison, and Accuracy Comparison. In conclusion, this project demonstrates that the alpha-beta pruning algorithm is a better implementation than the mini-max algorithm according to the time complexity scenario.

About

Optimization of Connect4 Game using Mini-Max Algorithm and Alpha-Beta Pruning Algorithm.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published