Beating Connect 4 with Graph Theory

I had way too much fun with 3d graphics this time.

Some references:

Thanks again for the tunes, Tim!

[sorin_markov]

In case you missed it, there are two communities you can join linked in the description! One is for 2swap the man himself and one is a connect four server that I totally have no vested interest in :)

[gridddo]

guess its time to watch another really well made connect 4 video i dont understand

[tsanguine]

"So far we've been interested in strategies of connect 4, " instant sub. straight to the point. i love you.

[rafthesheep]

time for more "i don't remember this channel but i love past me for subscribing" content

[matthewlehner]

5:34 "we can now delete all other children"
is hilarious out of context

[jay-tbl]

thinking of strategy in games as a compressed version for the actual solution is mind blowing

[MusicBent]

I built a solved connect 4 opponent on a raspberry pi, that would use image processing play you on a physical board. I used minimax with ab pruning. I could only go about 4 or 5 moves ahead within a reasonable amount of time. This is a really clever way to optimize the large tree of future moves. Wish I had thought of it then

[sorin_markov]

As a connect four expert, I understood about 5 of these words.

[an_asp]

I used to be a teaching assistant for a class on search-based AI and minimax, so I am very happy to see such a well-made video on something so near to my heart. The visualizations of the state graphs showing the structure were extremely cool, and I'm excited for the insights you teased at the end! Connect four is way denser in transpositions than most games I'm used to like chess!

[warguy]

Every time i watch these game + graph theory type videos im always amazed and in awe of the beauty of such simple games. I really have to try implementing something like a basic minimax one day

[fallenflame]

This is an incredible video. For a while I have been thinking about a pretty similar thing (in the context of optimal rubik's cube solutions), but I haven't actually put this idea into practice. I'm very excited for the next video.

Also very cool graphs. I recently wrote a program to draw graphs, but my simulation was limited to 2d. It's nice to see how much that kind of thing can be improved with 3d simulation.

[twoswap]

I am sad, why are there so many yucky compression artifacts on the video :(
I wonder if youtube is still doing some postprocessing or something... the black background behind the graphs doesn't look nearly as fuzzy or blocky on my end

[axiezimmah]

Therapist: left hand on top Mona Lisa doesn't exist, it can't hurt you.
7:58

[Fathomthiz]

Me playing connect four with 2 Swap.

Me:heh heh heh, I got him right where I need him, is bet he's feeling stuck right now.

2swap: 2:03

[wayyllonn]

I cant believe i was watching this video in 2d for 5 minutes

[communisttrump]

hard to put into words how much i love + appreciate these videos, thanks a lot for making this

[lit_kzh]

started this video and immediately went on a tangent to watch every other video on the channel to get caught up lol. watching it for real this time!

[iaminfacteesa]

A new 2swap video! I used to watch these when they first came out while I was in school, before dropping out, these are so well-explained and easy to follow!

[PunmasterSTP]

Those graphics were incredible and so beautiful to watch! I also heard about the game of Connect 4 being solved back in the 80s, but didn't really know that much about its solution.

[christopherfrommaine]

this is actually insanely cool, subbed!