Wild About Math! Making Math fun and accessible

2Jul/113

A deeper understanding of Rubik’s cube

From MITnews:

The math of the Rubik’s cube

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.

Erik Demaine, an associate professor of computer science and engineering at MIT; his father, Martin Demaine, a visiting scientist at MIT’s Computer Science and Artificial Intelligence Laboratory; graduate student Sarah Eisenstat; Anna Lubiw, who was Demaine’s PhD thesis adviser at the University of Waterloo; and Tufts graduate student Andrew Winslow showed that the maximum number of moves required to solve a Rubik’s cube with N squares per row is proportional to N^2/log N. “That that’s the answer, and not N^2, is a surprising thing,” Demaine says.

Hat tip to John Cook.

Filed under: Puzzle Leave a comment
Comments (3) Trackbacks (0)
  1. Very interesting. Thanks for sharing Sol.

  2. Hi All,

    I have been running a faboulous mathematics puzzle site. Mathalon . Come and help me to build it better.

  3. That’s very interesting.


Leave a comment

No trackbacks yet.