Megaminx Scrambler

[CharlieCooper]

Now, the quality of the scrambles is phenomenal.

"Phenomenal"? Are you doing mathematics or marketing? Numbers, please.

Hilarious.

[hawkmp4]

One thing that I couldn't help noticing was that the week we started using Stefan's scrambles for megaminx on the weekly competitions, my times suddenly seemed to get a lot better. Of course, there are lots of possible explanations for this: I simply got better that week; not having to apply the old scrambles meant I was less fatigued so I was better at actually solving; psychologically I felt they were better so I went faster; just coincidence due to insufficient data points; etc. But it is something I noticed, FWVLIW (for what very little it's worth).

That's how I've felt using my scrambler. It's not as easy to find the right C/E pair, and my 'cross' edges aren't nearly always in the bottom half of the minx. It just feels to be more random. I'd never known the numbers of states possible by the Pochmann scrambler, but as qqwref said, I doubt that they're a representative sample of all the scrambles.

I said I felt that way because I didn't have any numbers to support it.
Might I add, though, that one scramble could hardly be called sound evidence, either.

[Stefan]

one scramble could hardly be called sound evidence, either.

Of course. Though I do have data for twelve sides and and the near area won against the far area only three times and lost eight times, and I think the sides are reasonably unrelated to count this as more than one result.

Btw, does anyone know how many outcomes our Cube Explorer scrambling for 3x3x3 can produce?

[hawkmp4]

Btw, does anyone know how many outcomes our Cube Explorer scrambling for 3x3x3 can produce?

I was under the impression that Cube Explorer picked a random state and solved it. So all of the legal states of the cube.

[Stefan]

I was under the impression that Cube Explorer picked a random state and solved it. So all of the legal states of the cube.

I doubt it. That would require a pretty darn good randomness generator.

[qqwref]

I don't want to get into an argument about how good the various pseudo-RNGs we use are. That argument is really not fun, and there is nothing we can do to affect it anyway. The best we can try to do as cubers is to create an algorithm which is as close to random as possible given an ideal RNG, because then if the statistics turn out wrong the error will at least not be on our end.

Given a perfect RNG, though, picking a random cube position is really easy. I'm not sure what you're trying to say Stefan :|

[Stefan]

Given a perfect RNG, though, picking a random cube position is really easy. I'm not sure what you're trying to say Stefan :|

Just curious, I don't remember having this answered in the previous discussions. I don't know what RNG Cube Explorer uses, but probably not a perfect one. And if it uses let's say a 32-bit one then the number of possible outcomes is small.

[Stefan]

Another thought: I don't know Javascript's PRNG and it might differ between implementations, but let's say it uses some 64-bit one so the current WCA megaminx scrambler can't even generate 2^70 but at most 2^64 different scrambles. This would limit all other scrambling methods the same way, including the previous WCA one and hawk's and the current WCA one cranked up to 1000 moves and even random state generators. So unless that issue is ruled out, blaiming a scrambler solely for small number of possible outcomes is flawed even as "indication" like qq explained.

[qqwref]

let's say it uses some 64-bit one so the current WCA megaminx scrambler can't even generate 2^70 but at most 2^64 different scrambles.

So what you're saying is, if it's deterministic and based only on one of its generated numbers, there would only be 2^64 possible 70-bit sequences and thus only 2^64 possible scrambles? That's true, and I don't know how many 'states' Javascript's random number generator has, but I hope it's larger than that. (Still, this problem is due to the programming language and not the scrambling algorithm itself - if the scrambling algorithm has a severe limitation on the number of scrambles it can generate, it's still in some sense faulty.)

This might be a bit of an overkill idea, but perhaps in the future we could generate official scrambles using data from random.org (which is literally random as opposed to pseudorandom). One section of the website will generate up to 10000 strings of length up to 20, so you could generate a bunch of those and then algorithmically transform them into scrambles. It's an interesting thought.

[Stefan]

I don't know how many 'states' Javascript's random number generator has, but I hope it's larger than that.

Well, if I understand correctly, *Java* even only uses 48 bits:
http://java.sun.com/javase/7/docs/ap...il/Random.html

Still, this problem is due to the programming language and not the scrambling algorithm itself - if the scrambling algorithm has a severe limitation on the number of scrambles it can generate, it's still in some sense faulty.

Please judge this one:

Pick 10^50 states perfectly randomly and hardcode scrambles of optimal length for them into the program. When asked for a scramble, the program perfectly randomly picks one of these scrambles.

Wouldn't you agree that this would result in short and high quality scrambles and would thus be very very good rather than "faulty", despite the severe limitation on the number of scrambles it can generate?