https://github.com/ana06/contact4
The Connect Four game implemented in C++ using the minimax algorithm and different heuristics
https://github.com/ana06/contact4
alpha-beta-pruning game heuristics minimax-algorithm
Last synced: 3 months ago
JSON representation
The Connect Four game implemented in C++ using the minimax algorithm and different heuristics
- Host: GitHub
- URL: https://github.com/ana06/contact4
- Owner: Ana06
- License: mit
- Created: 2016-02-28T10:29:44.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2016-05-15T19:44:00.000Z (about 9 years ago)
- Last Synced: 2025-02-24T06:12:59.341Z (3 months ago)
- Topics: alpha-beta-pruning, game, heuristics, minimax-algorithm
- Language: C++
- Homepage:
- Size: 764 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Contact 4
The [Connect Four game](https://en.wikipedia.org/wiki/Connect_Four) implemented in C++ using the minimax algorithm, different heuristics and alpha–beta pruning. Heuristics has been proved to be essential to be able to play in big boards moving in a reasonable period of time. Alpha-beta pruning has also been proved to reduce significantly the amount of time needed to select a movement.
The executable used for the analysis is **contact4.cpp**. There are three types of game: human against human, human against machine and machine again machine. Taking into account all the analysis made, a playable version of the game (**contact4Juego.cpp**) has been implemented to play the human against machine version with different levels of difficulty. The machine chooses the best move that it can find in a reasonable period of time. In the case that several moves are considered to be equally good, one of them is choosen randomnly to avoid playing always the same game.
The number of rows and columns can also be choosen. Typically this game is played with 6 rows and 7 columns, but in that case the player who starts alsways win if he plays well. For example, with 7 rows and 7 columns the second player can achive a draw even if the fisrt player plays well.
The project was Implemented in May 2014. Comments are in Spanish. **contact4-AnaMariaMartinez.pdf** is a detailed report in Spanish about the implementation and the analysis made.
## Authors
This project was developed by Ana María Martínez Gómez.
## Licence
Code published under MIT license (see [LICENSE](LICENSE)).