You can build a machine that plays perfect tic-tac-toe with 300 matchboxes.

https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_...

Google produced a podcast introducing ML concepts with the same game a few years ago. https://pair.withgoogle.com/thehardway/

Beautiful. I'll use this to train an AI on a few of my fave games

very cool. I love seeing a fully-written-out solution like this, thanks