# CPG - Computers playing games

A silly project going down the rabbithole of making the pinnacle of human advancement
in semiconductor technology smart enough to play tic tac toe.


## Plans

- Tic Tac Toe (optimal) -> Done
- Connect 4 (optinal)
- Checkers (optimal?)
- Chess -> WIP


All of these games will be played using decision trees searched using the minimax algorithm or variations thereof (maybe a bit of neural networks too, who knows).
Ideally I'd like to implement a bunch of stuff such as move reordering, alpha-beta pruning and transpositions in order to improve both 
processing time and decision quality. Very much WIP.