Skip to main content
AmigoFish

Coding Adventure: Rubik's Cube

From Sebastian Lague · · 24 min

The player loads from YouTube only when you click. It uses YouTube's privacy-enhanced mode.

If the video does not play, the owner may have turned off embedding. Watch it on YouTube instead.

Watch on YouTube

Not rated yet

Description

My attempt at solving the 3x3 Rubik's cube (by programming the computer to do it for me).

Note: in the evaluation function at 22:32 I mention that it falls back to the 'Greedy' evaluator shown previously. However, I forgot that I had made a small change to that function, which is to give a bonus to correctly oriented corners. Sorry for the oversight!

Links: Support my work (and get early access to new projects): https://www.patreon.com/SebastianLague Source code: https://github.com/SebLague/Rubiks-Cube Follow-up video: https://youtu.be/Eysf6-E3ino?is=Fu6gW1WFUXyDTQoa Resources and credits: https://en.wikipedia.org/wiki/Optimal_solutions_for_the_Rubik%27s_Cube https://raw.githubusercontent.com/SebLague/Misc-Project-Info/refs/heads/main/Coding-Adventures/RubiksCube.txt

Chapters: 00:00 Creating the Cube 02:00 Rotation Time! 04:39 Binary State 08:15 Making Moves 12:47 Search and Optimization 15:34 The Greedy Solver 17:53 The Sandwich Solver 20:21 The Oriented Solver 23:39 Final Thoughts

Back to Sebastian Lague · Report a problem