Connect Four
Start game by entering: connect4_start
The game is played by two players each of which can be human or computer. You can choose between 3 levels corresponding to the depth of evaluation by the program. The program plays far from optimal but it may still be challenging to some casual players.
The program uses a minimax algorithm and employs a brute-force search of the search tree. Evaluation of positions follows the simple tactic of maximizing the weighted amount of same-color pieces in empty arrays of 4.
The actual depth of search (usually 2-3) corresponds to the depth reached after computing a predefined minimum number of available moves. Despite the usage of only one simple tactic the program appears to show some reasonable or even intelligent behavior.
At each move, the figure title gives information on the round-nr, computed depth, nr of computed moves, assessment of current position, and
evaluation of the best-possible position at computed depth. Positive/negative values indicate an assumed advantage for player 1/2.
Citar como
Mathias Benedek (2024). Connect Four (https://www.mathworks.com/matlabcentral/fileexchange/33187-connect-four), MATLAB Central File Exchange. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
- Gaming > Board games >
Etiquetas
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.