Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/masterodin/connect4-ai

Connect 4 Game written in Python including an AI player 2 implementing a number of strategies
https://github.com/masterodin/connect4-ai

Last synced: 27 days ago
JSON representation

Connect 4 Game written in Python including an AI player 2 implementing a number of strategies

Awesome Lists containing this project

README

        

Connect4-AI
===========
[![Build Status](https://travis-ci.org/MasterOdin/Connect4-AI.svg?branch=master)](https://travis-ci.org/MasterOdin/Connect4-AI) [![Coverage Status](https://coveralls.io/repos/MasterOdin/Connect4-AI/badge.png?branch=master)](https://coveralls.io/r/MasterOdin/Connect4-AI?branch=master)

Connect 4 Game written in Python including an AI player 2 implementing a number of strategies

The AI will implement the following strategies:
1. Pick a random column and place a piece there if not full
2. Minimax algorith with alpha-beta pruning with some number of move lookead (default 5)

Other than the Very Easy strategy, the bot will implement a minmax algorithm with alpha-beta pruning to determine an
optimal move