I'm surprised no one linked to his video on the topic. I can't overstate how high quality it is. The graphs are simply beautiful, and it made me think he had a whole production team behind him. That he was able to do cutting-edge work like this (it's new, which qualifies) while creating a work of art is incredible.
"I Solved Connect 4" https://www.youtube.com/watch?v=KaljD3Q3ct0
> [I]t made me think he had a whole production team behind him.
He has a program instead: https://github.com/2swap/swaptube/blob/1a0d5369d523536d48e4/... [1].
[1] Note that this commit ID is visible from the video itself: https://youtu.be/KaljD3Q3ct0?t=1002
1. The video is amazing. It does deserve a shoutout.
2. I actually prefer when HN links to articles rather than videos. I kind of expect interesting reads, not watches when I open this forum.
This guy's entire channel is amazing. You have to watch all of it. It's beautiful, mesmerizing, and academically delightful.
Great channel, thanks for sharing.
I'm not clear how they came to the steady state solution, or how it is memorizable, or is it just intended to be brute forced at that point?
At some point long ago, I was bored and memorized a whole bunch of openings and intuitive rules, and would end up with a 90%+ win rate. Lots of fun.
Author used flash cards to memorize the steady state positions.
Deriving the steady state solutions was most interesting to me as well, author just described it as “a genetic algorithm”.