## Rubik's Cube Algorithm Cut Again, Down to 23 Moves 202

Posted
by
timothy

from the at-this-rate-one-will-soon-be-enough dept.

from the at-this-rate-one-will-soon-be-enough dept.

Bryan writes

*"The number of moves necessary to solve an arbitrary Rubik's cube configuration has been cut down to 23 moves, according to an update on Tomas Rokicki's homepage (and here). As reported in March, Rokicki developed a very efficient strategy for studying cube solvability, which he used it to show that 25 moves are sufficient to solve any (solvable) Rubik's cube. Since then, he's upgraded from 8GB of memory and a Q6600 CPU, to the supercomputers at Sony Pictures Imageworks (his latest result was produced during idle-time between productions). Combined with some of Rokicki's earlier work, this new result implies that for any arbitrary cube configuration, a solution exists in either 21, 22, or 23 moves. This is in agreement with informal group-theoretic arguments (see Hofstadter 1996, ch. 14) suggesting that the necessary and sufficient number of moves should be in the low 20s. From the producers of Spiderman 3 and Surf's Up, we bring you: 2 steps closer to God's Algorithm!"*
## Or... (Score:5, Insightful)

Or 1 or 2 or 3 or 4 or 5 or 6 or 7 or 8 or 9 or 10 or 11 or 12 or 13 or 14 or 15 or 16 or 17 or 18 or 19 or and 20 moves.

## Re:Solvable? (Score:3, Insightful)

## Re:Solvable? (Score:5, Insightful)

## Re:Solvable? (Score:3, Insightful)

## Re:I still can't do it. (Score:1, Insightful)

## Re:Or... (Score:0, Insightful)

## Re:I can always do it.... (Score:4, Insightful)

## Re:18 moves is the limit (Score:0, Insightful)

## Re:18 moves is the limit (Score:3, Insightful)

1) "there exists" a configuration for which the minimum number of steps is "18".

2) "for all" configurations, "there exists" a solution that takes less than XX steps to solve.

We are trying to find the answer to #2. We know that #1 exists, so we know that the lower bound of a perfect solver (#2) is 18.

The article seems to be saying that the upper bound of #2 is 21-23.

## Re:Or... (Score:2, Insightful)