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.
引用格式
Mathias Benedek (2024). Connect Four (https://www.mathworks.com/matlabcentral/fileexchange/33187-connect-four), MATLAB Central File Exchange. 检索来源 .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!