massachusetts institute of technology
search
engineering
science
management
architecture + planning
humanities, arts, and social sciences
campus
video
press
Configuration problems
The math of the Rubik’s cube
June 29, 2011
New research establishes the relationship between the number of squares in a Rubik’s-cube-type puzzle and the maximum number of moves required to solve it.
Also labeled:
Algorithms
,
Computer Science and Artificial Intelligence Laboratory (CSAIL)
,
Electrical engineering and electronics
,
God’s number
,
Rubik’s cube
Subscribe