God's numbers for partial solves

[riffz]

Mmm yes. I would be interested in hearing move distributions for colour neutral first layers compared to ones using pseudoblocks, but I'm really only interested in the half turn away scenario.

 

[cuBerBruce]

To check my (in)efficiency at FMC I would like to know God’s number for the following sub steps:
- F2L- slot with no edges oriented, to “leaving 3 corners”
- F2L- slot with two edges oriented, to “leaving 3 corners”
- F2L- slot with all edges oriented, to “leaving 3 corners”

Same for “leaving 5 corners”

To keep things “simple” let’s assume the remaining corners should not be twisted in place.

I've previously run JAcube on all 69 non-trivial cases (mod pre-AUF, post-AUF, and reflections) of solving the edges after F2L minus one slot. I find that whether you're interested in no edges misoriented, 2 edges misoriented, or 4 edges misoriented, there exist cases that require 9 moves to solve just the edges. After counting the pre-AUF and post-AUF, possibly 11 moves might be required. I have verified, however, that for no edges misoriented, that solving the edges requires at most 10 moves. (I've used the assumption that a last layer edge in the slot is always considered oriented.)

Existing software doesn't readily permit directly calculating for situations like leaving a corner 3-cycle or leaving a corner 5-cycle. One approach may be to search for solutions for solving the edges, and check resulting corner configuration for each solution.

 

[Cubenovice]

THX Bruce!

 

[blackzabbathfan]

imagine knowing all of god's algorithms, that guy would be amazing at blind

 

[AvGalen]

imagine knowing all of god's algorithms, that guy would be amazing at blind

Only if he could remember the alg quick enough and execute it quick enough.
For a computer/robot it would probably be faster to calculate and execute a non-optimal 21 move alg then to calculate and execute an optimal 19 move alg

 

[rokicki]

For a set of 1000 random positions, the two-phase algorithm on a recent PC,
given 100ms to work with, can calculate on average a solution of length 19.
So a lot depends on how fast your robot is.

 

[Athefre]

Does anyone know how to calculate the average for color neutral non-matching CLL (R', R, and R2 layers) versus CLL and color neutral non-matching EG (R', R, and R2 faces) versus EG?

 

[oll+phase+sync]

Does anyone know how to calculate the average for color neutral non-matching CLL (R', R, and R2 layers) versus CLL and color neutral non-matching EG (R', R, and R2 faces) versus EG?

Isn't the average of neutral non-matching CLL equal to (average of CLL) + 1.5 (1.5 from Aufing R and then U ) ?

What's the difference for the first layer ?

 

[David Zemdegs]

A recent program an a science show here in Australia: http://www.abc.net.au/catalyst/stories/3233961.htm

 

[Cubenovice]

A recent program an a science show here in Australia: http://www.abc.net.au/catalyst/stories/3233961.htm

very nice!

Thanks for sharing

 

[Stefan]

A recent program an a science show here in Australia: http://www.abc.net.au/catalyst/stories/3233961.htm

Great video! This should have its own thread (or maybe be in the 20-thread).

(and great for me to finally see Tom and John on video (I've known them for ~9 years from TopCoder))

 

[Athefre]

Isn't the average of neutral non-matching CLL equal to (average of CLL) + 1.5 (1.5 from Aufing R and then U ) ?

What's the difference for the first layer ?

Yep. The only information I'm wanting is layer versus non-matching layer and face versus non-matching face.

 

[Lucas Garron]

Great video! This should have its own thread (or maybe be in the 20-thread).

(and great for me to finally see Tom and John on video (I've known them for ~9 years from TopCoder))

Hmm, I randomly seeked the video and saw 43,000,000,000,000,000,000.

But the transcript looks better. Will try to watch when I'm done coding.

EDIT: Just watched it. Apart from that single part, looks like the best cubing TV report I've ever seen; thorough and accessible. It's too bad this would never spread as fast as fake news. :-/

 

[riffz]

God's number for a pure 5-cycle of edges?

God's number for a pure 5-cycle of corners?

It would be even more awesome to get the move-count distribution

 

[cuBerBruce]

God's number for a pure 5-cycle of edges?

God's number for a pure 5-cycle of corners?

It would be even more awesome to get the move-count distribution

All corner 5-cycles can be solved in 15 or less face turns.

The distribution in terms of symmetry/antisymmetry equivalence classes is given below. Note that the equivalence classes are not all the same size so you can't calculate the exact average from these numbers.

Cube Explorer was used to generate this distribution.

Cubes solved optimally: 1152

10f*: 13
11f*: 31
12f*: 229
13f*: 445
14f*: 414
15f*: 20

EDIT:
For edge 5-cycles, again up to 15 face turns may be required. The distribution (again reduced by symmetry/antisymmetry) is below.

Cubes solved optimally: 3272

6f*: 3
7f*: 5
8f*: 23
9f*: 57
10f*: 248
11f*: 579
12f*: 1212
13f*: 1011
14f*: 132
15f*: 2

Shortest maneuvers include:
L' R B L R' U' (6f*)
B' U' B F' L F (6f*)
L U' L' R B R' (6f*)

Longest optimal maneuvers include:
U F R U2 F' R B F' U' B' F2 U2 R' F' U' (15f*)
L2 D U' F2 R U2 F' U2 R2 U2 F' D2 L D U' (15f*)

 

[riffz]

Awesome. Thanks, Bruce.

 

[reThinking the Cube]

All corner 5-cycles can be solved in 15 or less face turns.

The distribution in terms of symmetry/antisymmetry equivalence classes is given below. Note that the equivalence classes are not all the same size so you can't calculate the exact average from these numbers.

Cube Explorer was used to generate this distribution.

Cubes solved optimally: 1152

10f*: 13
11f*: 31
12f*: 229
13f*: 445
14f*: 414
15f*: 20

For 5-corners located at (1) DFR and (4) in U-layer?
And then, not counting any equivalencies that can be achieved by AUF?

 

[cuBerBruce]

For 5-corners located at (1) DFR and (4) in U-layer?
And then, not counting any equivalencies that can be achieved by AUF?

The full distribution of 5-cycles for these 5 corners is given below. Since this is not a symmetry-reduced distribution, the exact average can be calculated. It is 13 + 67/486 or approximately 13.1379.

Cubes solved optimally: 1944

10f*: 24
11f*: 52
12f*: 372
13f*: 716
14f*: 744
15f*: 36

For the 2nd part, I assume you want these 5-cycles grouped in sets of 4 through conjugation by AUF moves, and only counting the shortest maneuver for each set of four configurations.

EDIT: Based upon the above assumptions, I've rerun the 1944 with the sets of 4 cases grouped together, and used a perl script to extract the best of each set of 4 configurations. The result I get is:

10f*: 16
11f*: 20
12f*: 186
13f*: 212
14f*: 52

Total cases: 486

By using conjugations without bothering to count the setup and undo setup moves, we get a "better than optimal" distance distribution.

 

[mrCage]

God's number for inserting edge/corner 5-cycle into a skeleton?? Hehe ... Move cancellations is the issue here!!

Per

 

[irontwig]

God's number for inserting edge/corner 5-cycle into a skeleton?? Hehe ... Move cancellations is the issue here!!

Per

Yeah, and the "worst" case is when you have a zero move skeleton .