• 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

masterofthebass

Premium Member
Joined
May 13, 2007
Messages
3,923
Likes
3
Location
Denver, CO
WCA
2007COHE01
YouTube
masterofthebass
#81
Why was this moved to Off-Topic Discussion? I think this thread belongs in Puzzle Theory if any thread does.
One of the mods keeps moving it to Off-Topic for whatever reason.
I actually think chris is "at fault" here. His merging of various threads moved it around (looking back at the moderator log).
 

cmhardw

Premium Member
Joined
Apr 5, 2006
Messages
4,106
Likes
134
Location
Atlanta, Georgia
WCA
2003HARD01
#82
Why was this moved to Off-Topic Discussion? I think this thread belongs in Puzzle Theory if any thread does.
One of the mods keeps moving it to Off-Topic for whatever reason.
I actually think chris is "at fault" here. His merging of various threads moved it around (looking back at the moderator log).
Good to know, I did merge the various repeat threads together. I'll pay more attention to where the merged group ends up next time.

Chris
 
Joined
Jun 17, 2006
Messages
654
Likes
1
#83
This results is quite intriguing, but "expected" i guess. However it will have no implications on how scrambling (or solving) will be done now or in the future.

Still pretty cool to have done fewest moves in less than 20 moves, altough the actual acramble of course had shorter optimal solution. One of my 19 solutions had a 18-turn optimal solution:cool:

Per
 
Joined
Jun 24, 2010
Messages
3,921
Likes
6
Location
Tucson, Arizona, USA
WCA
2011THOM01
#84
This results is quite intriguing, but "expected" i guess. However it will have no implications on how scrambling (or solving) will be done now or in the future.

Still pretty cool to have done fewest moves in less than 20 moves, altough the actual acramble of course had shorter optimal solution. One of my 19 solutions had a 18-turn optimal solution:cool:

Per
you've had more than one? :eek:
 
Joined
Oct 31, 2008
Messages
269
Likes
14
#85
15f* result confirmed

I'm happy to announce that our 15f* result (which accounted for a fair percentage of our overall computation) was just confirmed today by Thomas Scheunemann. This is a independent code, an independent team, and independent hardware. While it does not confirm our proof of 20 in its entirety, it does confirm a result that requires about 13% of our overall effort and about 80% of our codebase, including our set cover, our entire search phase, the prepass, and much more.

If there were an error in any single one of the coset runs (up to level 15), or if we omitted one or counted one twice, or if there was a problem in the set covering, these two results would not have agreed.
 
Joined
Dec 18, 2007
Messages
7,830
Likes
33
Location
a <script> tag near you
WCA
2006GOTT01
YouTube
qqwref2
#86
Awesome! Of course, by showing that the number of 21f* is zero, and getting all the way up to 15f*, you've made me wonder... how much more calculation would it take to get the last five numbers? I know the average is 17.7 or so, so most cubes will be in that range, and it will probably take many times what you've already done. Would it be closer to a month on a Google farm? A year? A decade?
 
Joined
Oct 31, 2008
Messages
269
Likes
14
#88
God's alg rainbow tables.
You're not far off!

Long term I plan to make this a BOINC project, and let whoever wants to work on it with their machines (and a nice graphical display of cubes per second or rotating, changing cubes or something like that).

To finish off the distribution, I've got some ideas up my sleeve---but I estimate it would probably take about 500 times the effort. So call it, for better or worse, 17 CPU millennium. The good news is Moore's law is getting us closer all the time.

The good news is we can find a lot of intermediate interesting things, like 16f*, 17f*, and indeed just enumerating the 20f*'s is interesting at some level. And just the slow and steady progress; every CPU night (say ten hours) grinds through some hundred billion positions or so (plus all the rotations of said positions) and will probably find a handful of new 20f*'s.

It may take a few years to get the project up and working fast enough (this is just a hobby after all), but who knows what will happen.

But maybe in five years, desktops cease to exist and everything is done on mobile platforms like phones and (relatively slow) tablets, and then BOINC goes nowhere.

We shall see.
 
Joined
Nov 24, 2009
Messages
1,256
Likes
2
Location
Florida, in that one place...
#89
Why does it have to be called "god's" algorithm... everyone knows its the FSM that is the higher power of the universe...
how long is the solution to the evil edge flip if the flipped all but for say two.. or flipped two corners...?
 
Joined
Mar 31, 2010
Messages
182
Likes
3
Location
York, United Kingdom
YouTube
Rinfiyks
#92
how long is the solution to the evil edge flip if the flipped all but for say two.. or flipped two corners...?
I don't know. Fire up Cube Explorer and let us know, yeah?
Superflip + M2 E2 S2
U R F D R U' D L' U' D F' B2 R L' D' F' L' B' R' (19f*)

Superflip with FU and BD corners orientated correctly
D2 B2 L2 B2 D' L2 D U L2 B' F' L' D U' B' L' R' U' (18f*)
 
Joined
Jun 17, 2006
Messages
654
Likes
1
#94
Gee, I hope not. I hate those things. Mouse+keyboard is far better than touch, and I will always prefer big screens to tiny.
Desktops will exist in the foreseeable future, due to gamers and other power users. Mobility is not the only driving force:rolleyes:

Per
 

Cubenovice

Forever Slow
Joined
Feb 6, 2010
Messages
2,283
Likes
5
Location
Vlaams-Brabant (Belgium)
#98
Been playing around a little with the "hardest scramble":
F U' F2 D' B U R' F' L D' R' U' L U B' D2 R' F U2 D2

What do I see?
U D edges flipped in place
middel layer edges flipped in "opposite positions"
Corners not quite, but after D2 U2:
All corners flipped in place
All edges "opposite flipped"

From the original scramble:

Simple route to cross: R L F B R L D U
U gives me two crosses!
Middle layer edges in position but flipped!
R and L can be OLL'd in f-SM-SM-f' style:
B L D L' D' L D L' D' B'
F R D R' D' R D R' D' F

Leaves a solved belt plus two solved faces plus 4 L-sides
L-sides have two pairs which can be alternately "solved" by L2 or R2
Bonus: you break an existing pair and build a new one
This looks so nice and I would like to believe there is an elegant finish to this cube pattern.

Anyway, back to OLL for R and L layers.
Who can tell me how to do this in one alg?
Note that these two sides seperately are actually "unsolvable": on both faces two edges need to be exchanged.
So this opposite-side-OLL would have to tackle this too...

What I did in my actual solve: set up - Z or H perm - undo set up to switch two edges on each face
Leaving both R and L face in combinations of N, V or F perm to finish the cube


Another question, how could I extract this -double-OLL-with-parity alg from Cube explorer?
I managed to get a 13 move finish after the D + U cross but how do I enter a "target" state?
I tried leaving grey facelets for all but the belt and the orange / red stickers to be OLL'ed but it would not accept it.

13 move finish after the double cross: L2 B2 L D2 L2 D2 B2 U2 F2 R2 F2 R' U2
 
Joined
Nov 1, 2014
Messages
17
Likes
1
Location
A country, the world, the universe,
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
Can't you just do all the different 1 move algs, then all the 2 move algs, then all the three move algs, etc. until you reach 43 quintillion, and if you own a computer, it shouldn't be too hard, so why did it take some google supercomputers to work it out?
 
Last edited:
Top