from the too-much-time-on-your-hands dept.
KentuckyFC writes "A scrambled Rubik's 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, he's 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."
from the kind-of-defeating-the-point-of-an-mmo dept.
Ponca City, We Love You writes "Blizzard, the makers of World of Warcraft, are suing Michael Donnelly, the creator of the MMO Glider program, which performs key tasks in the game automatically. Blizzard says the software bot infringes the company's copyright and potentially damages the game. 'Blizzard's designs expectations are frustrated, and resources are allocated unevenly, when bots are introduced into the WoW universe, because bots spend far more time in-game than an ordinary player would and consume resources the entire time,' Blizzard wrote in its legal submission to the court. More than 100,000 copies of the tool have been sold while more than 10 million people around the world play Warcraft. Donnelly says his tool does not infringe Blizzard's copyright because no 'copy' of the Warcraft game client software is ever made. The two parties are now awaiting a summary judgment in the case."