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

God's number proven at 20

Joined
Mar 31, 2009
Messages
103
Likes
0
Location
Bristol, UK
#2
it was suspected to be 20 but mearly solving all cases still isnt satisfying... a nice mathematical explanation would do and the guy/girl who does it will probably get a group theory prize too
 

Kirjava

Colourful
Joined
Mar 26, 2006
Messages
6,122
Likes
48
WCA
2006BARL01
YouTube
snkenjoi
#6
You're disappointed? It can still be proven with maths - if that happened first humans would probably have never traversed every permutation that exists. We did well to take this route imo ^_^

Did anyone else think of Google's SECRET BEOWULF CLUSTER SUPERCOMPUTER like the Large Hadron Collider for cubers?
 
Joined
Oct 31, 2008
Messages
269
Likes
14
#9
Computational proof

Every bound since Thistlethwaite's 52 for this puzzle depended on exhaustive search. Earlier, higher bounds were based on the exhaustive search of smaller groups and factor spaces. Some might consider it a feature of Rubik's cube, that the distance of a position cannot be easily estimated by some structural property.

Personally, I was holding out hope for finding a distance-21 position. Now that would have been very nice.

I've been trying to simplify, analyze, and solve this problem using non-exhaustive methods for years, and have come up all but empty. There are some small observations (for instance, some small number of the H-cosets have distance 18) but, in the end, very little "simple structure" to the group that I could figure out how to exploit. For many of these puzzles, I fear that's the nature of the beast.
 

Tim Major

Platinum Member
Joined
Aug 26, 2009
Messages
5,380
Likes
15
Location
Melbourne, Australia
WCA
2010MAJO01
#11
New FMC goal for everyone... get a sub 20 official solution :p
Cool... 20 moves for any case...
"Distance-20 positions are both rare and plentiful; they are rarer than one in a billion positions, yet there are probably more than one hundred million such positions."
Haha, loved this sentence.
And what is the average required amount of moves? I realise 18 moves is the most common, but is 15-16 about average?
Coool :D
 
Joined
Sep 25, 2009
Messages
445
Likes
0
Location
Japan
#15
This is a very significant achievement in the history of the Rubik's cube.

Glad it has finally been done but it does remove some of the mystique surrounding the 3x3.
 
Joined
Jun 17, 2006
Messages
654
Likes
1
#17
Exactly how many positions are of maximum distance from solved? And are all these symmetrical positions??

Per
 
Joined
Sep 17, 2009
Messages
891
Likes
36
Location
New Orleans, LA
YouTube
4EverTrying
#18
Exactly how many positions are of maximum distance from solved? And are all these symmetrical positions??

Per
"Distance-20 positions are both rare and plentiful; they are rarer than one in a billion positions, yet there are probably more than one hundred million such positions. We do not yet know exactly how many there are."
 
Joined
Jul 16, 2010
Messages
62
Likes
0
#19
This is awesome. Though I agree, it would have been sweet if there was exactly one distance-21 position we could marvel at.
 
Joined
Jul 13, 2010
Messages
1,597
Likes
4
Location
Melbourne, Australia
WCA
2010STOL01
YouTube
RCTACameron
#20
On to 4x4! ;)

Edit: This isn't serious. Not at this point in time, at least.
What about 2x2?

I'm wondering if it's a coincidence how there is exactly 20 pieces (12 edges and 8 corners.) This is excluding the core but that doesn't change position.
I wonder if God's Number for 2x2 would be 8 moves.

Anyway, this is amazing. :)
 
Top