BoardGame

Board games in Python with UI.

Games currently included:

• Tic-Tac-Toe
• Connect Four

Prerequisites

System requirement:

• Python 3
  • Anaconda (Recommened)
  • www.python.org

Required packages:

• Numpy
• anytree
• PyQt5

Start a game

1. Download the repository here (and unzip it if needed).
2. Open your console.
3. Change directory cd to the downloaded folder.
4. Run python -m play_ui game_code_below.

Game	Game code
Tic-Tac-Toe	tictactoe
Connect Four	connectfour

5. Have fun!

AI/Algorithms

Tree search algorithms

• Minimax
  • Wikipedia
• Minimax with Alpha-Beta Pruning
  • Wikipedia
  • Example with Animation
• Minimax with Modified Alpha-Beta Pruning (No equal sign.)

Heuristic

• Simple score for Win/Draw/Lose/Not ended.
• Simulation.

What's next

• Add more games, e.g.
  • Gomoku,
  • Renju
  • Connect6.
• Make use of Machine Learning in the heuristic.
• Add Monte Carlo Tree Search.
• Improve AI speed.

Credits

• Material design icons from www.flaticon.com.
• Buddies who brought me to this area.