nocturn9x
/
CPG
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
Computers Playing Games
121 Commits 2 Branches 0 Tags 6.5 MiB
Nim 94.4%
Python 5.6%
Go to file
Mattia Giambirtone 79603ff9ec Check extensions (gain 89.5 +/- 34.0) and initial work on draw by insufficient material detection 2024-05-03 17:10:18 +02:00
Chess Check extensions (gain 89.5 +/- 34.0) and initial work on draw by insufficient material detection 2024-05-03 17:10:18 +02:00
ConnectFour/src Refactor directory structure. Fix magic bitboard generation and add utilities to dump them to disk 2024-04-19 13:40:58 +02:00
TicTacToe/src Refactor directory structure. Fix magic bitboard generation and add utilities to dump them to disk 2024-04-19 13:40:58 +02:00
.gitignore Add specialized .gitignore 2024-04-27 11:12:13 +02:00
LICENSE Initial commit 2023-01-11 14:24:32 +01:00
README.md Refactor directory structure. Fix magic bitboard generation and add utilities to dump them to disk 2024-04-19 13:40:58 +02:00

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 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.