## understanding/comprehending god's solution

Discuss solutions, provide links to sites with solutions

### understanding/comprehending god's solution

Has there been any work done on understanding what god's solution is doing such that a human might be able to replicate it?

What I am imagining is analyzing a large database of god's solutions to see if one can say simple things like "each turn tries to maximize the number of corner/edge cubie matches" or something like that. IN other words, is there some "gradient descent"-like behavior one can glean by studying, computationally, a large number of god's solutions in action.

I'm a cube newbie but trained in mathematical optimization, hence the "gradient descent on combinatorial graphs" way of thinking about this problem. Any pointers/directions to ideas about this would be greatly appreciated.
dcraft

Posts: 1
Joined: Wed Jun 19, 2013 10:26 pm

### Re: understanding/comprehending god's solution

I read the title of this post and thought I was gonna have to ban you as a spammer. Then I read the post!
Please take off topic discussion off this forum. Thanks.

borginator2

Posts: 1544
Joined: Tue Sep 30, 2008 8:07 am
Location: Cheshire, UK

### Re: understanding/comprehending god's solution

Well, the way they proved the number was 20 was by using a computer to go through solving every single case.
God's solution is basically the shortest solution, and that's not very obvious; remember that greedy algorithms exist, and though they appear to be making progress (e.g. matching blocks) it might not be the actual solution.

There is also the Thistlethwaite, Human Thistlethwaite, and Heise methods, if you are interested in solving based on fewest moves.
lol, here to help ^_~
Sharkretriver

Posts: 367
Joined: Thu Jul 14, 2011 10:11 pm
Location: Toronto, Canada

### Re: understanding/comprehending god's solution

dcraft wrote:Any pointers/directions to ideas about this would be greatly appreciated.

The following two websites may help.
http://www.cube20.org/
http://kociemba.org/cube.htm

Zeotor

Posts: 363
Joined: Thu Jan 13, 2011 5:12 am

Return to Solutions

### Who is online

Users browsing this forum: No registered users and 2 guests