https://github.com/fra98/connect-4

Simple Connect-4 AI player based on MCTS and MiniMax algorithms
https://github.com/fra98/connect-4

mcts-algorithm minimax-algorithm python

Last synced: 6 months ago
JSON representation

Simple Connect-4 AI player based on MCTS and MiniMax algorithms

• Host: GitHub
• URL: https://github.com/fra98/connect-4
• Owner: fra98
• Created: 2021-11-22T11:42:08.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2021-12-08T23:28:25.000Z (over 4 years ago)
• Last Synced: 2025-10-13T14:17:01.858Z (6 months ago)
• Topics: mcts-algorithm, minimax-algorithm, python
• Language: Jupyter Notebook
• Homepage:
• Size: 26.4 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Connect-4

Simple AI that plays Connect-4. 

## Techniques used:

  #### Minimax

  - Static open plays for first/second/third move

  - MiniMax with Alpha-Beta Pruning

  - Optimization on exploration order to obtain more pruning

  #### MCTS

  - Static open plays for first/second/third move

  - Montecarlo Tree Research

## Game modes:

  - Human vs AI

  - AI vs AI