GAMES IN PROGRESS
Latest Videos
Home
/
Indie Game Developers
/
Sebastian Lague
/
I Tried Optimizing my Rubik's Cube Solver

I Tried Optimizing my Rubik's Cube Solver

27 min
Attempting to improve my Rubik's Cube solver with viewer suggestions such as: CFOP, domino reduction, and pruning tables. Support my work (and get early access to new videos and source code) on Patreon: https://www.patreon.com/SebastianLague Source Code: currently in early access to patrons: https://www.patreon.com/posts/rubiks-cube-code-157606025 Resources and credits: https://www.kociemba.org/cube.htm https://en.wikipedia.org/wiki/Optimal_solutions_for_the_Rubik%27s_Cube Music: https://raw.githubusercontent.com/SebLague/Misc-Project-Info/refs/heads/main/Coding-Adventures/Rubiks2.txt Chapters: 00:00 Intro 00:23 Cross 02:06 F2L 05:40 OLL 08:00 PLL 09:57 Domino Reduction 14:41 Iterative Deepening 16:10 IDA* 18:26 Prune Tables 22:52 Multi-Search 25:11 Final Results 26:11 Raytracing?