|
|
|
Rubiks Cube
Rubiks Cube Cheats, Walkthroughs, Chat, Forum, Reviews, News, Tips & Tricks (Browser/Flash - Puzzle games)!
Details for Rubiks Cube
|
|
|
|
|
|
|
Rubiks Cube news
Rubiks Cube Proof Cut to 25 Moves
KentuckyFC writes A scrambled Rubiks cube can be solved in just 25 moves, regardless of the starting configuration. Tomas Rokicki, a Stanford-trained mathematician, has proven the new limit (down from 26 which was proved last year) using a neat piece of computer science. Rather than study individual moves, hes used the symmetry of the cube to study its transformations in sets. This allows him to separate the cube space into 2 billion sets each containing 20 billion elements. He then shows that a large number of these sets are essentially equivalent to other sets and so can be ignored. Even then, to crunch through the remaining sets, he needed a workstation with 8GB of memory and around 1500 hours of time on a Q6600 CPU running at 1.6GHz. Next up, 24 moves.Read more of this story at Slashdot.
Added: 1970-01-01 01:00:00
|
Rubiks Cube Algorithm Cut Again, Down To 23 Moves
Bryan writes The number of moves necessary to solve an arbitrary Rubiks cube configuration has been cut down to 23 moves, according to an update on Tomas Rokickis homepage (and here). As reported in March, Rokicki developed a very efficient strategy for studying cube solvability, which he used it to show that 25 moves are sufficient to solve any (solvable) Rubiks cube. Since then, hes upgraded from 8GB of memory and a Q6600 CPU, to the supercomputers at Sony Pictures Imageworks (his latest result was produced during idle-time between productions). Combined with with some of Rokickis earlier work, this new result implies that for any arbitrary cube configuration, a solution exists in either 21, 22, or and 23 moves. This is in agreement with informal group-theoretic arguments (see Hofstadter 1996, ch. 14) suggesting that the necessary and sufficient number of moves should be in the low 20s. From the producers of Spiderman 3 and Surfs Up, we bring you: 2 steps closer to Gods Algorithm!Read more of this story at Slashdot.
Added: 1970-01-01 01:00:00
|
Contribute
PlayNow - Top flash games
Website Screenshot
More games/sites
|
|
|
|
|
News RSS
