Beating Connect 4 with Brute Force
2swap
Jul 19, 2024 04:05
Create an account to hide videos, mark them watched, or save them to Don't Miss.
Create an account to hide videos, mark them watched, or save them to Don't Miss.
Create an account to hide videos, mark them watched, or save them to Don't Miss.
I had way too much fun with 3d graphics this time.
Some references:
Amount of nodes after n plies: https://oeis.org/A212693 / https://web.archive.org/web/20160323025034/http://www.tzi.de/~edelkamp/lectures/ae/slide/AE-SymbolischeSuche.pdf
Fhourstones, the first program to solve Connect 4 (to a depth of 8 plies,) which was also crucial for animating the graphs in this video: https://tromp.github.io/c4/fhour.html
The first published (weak) solution to Connect 4: https://tromp.github.io/c4/connect4_thesis.pdf
Rendered with https://github.com/2swap/swaptube
A nice discord community for Connect 4: https://discord.gg/7K9kSeHxYV
Thanks again for the tunes, Tim!
Education
#connect 4
#connect
#solution
#graph
#theory
#threat
#game
#strategy
#2swap
#play
#math