17 lines
637 B
Markdown
17 lines
637 B
Markdown
# 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. |