Skip to main content

Study uncovers every possible Rubik's Cube solution


WASHINGTON (AFP) – An international team of researchers using computer time lent to them by Google has found every way the popular Rubik's Cube puzzle can be solved, and showed it can always be solved in 20 moves or less.

The study is just the latest attempt by Rubik's enthusiasts to figure out the secrets of the cube, which has proven to be altogether far more complicated that its jaunty colors might suggest.

At the crux of the quest has been a bid to determine the lowest number of moves required to get the cube from any given muddled configuration to the color-aligned solution.

"Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube," said the team of mathematicians, who include Morley Davidson of Ohio's Kent State University, Google engineer John Dethridge, German math teacher Herbert Kociemba and Tomas Rokicki, a California programmer.

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

The research, published online, ends a 30-year search for the most efficient way to correctly align the 26 colored cubes that make up Erno Rubrik's 1974 invention.

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

Using computers lent to them by Google -- the company won't disclose how many or how powerful they are -- the team crunched through billions of Cube positions, solving each one over a period of "just a few weeks."

The study builds on the work of a veritable pantheon of Rubik's researchers, starting with Morwen Thistlethwaite who in 1981 showed 52 moves were sufficient to reach the solution from any given Cube position.

By May 1992, Michael Reid showed 39 moves was always sufficient, only to be undercut a mere day later by Dik Winter, who showed 37 moves would work.

Rubik's enthusiasm extends not only to God's number, but the speed with which the tricky puzzle can be solved.

The current world record holder is Dutch Erik Akkersdijk who successfully solved the puzzle in just 7.08 seconds.

Comments

Post a Comment

Popular posts from this blog

The Olympic Diet of Michael Phelps!

By Kathleen M. Zelman, MPH, RD, LD WebMD Health News Questions and answers about the high-calorie diet that fuels the Olympic swimmer's championship performance. Aug. 13, 2008 -- His body may resemble the trim, athletic figure of Michelangelo's statue of David, but the diet of Michael Phelps sure doesn't sound like the stuff of champions. The U.S. Olympic swimmer told ESPN that he eats roughly 8,000-10,000 calories a day, including "lots of pizza and pasta." In addition to stuffing down carbs, he's said that he routinely eats foods like fried egg sandwiches. So exactly how do all those calories help fuel the most decorated Olympic athlete in history? Here are some questions and answers about the Michael Phelps diet. How can Michael Phelps eat 10,000 calories a day and still be so lean? There is no doubt he packs away a ton of food, but it is unlikely that he actually eats that many calories a day, an expert believes. University of Pittsburgh Director of Sports...
Post a Comment
Read more

How to Stay Fit and Healthy

You did it! You met your fitness goal! Now that you have achieved some of your health-related goals, you'll need to focus on  staying  in shape and maintaining a healthy diet. You may have changed a lot of things about what you eat, your lifestyle, and/or your exercise routine. Sometimes keeping up with all the great changes you've made to be more fit or healthy can be daunting. Many people have difficulty maintaining these changes long-term. It can make you feel overwhelmed or get tired or bored with the lifestyle you've developed. But there are a lot of ways that you can stay motivated and keep up with your healthy lifestyle. 1 Touch base your doctor and registered dietitian.  When you are changing your focus from losing weight or meeting a certain goal to maintaining the healthy body you have fought hard to achieve, your dietary needs may change, too. Before becoming fit and healthy you likely met with your doctor and/or a dietitian, and now would be a good t...
Post a Comment
Read more

How to Tell if Someone Is Being Sarcastic

1. Most of the time, people will change the tone of their voice when they are being sarcastic. 2. Listen for a flat, uncaring tone, or an overly-emotional tone. 3. Try looking for extra emphasis on one or two words, like the word "The" can be said like the, or with the E sound at the end. 4. Watch for these words; like, well, the, and, sure, etc. Someone may say the word longer than they would normally in a normal conversation. 5. Try listening for words like, "yeah, uh-huh, sure," and, "as if." 6. If whatever they're saying sounds outrageous, they may be sarcastic. 7. If none of these steps work, then you are dealing with a master of sarcasm. Take whatever they say with a grain of salt. 8. Look out on the internet as well. People who are being sarcastic on the internet (could be considered trolling) are usually clearly sarcastic. Always look for stupidity in others' posts.
Post a Comment
Read more