4 ms·
Back in college I implemented a checker AI that used minimax and a neural network that was trained with a genetic algorithm. After 4 days of tournament on a 400
by mkoryak 13y ago
Back in college I implemented a checker AI that used minimax and a neural network that was trained with a genetic algorithm. After 4 days of tournament on a 400mhz box the resulting AI would almost always beat me. It was always fascinating to me that it used a 4 ply minimax with a 50 hidden nodes and 90 inputs to handily kick my ass.
I always wanted to re-implement it in node and for a cooler game. Alas! I have too many side projects.
The source is here:
https://github.com/mkoryak/Evolutionary-Neural-Net-Checker-AI https://github.com/mkoryak/Evolutionary-Neural-Net-Checker-A...
and you can play against it here:
http://mkoryak.github.io/checkers/nn_checker_ai_demo.html http://mkoryak.github.io/checkers/nn_checker_ai_demo.html
(requires java, might also require a 7 year old computer)