Post as a coward fine.
To quote TFA:
Rokicki's proof is a neat piece of computer science. He's used the symmetry of the cube to study transformations of the cube in sets, rather than as individual moves. 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.
He abstracted the movement of the cube into sets, mmk. These sets represent movement of the cube. Using this system he eliminated many sets which are equivalent mmk. Then he took a cube state, and apparently brute forced each "movement set" until he found one that resolved to X number of moves. Explain how this isnt bruteforce, even if he did level the playing field abit.
Sounds like he did a basic bruteforce to me. Sure he took down some of the possibilities by ruling that they were duplicate cases albeit in diffrent configurations, but it still sounds like he bruteforced every possible move of a certain starting configuration on the cube until he found one that worked in 25 or less tries, and then continued on to the next starting configuration. Why is this news?
Why is there so much nay-saying about Vista. I run it on two of my computers and haven't had a SINGLE issue. Besides the UAC, but everyone disables that, right? I do quite a bit of everything on these computers, and I don't have time to babysit a decrepit OS all day. What I need, Vista gets done and it does it right, without fault.
Slashdot Mirror
The iminent slashdotting that is?
Post as a coward fine. To quote TFA: Rokicki's proof is a neat piece of computer science. He's used the symmetry of the cube to study transformations of the cube in sets, rather than as individual moves. 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. He abstracted the movement of the cube into sets, mmk. These sets represent movement of the cube. Using this system he eliminated many sets which are equivalent mmk. Then he took a cube state, and apparently brute forced each "movement set" until he found one that resolved to X number of moves. Explain how this isnt bruteforce, even if he did level the playing field abit.
Sounds like he did a basic bruteforce to me. Sure he took down some of the possibilities by ruling that they were duplicate cases albeit in diffrent configurations, but it still sounds like he bruteforced every possible move of a certain starting configuration on the cube until he found one that worked in 25 or less tries, and then continued on to the next starting configuration. Why is this news?
*applause*
Why is there so much nay-saying about Vista. I run it on two of my computers and haven't had a SINGLE issue. Besides the UAC, but everyone disables that, right? I do quite a bit of everything on these computers, and I don't have time to babysit a decrepit OS all day. What I need, Vista gets done and it does it right, without fault.
Well said. Glad to know i'm not the only one with "luck".