• 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 35,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!

The Naturally Desired Scramble State

Dane man

Member
Joined
Jul 9, 2010
Messages
262
Location
Earth
I think we all at one point or another have been messing around with the cube and been looking to scramble it in such a way that no single color is aligned with itself anywhere on the cube (without using algorithms). We turn and turn trying to break the pairs that continue to show up as we turn it, until eventually, in rare instances, we finally manage to scramble a cube in such a way as to separate all colors from their own kind. One example of this kind of scramble is known as the super flop. And I just achieved one recently, and it got me thinking...
Screen Shot 2014-06-15 at 8.28.31 PM.png
What is the minimum number of moves required to achieve one? (Answered)
How many of these states exist on the 3x3?

This is either a mathematical problem or one that requires computer power to be thrown at it as well.

But what do you guys think? Can it be found?


Hey look, hundredth post.
 
Last edited:

Lucas Garron

Member
Joined
Jul 6, 2007
Messages
3,557
Location
California
WCA
2006GARR01
YouTube
LucasGarron
But what do you guys think? Can it be found?
I think yes. If not for 3x3x3, then for puzzles which are nearly as complex. Very clever dynamic programming.
Maybe we can interest Tom in this. :p

In any case, "naturally desired" isn't really a good term for this. If you want to discuss it a lot, I suggest something accurate and objective like "color-separating".

There goes the second question. How about the first one?
No, it doesn't? I don't see a proof in this thread that 5 moves are not enough.
 
Last edited by a moderator:

Tempus

Member
Joined
Apr 3, 2014
Messages
72
No, it doesn't? I don't see a proof in this thread that 5 moves are not enough.
On a solved cube, there are 72 adjacent pairs of like-colored stickers, 12 per side, each of which must be broken up. When you turn one outer layer, you're only cutting through 12 of these, and so one such move cannot break up more than 12. 72/12=6, ergo 6 turns is a lower bound. Since we already have an example of a 6-turn solution, 6 is also the upper bound. Ergo, the number is 6. Q.E.D.
 

DeeDubb

Member
Joined
Mar 9, 2014
Messages
1,432
Location
South Korea
WCA
2014WHIT07
YouTube
DeeDubbCubing
I was wondering if it was possible to generate something that looks like a random scramble (and follows whatever rules are required for regulation scrambling), but ends up solving the cube (without just looking like half a scramble and then undoing it).
 

Lucas Garron

Member
Joined
Jul 6, 2007
Messages
3,557
Location
California
WCA
2006GARR01
YouTube
LucasGarron
I was wondering if it was possible to generate something that looks like a random scramble (and follows whatever rules are required for regulation scrambling), but ends up solving the cube (without just looking like half a scramble and then undoing it).
There are no rules for what the scramble "looks like", only for what it does (produce a random state).

However, you can make it a goal to produce an identity alg that looks like the reversed output of a two-phase solver.
I don't know if anyone's done that, but I did something similar for an April Fools' prank back when the scramble was just random moves: R' U F R2 D B' R2 L2 F B2 D2 F' B R2 B L2 F' B U2 F R D' F' R2 U'
 
Last edited:

DeeDubb

Member
Joined
Mar 9, 2014
Messages
1,432
Location
South Korea
WCA
2014WHIT07
YouTube
DeeDubbCubing
There are no rules for what the scramble "looks like", only for what it does (produce a random state).

However, you can make it a goal to produce an identity alg that looks like the reversed output of a two-phase solver.
I don't know if anyone's done that, but I did something similar for an April Fools' prank back when the scramble was just random moves: R' U F R2 D B' R2 L2 F B2 D2 F' B R2 B L2 F' B U2 F R D' F' R2 U'
Wow, yeah, that's what I was looking for. Actually, it would be funny if on Aprils Fool's, QQtimer was pumping out random scrambles that just solve the cube.

It seems like it would be a fun challenge to program something to generate random scrambles that just solve the cube.
 

guysensei1

Member
Joined
Nov 24, 2013
Messages
5,140
Location
singapore
WCA
2014WENW01
Wow, yeah, that's what I was looking for. Actually, it would be funny if on Aprils Fool's, QQtimer was pumping out random scrambles that just solve the cube.

It seems like it would be a fun challenge to program something to generate random scrambles that just solve the cube.
cubeexplorer doesn't handle solved cubes well. It insists that 8 moves is 'optimal'...

EDIT:
F' U D' L2 U F2 R2 U' D B2 R2 U' F' (13f)

it's short but meh.
 
Last edited:

Rocky0701

Member
Joined
Sep 16, 2013
Messages
2,007
Location
Overland Park, Kansas
WCA
2014MCEV01
YouTube
0702Rocky
Wow, yeah, that's what I was looking for. Actually, it would be funny if on Aprils Fool's, QQtimer was pumping out random scrambles that just solve the cube.

It seems like it would be a fun challenge to program something to generate random scrambles that just solve the cube.
Yeah, but then there would be a ton of noobs going around being like: "One time, I got a complete whole cube skip, so my PB is 0" or something stupid like that :p
 

megaminxwin

Current Clock NR Holder
Joined
Feb 17, 2010
Messages
575
WCA
2010MACA01
I wonder if there are any positions where no colours touch, even diagonally? I'd try to find out but I am tired and lazy.
 

Dane man

Member
Joined
Jul 9, 2010
Messages
262
Location
Earth
I was wondering if it was possible to generate something that looks like a random scramble (and follows whatever rules are required for regulation scrambling), but ends up solving the cube (without just looking like half a scramble and then undoing it).
You could use cube explorer to generate two different solutions for a scramble, make the reverse of one of them, then put them together. (Ex: L' B2 R' B' U' D B' L' B2 R' L R B D' U B L R)

I wonder if there are any positions where no colours touch, even diagonally? I'd try to find out but I am tired and lazy.
See whauk's scramble.
 
Last edited:

rokicki

Member
Joined
Oct 31, 2008
Messages
269
Interesting challenge; I think it can be done as Lucas says with dynamic programming.
I'm not sure it can be done just with pencil and paper.

What if we extend it to colors not touching diagonally---even across a cube edge?
(So if the upper sticker on the up-front-right corner is yellow, the right sticker on
the up-right edge cannot be yellow either).
 
Top