CPG/README.md

17 lines
637 B
Markdown
Raw Permalink Normal View History

2023-01-13 17:14:51 +01:00
# CPG - Computers playing games
2023-01-11 14:24:32 +01:00
2023-01-13 17:14:51 +01:00
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
2023-03-18 21:21:10 +01:00
- Connect 4 (optinal)
2023-01-13 17:14:51 +01:00
- Checkers (optimal?)
2023-03-18 21:21:10 +01:00
- Chess -> WIP
2023-01-13 17:14:51 +01:00
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).
2023-01-13 17:14:51 +01:00
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.