Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the development of a comprehensive Rubik's cube solving library through this conference talk from ACCU 2025, where software developer Sam Saariste shares his journey of creating a versatile framework that serves multiple purposes from teaching Python to finding optimal solutions for speed cubers. Learn how what began as a father-son programming project to teach Python to a 12-year-old who can solve a Rubik's cube in 10 seconds evolved into a sophisticated solving framework capable of operating at all skill levels. Discover the design decisions behind choosing efficient data structures for cube representation, including one with particularly interesting properties that enable elegant solutions. Understand how to implement "dumb" solvers for specific problems like solving the first four edge pieces that can find optimum solutions quickly without requiring heuristics or prior cubing knowledge. Examine the application of cost functions combined with dynamic programming to create successful solving algorithms, and explore how the framework models human execution efficiency by accounting for regrips necessary when speed solvers execute up to 15 turns per second. Gain insights into different approaches to cube representation, algorithm optimization, and the intersection of mathematical problem-solving with practical programming challenges, whether you're a cubing enthusiast or simply interested in elegant algorithmic solutions.
