You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
1 week ago | |
---|---|---|
src | 1 week ago | |
.gitignore | 2 months ago | |
LICENSE | 2 months ago | |
README.md | 1 week ago |
README.md
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 (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.