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

Length of 2x2 Scrambles

cubernya

Premium Member
Joined
May 8, 2011
Messages
2,076
Location
Central NY, US
Mods: I have no clue if this should be in a thread, or in a different section. Just move this to where it belongs :) Thanks in advance

I was just wondering if someone could modify the Mark2/WCA 2x2 scrambler to make a count of how long the scrambles are. I am doing a project for college, and part of my choice was the length of proper scrambles. This would allow me to generate a large number of scrambles (10,000 probably) and have the length with the number of scrambles at that length next to it.

In case you don't see what I'm saying, I basically want the normal scrambler, but with a count at the bottom that shows (Length: # with length / 0: # / 1: # / 2: # / etc.)

If anybody could do this, it would be great. I tried to do this and failed :p
 

cubernya

Premium Member
Joined
May 8, 2011
Messages
2,076
Location
Central NY, US
Are the scrambles optimal? I thought they were near optimal. Regardless, if at all possible, I would like this done, as I am doing this project on what actually occurs, not just the theory (theory being the table, reality being the 10,000+ scrambles)
 

Lucas Garron

Administrator
Joined
Jul 6, 2007
Messages
3,718
Location
California
WCA
2006GARR01
YouTube
Visit Channel
1,000,000 runs of Mark 2 (which still uses the WCA 2x2x2 scrambler):

Code:
[0,4,14,79,539,2733,13832,62536,237605,513059,169008,591]

That's 0 at depth 0, 4 at depth 1, etc.

Simple hack of the benchmark code. It's not very robust, else I would make it a more general tool.
(Hopefully, this will all be very easy some day.)

(Ooh, matrix plot.)
 
Last edited:

cubernya

Premium Member
Joined
May 8, 2011
Messages
2,076
Location
Central NY, US
1,000,000 runs of Mark 2 (which still uses the WCA 2x2x2 scrambler):

Code:
[0,4,14,79,539,2733,13832,62536,237605,513059,169008,591]

That's 0 at depth 0, 4 at depth 1, etc.

Simple hack of the benchmark code.

So basically the conclusion from this and the reality results are that it tends to lean away from longer scrambles, correct?
 

Lucas Garron

Administrator
Joined
Jul 6, 2007
Messages
3,718
Location
California
WCA
2006GARR01
YouTube
Visit Channel
So basically the conclusion from this and the reality results are that it tends to lean away from longer scrambles, correct?

Huh? The distribution matches perfectly.
(Did you note that my sample has a million runs, not 3672160?)

dist222.png
 

cubernya

Premium Member
Joined
May 8, 2011
Messages
2,076
Location
Central NY, US
Huh? The distribution matches perfectly.
(Did you note that my sample has a million runs, not 3672160?)

dist222.png

I noticed that it was a million and not 3 672 160. I thought it was more of a difference than that though (I even multiplied it out :p)

I wonder how many of those scrambles were duplicates
 
Top