Computer tackles Rubik’s cube enigma

sakumar79 · 18-08-2007, 10:28 AM

From the Hindu Paper, see http://www.hindu.com/2007/08/18/stor...1857872000.htm

Excerpt:

A supercomputer has been working without pause to provide conclusive evidence that the cube can be returned to its original state in no more than 26 moves.

The computer took 63 hours to provide the proof, which goes one better than the previous best solution. But the two computer scientists behind the research project, Daniel Kunkle and Gene Cooperman from Northeastern University in Boston, Massachusetts, are not content to rest on their laurels. They are confident that with more hard graft they can move the count still lower.

The computer may be clever but the two men have proved that the human brain is still a match for its electronic counterpart.

They realised that calculating the 43 billion possible Rubik’s cube positions would take even the most super of computers far too long.

Instead, the scientists used a two-step technique in their calculations.

They initially programmed the supercomputer to arrive at one of 15,000 half-solved solutions, aware that they could fully solve any of these 15,000 cubes with just a few extra moves. The results of the comprehensive research revealed that any cube — no matter how disordered — could be fully solved in a maximum of 29 moves, but most cubes could perfectly be ordered in 26 moves or fewer.

The researchers then focused on the small number of stubborn “problem” cubes that required more than 26 moves. Which is when their electronic friend stepped in.

The computer was able to fully solve all the special cases in fewer than 26 moves. The scientists know that this most recent development brings them one step closer to discovering the so-called “God’s Number” — the minimum number of moves needed to solve any Rubik’s cube

preethesh.shetty · 29-08-2007, 03:29 PM

nice find dude....... thanks....

fun2sh · 29-08-2007, 03:34 PM

i still dont know to solve THAT CUBE

azzu · 29-08-2007, 05:24 PM

nice find dude

Ankur Gupta · 29-08-2007, 05:42 PM

Read this in Times of India a couple of weeks back....

Gigacore · 29-08-2007, 06:08 PM

awesome. i solved it only twice

18-08-2007, 10:28 AM	#1 (permalink)
sakumar79 Human Spambot Join Date: Nov 2004 Location: Madurai Posts: 2,338	Computer tackles Rubik’s cube enigma From the Hindu Paper, see http://www.hindu.com/2007/08/18/stor...1857872000.htm Excerpt: A supercomputer has been working without pause to provide conclusive evidence that the cube can be returned to its original state in no more than 26 moves. The computer took 63 hours to provide the proof, which goes one better than the previous best solution. But the two computer scientists behind the research project, Daniel Kunkle and Gene Cooperman from Northeastern University in Boston, Massachusetts, are not content to rest on their laurels. They are confident that with more hard graft they can move the count still lower. The computer may be clever but the two men have proved that the human brain is still a match for its electronic counterpart. They realised that calculating the 43 billion possible Rubik’s cube positions would take even the most super of computers far too long. Instead, the scientists used a two-step technique in their calculations. They initially programmed the supercomputer to arrive at one of 15,000 half-solved solutions, aware that they could fully solve any of these 15,000 cubes with just a few extra moves. The results of the comprehensive research revealed that any cube — no matter how disordered — could be fully solved in a maximum of 29 moves, but most cubes could perfectly be ordered in 26 moves or fewer. The researchers then focused on the small number of stubborn “problem” cubes that required more than 26 moves. Which is when their electronic friend stepped in. The computer was able to fully solve all the special cases in fewer than 26 moves. The scientists know that this most recent development brings them one step closer to discovering the so-called “God’s Number” — the minimum number of moves needed to solve any Rubik’s cube

29-08-2007, 03:29 PM	#2 (permalink)
preethesh.shetty Right Off the Assembly Line Join Date: Dec 2006 Location: Bangalore Posts: 20	Re: Computer tackles Rubik’s cube enigma nice find dude....... thanks....

29-08-2007, 03:34 PM	#3 (permalink)
fun2sh Pawned!... Beyond GODLIKE Join Date: May 2006 Location: World Of Warcraft -DOTA Posts: 1,003	Re: Computer tackles Rubik’s cube enigma i still dont know to solve THAT CUBE __________________ If God has indeed created Himself in His own image, then I submit to you that God is a cockroach !!!!!!!!

29-08-2007, 05:24 PM	#4 (permalink)
azzu AJJU Join Date: Aug 2006 Location: hYdErAbAd Posts: 2,388	Re: Computer tackles Rubik’s cube enigma nice find dude __________________ I love and Live to Design

29-08-2007, 05:42 PM	#5 (permalink)
Ankur Gupta Wandering in time... Join Date: Nov 2004 Location: Delhi,India Posts: 1,293	Re: Computer tackles Rubik’s cube enigma Read this in Times of India a couple of weeks back.... __________________ Integrate Yourself With The Latest Happenings..... www.ankur-gupta.com/blog

Popular Categories

Popular Articles

Content Categories

Sister Sites

Follow Us

Facebook Channels

Digit Magazine

	Advertisements. Register and be a member of the community to get rid of them.
Advertisement

29-08-2007, 06:08 PM	#6 (permalink)
Gigacore Dreamweaver Join Date: Aug 2006 Location: Bangalore Posts: 3,885	Re: Computer tackles Rubik’s cube enigma awesome. i solved it only twice __________________ Today's noobs are tomorrow's geeks. Don't make fun of them.. encourage them. - Gigacore Follow me on twitter.com/gigacore

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Why PC Gaming Won’t Die	Gigacore	Gamerz	5	21-04-2007 03:09 AM
Enigma Album...	speedyguy	QnA (read only)	5	19-01-2006 11:08 AM
Enigma Firewall	anomit	QnA (read only)	1	09-05-2005 12:59 AM