Connect4-Final

Connect4

The game can be played in the following manner:

• player vs player
• player vs bot
• bot vs bot

The game currently has 5 bots

1. Random Int Bot (random)
2. One-Step Look Ahead Bot (onestep)
3. MiniMax Bot (minimax)
4. ExpectiMax Bot (expectimax)
5. Monte-Carlo Tree Search (montecarlo)

Check README.md file for details

UI Bug Fixes and Docs

Connect4

The game can be played in the following manner:

• player vs player
• player vs bot
• bot vs bot

The game currently has 5 bots

1. Random Int Bot (random)
2. One-Step Look Ahead Bot (onestep)
3. MiniMax Bot (minimax)
4. ExpectiMax Bot (expectimax)
5. MonteCarlo Tree Search (montecarlo)

Fixed Issues in the release:

#11 : CLI args are being over ridden by UI selection menu

Documentation

• Started working on Report and Literature Review
• Added Reference Papers

MCTS and UI

Connect4

The game can be played in the following manner:

• player vs player
• player vs bot
• bot vs bot

The game currently has 5 bots

1. Random Int Bot (random)
2. One-Step Look Ahead Bot (onestep)
3. MiniMax Bot (minimax)
4. ExpectiMax Bot (expectimax)
5. MonteCarlo Tree Search (montecarlo)

New enhancements in the release:

• Added the ability to choose gameplay via pygame menu (Fixes #3 )
• Changed the game to always start from game.py file
• Added the ability to choose bots based on CLI args (Fixes #2 )
  (example python game.py --p1 minimax --p2 montecarlo --ui false)
  • --p1: To select Player 1 Bot.
  • --p2: To select Player 2 Bot.
  • --ui: Accepts a boolean value to hide UI incase of bot vs bot
  • --bots: To list all the Available Bots.

Fixed Issues in the release:

#5 : game never ends when the players reach a draw state
#8 : game breaks when it is MCTS Bot's turns to play the first move
#9 : MCTS rethinking the game for each move

expectimax-algorithm

Connect4

The game currently has 4 bots

1. random int bot
2. one-step look ahead bot
3. minimax algorithm bot
4. expectimax algorithm bot

The game can be played in the following manner:

• human vs human
• human vs bot
• bot vs bot

Fixed Issues in the release:
#4 : biased MinimaxBot and OneStepLookAheadBot

Open Issues:
#5 : game never ends when the players reach a draw state

Other enhancements not mentioned.

minimax-algorithm

Connect4

The game currently has 2 bots

1. random int bot
2. minimax algorithm bot

The game can be played in the following manner:

• human vs human
• human vs bot