adrzystek / HexSimpleAI

A simple implementation of the negamax algorithm with alpha-beta pruning for the game of hex.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This project aims at creating a decent automated player (let's call it an "AI") at the game of hex. Hopefully, one day it will be implemented at my site hexy.games.

For now it is the negamax algorithm with the improvements of alpa-beta pruning and transposition tables. Heuristics are on the way!

Plays perfectly on board size 4x4 (thinking time up to 50 seconds on an ordinary notebook).

Take a look at tests for examples of use.

About

A simple implementation of the negamax algorithm with alpha-beta pruning for the game of hex.


Languages

Language:Python 100.0%