• Welcome to the Speedsolving.com, home of the web's largest puzzle community!
    You are currently viewing our forum as a guest which gives you limited access to join discussions and access our other features.

    Registration is fast, simple and absolutely free so please, join our community of 40,000+ people from around the world today!

    If you are already a member, simply login to hide this message and begin participating in the community!

5x5x5 fewest moves for concentric rings

Status
Not open for further replies.

unsolved

Member
Joined
Mar 2, 2014
Messages
566
Location
Doylestown, PA
image.jpg


I managed to create this in 24 moves in the single slice turn metric. I was wondering if anyone could solve it in fewer turns?
 

henrysavich

Member
Joined
Dec 20, 2013
Messages
273
Location
Maryland, USA
WCA
2013SAVI01
YouTube
Visit Channel
I'm assuming you also just spammed +cancelled commutators? Also not entirely sure what "Single slice turn metric is" but I assume it is like stm but wide slice moves count as multiple slice moves.

anyway, best I could get was 31:

m r' F l F' r m' F2 r' F' l' F2 l m F' r U2 r' F' l' m' F r m F r' F' m' F r F'
 

unsolved

Member
Joined
Mar 2, 2014
Messages
566
Location
Doylestown, PA
Last edited:

Christopher Mowla

Premium Member
Joined
Sep 17, 2009
Messages
1,184
Location
Earth
YouTube
Visit Channel
Derivation please?
Oh, I didn't think unsolved was interested, so I didn't give one, but here it is since you asked.

[1]
Start with qqwref's old (but cool) adj. center swap alg applied to the 5x5x5 (converted to the face turn metric for fewest single slice turn moves):
2L
U' D F2 D' U
2L'
2R'
U' D F2 U D'
2R

[2]
We see that this is just a swap of two + centers away from being the desired result. Using the commutator:
2L2 3F2 2L2 3F2

[3]
So, start executing the alg above.
2L
U'

We can see that if we insert a move 3L, then the two front + center pieces are on the opposite side of the cube as the top two + center pieces. (These are the four we need to cycle.)

2L
U'
3L

[4]
Executing the next move of qqwref's alg, they are now not only on opposite sides, but directly lined up as needed to be for 2L2 3F2 2L2 3F2.

2L
U'
3L
D

[5]
So execute that 4 move commutator now:
2L
U'
3L
D
2L2 3F2 2L2 3F2

[6]
Now, when we inserted the move 3L, we have created a problem which we must "undo the effects of" before the move F2.

Since 2L2 3F2 2L2 3F2 does nothing except affect the centers, we "undo" the effects of what we did with D' 3L' D (since 3L D + D' 3L' D = D = the move before the commutator) and then execute the rest of the sequence.
2L
U'
3L
D
2L2 3F2 2L2 3F2
D' 3L' D
F2 D' U
2L'
2R'
U' D F2 U D'
2R

[7]
Writing on one line, we're done.

2L U' 3L D 2L2 3F2 2L2 3F2 D' 3L' D F2 D' U 2L' 2R' U' D F2 U D' 2R
 
Last edited:

unsolved

Member
Joined
Mar 2, 2014
Messages
566
Location
Doylestown, PA
The functional solving range of my 5x5x5 brute force solver is roughly 12 moves.

image.jpg


You can see from above it processed 147,990,866,406,820,695 (147 quadrillion) nodes in under half an hour. Even those speeds can't compete with the huge branching factor inherent in the 5x5x5 cube.

Despite that, occasionally it finds a cool algorithm that I can't locate with intense googling. Like solving the 4 corner centers simultaneously as shown in my previous post. There isn't a collection of 5x5x5 algs anywhere with links to that awesome viewing tool made by Mr. Garron.

So I thought the fastest solve might entail linking two different optimal solves together, moving 4 centers simultaneously each time. Now I know there is a faster solution. Thanks.
 

unsolved

Member
Joined
Mar 2, 2014
Messages
566
Location
Doylestown, PA
You're welcome.

Also note that my alg is 22 fewer qtm and 10 fewer ftm (OBTM) than your combo as well.

I never really had all of the different move metrics sink in. I originally wrote the 4x4x4 program because I forgot how to solve it, then it ballooned into the huge project it is today with parallel processing capabilities and the ability to do 5x5x5 solves as well.

