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?