D&C GLug - Home Page

[ Date Index ] [ Thread Index ] [ <= Previous by date / thread ] [ Next by date / thread => ]

Re: [LUG] Fwd: Speedy solution to Rubik's Cube

 

On Wed, 11 Aug 2010, Julian Hall wrote:

'A 30-year quest to find the minimum number of moves needed to solve every one of the billions of configurations for a Rubik's Cube may have ended.'

http://www.bbc.co.uk/news/technology-10929159

Wouldn't this be a classic case for distributed computing? Since they've spent 30 years and still not finished I would have thought so.

I think it was discovered by a distributed computing algorithm - Google donated the servers, but they declined to say how many...

Not sure where I read an overview of how they did it now. Might have been the register or wired...

Gordon

--
The Mailing List for the Devon & Cornwall LUG
http://mailman.dclug.org.uk/listinfo/list
FAQ: http://www.dcglug.org.uk/listfaq