Twenty-Two Moves Suffice for Rubik’s Cube®

Rokicki, Tomas
March 2010
Mathematical Intelligencer;Mar2010, Vol. 32 Issue 1, p33
Academic Journal
The article presents a mathematical approach to prove that all cube positions in a Rubik's Cube can be solved in 22 or fewer moves. It describes a method that involves the separation of the cube space into two billion sets, the finding of an upper bound on the distance of positions in sets, and the calculation of upper bound on the whole cube space by combining all the results. It uses the Kociemba's near-optimal solving algorithm and a set solver to solve billions of positions at a time.


Related Articles

  • The Quest for God's Number. van Grol, Rik // Math Horizons;Nov2010, Vol. 47 Issue 5, p10 

    The article discusses how to determine God's number and the maximum of all minimally required number of steps in mathematical creation by Ernõ Rubik. It states that with the help of God's algorithm, the procedure to bring back Rubik's cube into its solved state from any random position with...

  • Rubik's Cube For The Computer. Mueller, Alexander // Design News;3/20/2006, Vol. 61 Issue 4, p76 

    The article reports on the development of the Rubik's Cube for the computer. It offers information about the use of two programming to develop code in making the Rubik's Cube. The author also uses the popular method for solving the puzzle or re-arranging the stickers. It features also the recent...

  • Cracking the last mystery of the Rubik's cube. Palmer, Jason // New Scientist;8/9/2008, Vol. 198 Issue 2668, p40 

    The article reports on mathematicians' attempt to identify the smallest number n for which no configuration will require more than n moves to solve the Rubik's cube. Tomas Rokicki, founder of software firm Instantis, is trying to find out the corresponding figure for the number n and has lowered...

  • Seeing the World in Cubes. Witmer, Christian // Teen Ink;Nov2016, Vol. 28 Issue 3, p9 

    A personal narrative is presented which explores the author's experience of competing in a Rubik's cube solving contest.

  • Notes and Comment.  // New Yorker;3/30/1981, Vol. 57 Issue 6, p29 

    The article presents a letter from a man in New York City about his Rubik's Cube and UFO Solar Saucer. He bought the cube at a toy store and relates that he can already line up one color in one side. Meanwhile, he purchased the UFO Solar Saucer from mail-order firm Edmund Scientific Co. which...

  • Robot Breaks Rubik's Cube Record.  // Micro Mart;3/27/2014, Issue 1304, p35 

    The article reports on the fastest time for Rubik's Cube solution at 3.253 seconds through a robot called Cubestormer 3.

  • Cubing in Prague. Potter, Elizabeth; Rochkind, Gillian // Transitions Online;8/8/2016, p1 

    The article reports on the 2016 European Rubik's Cube Championship in Prague, Czech Republic, from July 15-17. Around 500 competitors from 43 countries gathered in the suburb of Radotin and sat among tables sprinkled with various colors and sizes of Rubik's Cubes. The competition ranges from...

  • LETTERS. Hughes, Bill; Norris, Megan; Weber, Jack; Barton, Dennis L.; Win, Khin Zaw; Leong, Lai Wee; Champenois, Romain; Wood, Andrew Paul; Cherian, Amy; Crane, Alan Robert // Time International (South Pacific Edition);2/20/2006, Issue 7, p2 

    Several letters to the editor are presented in response to articles in previous issues including "How to Tune Your Brain" in the January 16, 2006 issue, "Be Careful What You Wish For," by Michael Elliott in the January 23, 2006 issue, and an article on Rubik's cube new record in the January 30,...

  • Cube Dude Wins Prize.  // Current Science;2/13/2004, Vol. 89 Issue 12, p12 

    Reports that computer programmer Dan Knights broke the record for "speedcubing" at the 2003 World Rubik's Game Championships held at the Ontario Science Centre, Ontario.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics