CodingTrain / Suggestion-Box

A repo to track ideas for topics
572 stars 86 forks source link

Toy chess engine! #1484

Open Eugenio-Bruno opened 4 years ago

Eugenio-Bruno commented 4 years ago

You've already done alpha-beta pruning, if I recall correctly, for tic-tac-toe. Let's see if you can do it for chess! :)

There's a ton of very simple engines to learn from, such as sunfish: https://github.com/thomasahle/sunfish https://www.chessprogramming.org/Sunfish

And in general, the chessprogramming wiki is awesome: https://www.chessprogramming.org/

D-T-666 commented 4 years ago

Dan did minimax algorithm but not alpha beta. this would be awesome though!!

Eugenio-Bruno commented 4 years ago

@GypsyDangerous unless this is going to involve monte carlo tree search and neural networks, you can probably throw out the machine learning label, as there won't be any :)

D-T-666 commented 4 years ago

reinforcement learning??? 😁😁😁🙃🙃 perfect opportunity to introduce ml5 reinforcement learning

Eugenio-Bruno commented 4 years ago

I don't think that would work as a challenge. The implementation of a neural network engine can be very easy, as in https://github.com/dkappe/a0lite

Unfortunately the training is a lot more involved, finnicky, and time intetsive, and so the video would just be about loading an already trained model, unless you wanted to make a 2 hour long video...

D-T-666 commented 4 years ago

speed it up in post?