Talk:Optimal solutions for the Rubik's Cube

message: I don't think the cube on the picture is correct. It is not an original Rubik's due to the center pieces and even then it's not solvable since the green/white corner must have orange as third colour and faces in the wrong direction after rotating. 
Luigi173  —Preceding undated comment added 23:21, 23 September 2016 (UTC)
replies: text: I am not convinced this is correct.  Reid's x_symmetric.html page is stating that his best algorithm (the optimal cube solver) needs 26 quarter turns to reach that position.  This is not a proof that no algorithm can reach that position in fewer turns.  For the superflip position the situation is different: as stated, Jerry Bryan has proved by brute-force search through depth 11 (exploiting the symmetry of superflip) that 24 is a real lower bound (http://www.math.rwth-aachen.de/~Martin.Schoenert/Cube-Lovers/Jerry_Bryan__Qturn_Lengths_of_M-Symmetric_Positions.html). Without a similar proof for the 26 quarter turn position (and if so, please give a reference), it is not a lower bound.  Jim Mahoney 18:05, 8 June 2007 (UTC)

text: After looking around further and re-reading the primary sources, I'm even more unconvinced.  http://www.fact-index.com/o/op/optimal_solutions_for_rubik_s_cube.html states that the bounds are 20 for the face metric, and 24 for the quarter turn metric, both based on the superflip position.  I'm therefore going to change the front page lower bound back to 24 for the quarter turn metric.  Jim Mahoney 18:45, 8 June 2007 (UTC)
replies: text: On this page  he claims that the solver he used is optimal, ie it may never give a solution, but if it will it is an optimal one. Sander123 10:48, 14 June 2007 (UTC)

text: Update, I have a reference for the lower bound of 26q. See       (dated august 2 1998, subject: superflip  composed with  four spot)
Hmm. In this article 
http://www.americanscientist.org/template/BookReviewTypeDetail/assetid/25829;jsessionid=baa4XNTR6LdtGz
it is claimed that there are also positions that need 21 face turns. 
I haven't found one yet though. User:Sander123 3 febuary 2004.
A position with 21 face turns has not been discovered up to now. User:Herbert Kociemba 9 febuary 2004.
The mathematics concerning Thistlethwaites and my algorithm was not correct. The subgroups there definitely are not normal and so the coset spaces are no groups! I changed it. User:Herbert Kociemba
The article Rubik's Cube says that "all cubes can be solved in 23 moves or fewer." Is this correct? Does it need to updated changed? Is this perhaps the correct number? (The Swami 05:54, 11 November 2005 (UTC)

message: How to solve the Rubik's Cube is no longer a valid link.  Was that article deleted, or moved, or merged?  This article seems to build off of that old one, so if it was deleted, at least a little information of it should be merged into this one.  If it was moved, the link should be changed too. Fieari 06:51, July 23, 2005 (UTC)
It got moved to :wikibooks:How to solve the Rubik's Cube -- Spoon! 05:19, 8 August 2005 (UTC)
thread_title:  "How to solve the Rubik's Cube" Link 

message: Why does no one speak of the excellent solution by Denny Dedmore? I have learned it this way, and it is much easier as a beginner's soulution, but can be executed quite quickly. Plus, it is highly visual and easy to understand, utilizing move sequences for the posistion of cubies on the cube face.Fishdert 22:46, 25 February 2007 (UTC)
replies: text: Because this page is about solution that are optimal. I don't know dedmore's method but very likely it can't solve a cube in worst case 27 turns. The solutions on this page are not intended to be used by humans for solving cubes in practice. Bye. Sander123 15:32, 26 February 2007 (UTC)
thread_title:  Dedmore? 

message: http://www.sciencedaily.com/releases/2007/05/070531131326.htm
"It’s a toy that most kids have played with at one time or another, but the findings of Northeastern University Computer Science professor Gene Cooperman and graduate student Dan Kunkle are not child’s play.  The two have proven that 26 moves suffice to solve any configuration of a Rubik's cube – a new record.  Historically the best that had been proved was 27 moves."
Thank you 129.71.94.254 for deleting that awful overview paragraph. --72.192.8.238 (talk) 20:50, 23 March 2008 (UTC)
thread_title:  Scientist Solves Rubik's Cube In 26 Moves 

message: Isn't this 
"In 1998 Michael Reid found a new position requiring more than 24 quarter turns to solve. The position, named by him as 'superflip composed with four spot' needs 26 quarter turns. [2]"
in the Lower Bounds section now incorrect, because of http://arxivblog.com/?p=332, which shows that 25 moves is the (currently known) lower bound?
Mattack (talk) 00:37, 28 March 2008 (UTC)
replies: text: There are two ways to count the number of moves: counting each quarter turn as a move, and one counting each face turn as a move. Using the face turn metric one gets lower numbers than using the quarter turn metric. Reid's position is the currently worsed known position in terms of the number of quarter turns needed. Most of the work on lower bounds focusses on the face turn metric. This difference is not always explicit in the article. Sander123 (talk) 05:20, 6 June 2008 (UTC)
thread_title:  Lower Bounds section 

message: It's perhaps obvious to some, but the article should make clear what an optimal algorithm is.  I'd guess: an algorithm that is guaranteed to take the minimal number of steps to solve a cube from any starting position. pgr94 (talk) 12:33, 5 August 2010 (UTC)
thread_title:  What is "optimal"? 

message: I don't feel qualified to edit this page, so instead am simply including this link:  http://www.cube20.org/  I think some mention of this "claim" should be included in this article, but unfortunately, there don't seem to be any citations on that page. They claim to have shown, using multiple computers at Google labs, that every unique position on a cube can be solved in 20 moves or less, using the face metric. ETomeny (talk) 14:38, 9 August 2010 (UTC)
thread_title:  Possible New Solution 

message: I think the article needs a more detailed discussion, or perhaps needs to be split into two sections, to highlight the differences between the quarter turn metric and face metric. The upper and lower bounds will be different depending upon which metric you use, no? Apparently (see my previous discussion topic) it has been shown that the upper and lower bounds are 20 using the face metric (i.e. this discussion has been "solved" for the face metric, see http://www.cube20.org/) but I'm not familiar enough with the cube to know whether this means it has been solved for the quarter turn metric as well. It seems to me that there would be a different "God's Number" for that metric. ETomeny (talk) 14:41, 9 August 2010 (UTC)
thread_title:  Quarter Turn vs. Face Metric 

message: Is the title "Optimal solutions for Rubik's Cube" correct? The article is about finding God's number, not optimal solutions to random states (although there is section "Korf's algorithm" about it). Kociemba's algorithm is not optimal, and Thistlethwaite's algorithm was used only to prove certain upper bound.
Maybe something like "Mathematics of the Rubik's Cube" would be better? Stuff like  could be also included here in that case. Stannic (talk) 02:19, 28 July 2013 (UTC)
thread_title:  Title is not quite right 

message: “Although this algorithm will always find optimal solutions, there is no worst case analysis. It is not known how many moves this algorithm might need.”
This is not at all clear. God's number is 20, so a trivial “worst case analysis” reveals that of course this algorithm has to find sequences that are no longer than 20, no?
If not “moves”, what does that sentence actually refer to? Algorithmic iterations?
50.4.94.103 (talk) 01:10, 12 May 2023 (UTC)
thread_title:  Unclear phrasing in Korf's algorithm