/Connect4-MiniMax

Connect-4 board game with GUI and AI implemented with MiniMax Algorithm

Primary LanguagePython

Connect4 With MiniMax

Description:

A variation of "4 In a Row" game, that can be player against "AI".

  • Implemented with Python using PyGame.
  • AI based on Minimax algorithm implementation

Idea behind the AI

Basically builds a tree of all possible moves after each step. Each leaf in the tree is given a "score" by a heuristic function (my choice is described briefly in ./dev_notes.txt), so the "AI" chooses his next move aspiring to maximize this "score". [More on this here]

Demo: