Re:"God's Number" is 20 - Rubik's cube has been "solved"
by mfukar on Monday August 09, 2010 @07:07AM
(#1587609)
As far as I can tell, this is simply a (or more appropriately, The) re-discovery of the upper bound on Kociemba's algorithm. The authors apparently did not search for optimal solutions (which is not strictly necessary anyway since we have a lower bound), which you can assume it's equivalent to stopping Kociemba's algorithm when a solution of less than 21 steps is found, for all intents and purposes.
[ Parent
| on HN ]
Re:"God's Number" is 20 - Rubik's cube has been "solved"
by svat on Monday August 09, 2010 @01:18PM
(#1588609)
Discovery, not re-discovery. The upper bound of 20 (that no position takes more than 20 moves) was not known earlier.
Re:"God's Number" is 20 - Rubik's cube has been "solved"
by mfukar on Monday August 09, 2010 @02:04PM
(#1588777)
True. I was referring to the cumulative effort since Reid proved that the upper bound of Kociemba's algorithm is 29 moves. I apologize for any misunderstandings, but I cannot edit that post now.