Skip to content
This repository has been archived by the owner on May 6, 2023. It is now read-only.

stuartsoft/TinyGo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TinyGo

A modified version of the Chinese board game "Go"

Built from the ground up, this project aims to autonomously play the board game using a Minimax tree AI system and Alpha-Beta pruning.

For simplicity, this game uses a modified scoring system in which the score is tabulated based on the number of pieces each player holds on the board. Grouped pieces can still be captured as in regular Go, and all stone liberties remain the same.

Because of the game's inherently high branching factor, the Minimax has been configured to run at a shallow depth of about 3-5 iterations on board sizes usually no larger than 7x7. This allows the application to perform at a reasonable rate, although with further optimizations and parallelized workloads, larger boards might be achievable.

Hotkeys

ESC = Open/Close game settings panel

About

A minimax AI for the Chinese board game "Go"

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages