The Glade 4.0

I know some of you guys are into the cube:

Every position of Rubik's Cube™ can be solved in twenty moves or less.
With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik's Cube™, and shown that no position requires more than twenty moves.

Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube. One algorithm might use a sequence of moves to solve the top face, then another sequence of moves to position the middle edges, and so on. There are many different algorithms, varying in complexity and number of moves required, but those that can be memorized by a mortal typically require more than forty moves.

One may suppose God would use a much more efficient algorithm, one that always uses the shortest sequence of moves; this is known as God's Algorithm. The number of moves this algorithm would take in the worst case is called God's Number. At long last, God's Number has been shown to be 20.

It took fifteen years after the introduction of the Cube to find the first position that provably requires twenty moves to solve; it is appropriate that fifteen years after that, we prove that twenty moves suffice for all positions.

http://www.cube20.org/

This doesn't make sense to me because some positions take less than twenty moves.

It's including all moves fewer than 20, they are only proving that there are no positions that require greater than 20.

When was this discovered?


EDIT: nevermind...hooked on phonics.



This is impressive stuff. First connect four...then chess....now the cube? What's next to be solved by a computer?

_________________
Ron Paul 2012

That's pretty awesome. My algorithm isn't incredibly efficient, but I remember it, and at one point, had trained myself up to impressive speed at executing it.

_________________
"Aaaah! Emotions are weird!" - Amdee
"... Mirrorshades prevent the forces of normalcy from realizing that one is crazed and possibly dangerous. They are the symbol of the sun-staring visionary, the biker, the rocker, the policeman, and similar outlaws." - Bruce Sterling, preface to Mirrorshades

Then what did they find fifteen years after the introduction of the cube? If they didn't know that 20 moves suffices for all positions then what they found is pointless.

....what they found is that with a computer they can now solve it in 20 moves or less..no matter what.

_________________
Ron Paul 2012

The first discovery was a position from which the cube cannot be solved in less than 20 moves - meaning the "magic number" could not be lower than 20. The second discovery was that 20 is enough moves to solve the cube from any position.

_________________
Go back to zero, take a pill, and get well ~ Lemmy Kilmister

http://www.thinkgeek.com/geektoys/games/b1d8/

Bring it.

_________________

Holy shitsnacks!

_________________
Go back to zero, take a pill, and get well ~ Lemmy Kilmister

And here I thought the thread would be about a d20 gaming system.

Coolness though.

_________________
The U. S. Constitution doesn't guarantee happiness, only the pursuit of it. You have to catch up with it yourself. B. Franklin

"A mind needs books like a sword needs a whetstone." -- Tyrion Lannister, A Game of Thrones

Well if you are a teacher in Wisconsin they are trying to get medicine covered to help with that problem.

_________________
Darksiege
Traveller, Calé, Whisperer
Lead me not into temptation; for I know a shortcut

This...

_________________
Raell Kromwell

Chuck Norris could solve it in 19 moves.

Chuck Norris could make it unsolvable in one move.

_________________
The U. S. Constitution doesn't guarantee happiness, only the pursuit of it. You have to catch up with it yourself. B. Franklin

"A mind needs books like a sword needs a whetstone." -- Tyrion Lannister, A Game of Thrones

This is probably true, given that the solution set for Rubik's cubes are limited to moves on the assembled cube.

_________________
"Aaaah! Emotions are weird!" - Amdee
"... Mirrorshades prevent the forces of normalcy from realizing that one is crazed and possibly dangerous. They are the symbol of the sun-staring visionary, the biker, the rocker, the policeman, and similar outlaws." - Bruce Sterling, preface to Mirrorshades

LOL smartass.

_________________
Ron Paul 2012

Chuck Norris could round house kick the cube, and break it?

_________________

Ezekiel 23:19-20 

Precisely.

_________________
"Aaaah! Emotions are weird!" - Amdee
"... Mirrorshades prevent the forces of normalcy from realizing that one is crazed and possibly dangerous. They are the symbol of the sun-staring visionary, the biker, the rocker, the policeman, and similar outlaws." - Bruce Sterling, preface to Mirrorshades