Search the web
Sign In
New User? Sign Up
speedsolvingrubikscube · Speed Solving Rubik's Cube - All about speed solving the Rubik's Cube
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Message search is now enhanced, find messages faster. Take it for a spin.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Scramble probabilites   Message List  
Reply | Forward Message #34938 of 42554 |
Re: [Speed cubing group] Re: Scramble probabilites, correction


On Apr 13, 2007, at 2:50, h_kociemba wrote:

>
>>>
>>> So, prompted by the discussion that ensued from Chris's extended
>> cross:
>>>
>
>>> Cube Explorer's random set:
>>> {4, 0, 298, 0, 2407, 0, 4543, 0, 2437, 0, 308, 0, 3}
>>> {402, 1559, 2846, 2585, 1878, 486, 242, 0, 2}
>>> {3579, 3708, 1859, 640, 174, 35, 4, 1, 0, 0, 0, 0, 0}
>>> {3699, 3710, 1750, 639, 163, 33, 5, 0, 1}
>>>
>>> JNetCube's random scrambles
>>> {1, 0, 292, 0, 2204, 0, 4412, 0, 2700, 0, 368, 0, 23}
>>> {83, 1508, 2922, 2530, 1900, 493, 257, 0, 7}
>>> {3668, 3697, 1871, 603, 128, 28, 4, 1, 0, 0, 0, 0, 0}
>>> {3690, 3690, 1840, 594, 142, 39, 5, 0, 0}
>>>
>
>
> I got a bit suspicious after I sent my last message - could JNet be
> really so bad in a probabilistc sense?
> Adding the numbers for CO for JNet I only get 9700 and not 10000. So
> Lucas made an error. I suspect, that instead of 83 it should be 383
> and then JNet gives *good* values for the corners.
> It still remains the problem with the 23 cases with correctly edge
> orientation, which is extremely unlikely.
> Nevertheless I think we can live with the fact that within 10000
> cubes you may get maybe 20 too many cubes with a completely correct
> edge orientation and JCube does its job well.
>
> Herbert

So can someone run these numbers for all mix lengths between, say,
20 - 30?

So we can finally answer the old question of how many moves it truly
takes to fully
scramble a cube?

There's lots of glory for whoever discovers the magic number. You may
even be responsible for invalidating all current cube records!


- - - - - - - - - - - -
"He who refuses to do arithmetic is doomed to talk nonsense."
--- John McCarthy

Lars Petrus - lars@... http://lar5.com




Fri Apr 13, 2007 4:06 pm

gorimek
Offline Offline
Send Email Send Email

Forward
Message #34938 of 42554 |
Expand Messages Author Sort by Date

... I got a bit suspicious after I sent my last message - could JNet be really so bad in a probabilistc sense? Adding the numbers for CO for JNet I only get...
h_kociemba
Offline
Apr 13, 2007
9:53 am

... So can someone run these numbers for all mix lengths between, say, 20 - 30? So we can finally answer the old question of how many moves it truly takes to...
Lars Petrus
gorimek
Offline Send Email
Apr 13, 2007
4:11 pm

... truly ... may ... I wrote a quick patch into CE to generate random scrambles of a given maneuver length. The following conditions were given: 0. All 18...
h_kociemba
Offline
Apr 13, 2007
8:15 pm

Sorry, it were 20.480.000 cubes...
h_kociemba
Offline
Apr 13, 2007
8:36 pm

A comparison between Herbert's results and mine. ... 20 : 7926 0 87167 0 564416 0 882831 0 453184 0 51740 0 736 ... 25 : 2755 0 75234 0 524606 0 911135 0...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
8:48 pm

... Interestingly, in your m40, all-bad wins against all-good. Cheers! Stefan...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
9:17 pm

