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
|
|
|
|
|
- Connect 4 (optinal) -> WIP
|
|
|
|
|
- Checkers (optimal?)
|
|
|
|
|
- Chess
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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.
|