Every now and then, I execute a solve incorrectly when I am curbing, and I'm left with some strange edge-cycling position, like the one shown above. Is that a "6-cycle," if there is such a thing?

I have thought about having the 5x5x5 program work backwards from the solved state and export any "algs of interest," such as the 8-center swap at the top of the post.
 

Christopher Mowla

Premium Member
Joined
Sep 17, 2009
Messages
1,184
Location
Earth
YouTube
Visit Channel
It's actually a 4-cycle. There is someone who found many 2 2-cycle "seed algorithms" as well as 3-cycle "seed algorithms". He posted his results here. (Go to Cube Design-> CubeAlgorithms.)

One of the 2 2-cycle seeds he found was one which we can build my nxnxn btm optimal unoriented opp PLL parity algorithm, F2 2L e F2 e' 2L' 2R' e F2 e' 2R F2//Safe, from. (He found this seed among others the year after I found and posted this alg.)

However, he didn't provide 4-cycle algorithm sets. He also has many algorithms for center pieces, but I don't think he has any algorithm sets like the two you used to get your 24.

Now, about 4-cycles of wing edges, I found many brief algorithms for several of the 110 last layer 4-cycle cases, but I never published the document online because it's incomplete and there wasn't a demand for it.

I do note, however, that finding 4-cycle move sequences is "trivial" if you use a center setup algorithm such as:

That is, you simply use outer layer turns to insert edges in the 2L or 2R slices, respectively, (while preserving the center formation in that slice) to achieve any desired 4-cycle by conjugating. For example, on the 4x4x4 parity algorithms wiki page, I have (2F2 2U' 2R2 u2 s') 2R (s u2 2R2 2U 2F2).

Of course, these "trivial" algs are not brief (for the most part), but I thought I would mention this for those who might be interested regardless.
 

unsolved

Member
Joined
Mar 2, 2014
Messages
566
Location
Doylestown, PA
So are there any 5x5x5 algs that come up that cubers wish had shorter solutions? Or are they all essentially "safe" versions of 4x4x4 algs, like the one you discovered?
 

Christopher Mowla

Premium Member
Joined
Sep 17, 2009
Messages
1,184
Location
Earth
YouTube
Visit Channel
So are there any 5x5x5 algs that come up that cubers wish had shorter solutions? Or are they all essentially "safe" versions of 4x4x4 algs, like the one you discovered?
At this point, unless they are new and are unaware of all of the available algorithm sets, I highly doubt it. However, if they do, they will post their request in the "Request an Alg Thread" (where you should have probably posted about this topic to begin with, unless you were going to come up with a conjecture of some kind if no one could beat 24 moves. I don't know why no one else had a crack it your request or attempted to beat my 22).

If you really want to "get your hands dirty", you can find optimal solutions (in the single slice turn metric, of course, because that's what your solver does) to all 110 last layer 4-cycle cases (on pages 13, 15, 17, and 19 of that PDF).

Of course, we have move optimal algorithms to a few of those already, but there's many cases for which optimal solutions have never been found to my knowledge.
 

unsolved

Member
Joined
Mar 2, 2014
Messages
566
Location
Doylestown, PA
Can you provide me with a "longest known" 4-cycle alg so I can see if the current version of my program can improve on it?

With very little coding, I can have my program just spit out every move sequence that produces an "n-cycle" position. It would be easy enough to reverse them to get the "solution" once presented with such a position. I should be able to solve every such case requiring 16 moves or fewer in one calendar year. I imagine that would generate quite a few algs we've never seen before!
 

unsolved

Member
Joined
Mar 2, 2014
Messages
566
Location
Doylestown, PA
And 4-cycles are the most numerous due to all of the possible permutations? Cubers tend to forgo learning any larger cycle count because there's too much to memorize and the likelihood of encountering a specific case is small I would imagine.

Once my program finishes looking at a swap + flip of two wing edges I'll load up your 23-mover.
 

clement

Member
Joined
Sep 19, 2007
Messages
74
WCA
2004GALL02

Christopher Mowla

Premium Member
Joined
Sep 17, 2009
Messages
1,184
Location
Earth
YouTube
Visit Channel
Status
Not open for further replies.
Top