... How dare you accuse me? ... Oh, yes it is (-: Sorry. ... I still don't like it... So, I was still wary of those results for JNet, especially those 23 EOs,...
Lucas G.
thejoplin
Offline Send Email
Apr 13, 2007
6:16 pm

... I get the following EO frequencies for 100,000 scrambles for each length from 0 to 99 moves. The orientation definition I used can be described by using...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
7:56 pm

... I do not understand your table. If this are *random* simulations with 100.000 cubes each, why we have an exact symmetry here? Herbert...
h_kociemba
Offline
Apr 13, 2007
8:33 pm

... with ... Those weren't really random or simulations. I mean, I didn't generate some number of scrambles and analyzed them. I computed exact values (except...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
8:59 pm

... In other words, I compute the expected result of your type of simulation. Cheers! Stefan...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
9:07 pm

... simulations ... Nice! So even with a 60 move scramble the edge orientation shows deviations from the theoretical distribution. I would be interested in...
h_kociemba
Offline
Apr 13, 2007
9:21 pm

... I believe our scramble algorithms are equivalent. Here's mine again: 1. Allow all moves. 2. Make random allowed move. 3. Forbid the side just turned. 4....
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
10:45 pm

Hi :-) This is nothing more than axial control. Allow each layer on an axis only once in a chunk of consecutive turns. Once the next turn is on a different...
Per Kristen Fredlund
aspiring_to_...
Offline Send Email
Apr 14, 2007
2:37 pm

... Yes. And I could imagine you need infinitely many moves to reach it. Btw, the use of "theoretical" is now I think ambigious, because my results are also...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
10:50 pm

... Actually right now I don't have time to learn it myself, but if you guys can give me a simple formula I'll implement it and post the results, then you can...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 14, 2007
1:31 pm

I like both of your approches. I think that expected values is excellent data to have. If you run chi-square on expected result vs. the randomly attained one,...
d_funny007
Offline
Apr 15, 2007
12:13 am

... by- ... The new version 4.11 is already available. I also have some ideas concerning the expected values from Stefan, but the weather is too beautiful to...
h_kociemba
Offline
Apr 15, 2007
8:30 am

Hi :-) If a scrambler using a sequence of random turns is not good enough to give us the desired permutation/orientation distribution, then why not have a...
Per Kristen Fredlund
aspiring_to_...
Offline Send Email
Apr 15, 2007
9:54 am

... True... there are lots of people in the Herrengarten today, some guys play guitar under the window where I am right now. I guess summer is officially here....
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 15, 2007
4:01 pm

... Clarification: Note this doesn't say anything about its opposite side. Thus that side simply keeps its allowed/forbidden status. Cheers! Stefan...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 13, 2007
10:44 pm

My (polished) program and its results are now online here: http://stefan-pochmann.info/spocc/other_stuff/tools/ There's documentation on top of the source code...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 15, 2007
6:44 pm

For edge orientation we now have three distributions: 1) The distribution for real random cubes (Jaap). 2) The distribution for a small number of randomly...
Stefan Pochmann
stefan_pochmann
Offline Send Email
Apr 15, 2007
6:57 pm

... Just one final comment from my side. Using Stefans analysis we see, that using 25 move scrambles means the following deviations from the "true"...
h_kociemba
Offline
Apr 17, 2007
5:04 pm

(Reviving the recent thread about scramble qualities) I read the source code of Jaap's scrambler, the one used for official competitions: ...
Stefan Pochmann
stefan_pochmann
Offline Send Email
May 7, 2007
6:39 pm

... True, it is needed to change angles = { -45, 45 }; to angles = { -45, 45, 90 }; I would do this but unfortunately I'm stuck with the first version until I...
Ryan Heise
r_h_e_i_s_e
Offline Send Email
Apr 14, 2007
4:37 am

OK, I ran a huge test using my scramble generation code from last email. I used it to generate 100,000 scrambles of each length from 1-45. It took extremely...
Lucas G.
thejoplin
Offline Send Email
Apr 14, 2007
4:40 am

... email. I ... took ... 0-8, EC ... cubes ... {3930, 15461, ... 6199, 1565, ... 77, 0, ... {12450, ... {3961, 15540, ... 18532, ... 1514, ... 542, 62, ... ...
h_kociemba
Offline
Apr 14, 2007
8:11 am

... I was planning to re-"model" the data without the cycle count. I still get something between 35 and 36 as the predicted "good "scramble length. I also ran...
Lucas G.
thejoplin
Offline Send Email
Apr 14, 2007
3:58 pm

... The next question (or the original question) is can we design a better scrambling algorithm that achieves a good scramble in fewer moves? It would be...
Ryan Heise
r_h_e_i_s_e
Offline Send Email
Apr 14, 2007
4:27 pm
 First  |  |  Next > Last 
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help