Skip to content

kunlizhang/connect_four_ai

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

connect_four_ai

This is an implementation of the Minimax algorithm for the classic game, connect 4. Alpha-beta pruning is used to improve runtime efficiency.

Heuristic

This algorithm uses a basic heuristic which can be easily changed in helper_functions.py. Currently it uses a simple score system based on how many possible 4s can be made.

Board parameters

You can change the parameters of the board by changing the constants in ConnectFourBoard.py

About

A minimax AI for Connect 4.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages