Gods Number is20
Author
Discussion

erdnase

Original Poster:

1,963 posts

232 months

Thursday 12th August 2010
quotequote all
From http://www.cube20.org/

"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."



There are lots of different algorythms for solving a Rubiks cube, but "Gods Algorythm" is the name given to the hypothetical perfect algorythm. It's now been proven, and is detailed on this site.. Pretty interesting, even if you've no interest in Rubiks cubes.


Twincam16

27,647 posts

289 months

Thursday 12th August 2010
quotequote all
Makes you wonder why scientists haven't got anything better to do.

"Hey guys, look at this, I think I've cracked cold fusion!"

"Not now mate, we're trying to crack this Rubik's Cube. If you want to make yourself useful why don't you try this 'Fiendish' Sudoku?"

Zod

35,295 posts

289 months

Thursday 12th August 2010
quotequote all
According to the Pixies, God is 7.

erdnase

Original Poster:

1,963 posts

232 months

Thursday 12th August 2010
quotequote all
Twincam16 said:
Makes you wonder why scientists haven't got anything better to do.
Hah, true, and although it does seem like a waste of time, there's likely lots of practical applications (not that I can think of any off the top of my head!). Perhaps things like using computational power to attack problems, network routing efficiency, etc.

Kuroblack350

1,388 posts

231 months

Thursday 12th August 2010
quotequote all
Zod said:
According to the Pixies, God is 7.
True hehe


snakeswitht1ts

239 posts

197 months

Thursday 12th August 2010
quotequote all
Zod said:
According to the Pixies, God is 7.
Faithless would have us believe that God is a DJ

The Excession

11,669 posts

281 months

Thursday 12th August 2010
quotequote all
Kuroblack350 said:
Zod said:
According to the Pixies, God is 7.
True hehe
thumbup
Rock me Joe!