Skip to content

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

Notifications You must be signed in to change notification settings

adrzystek/HexSimpleAI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages