Official: just 20 moves needed to solve a Rubik's Cube

To be precise: there are 43,252,003,274,489,856,000 different possible configurations of the coloured squares on any Rubik's Cube. Yet now researchers have calculated that you're never more than 20 moves away from solving the famous puzzle.

That might seem startling to anyone who has owned one of the classic toys for decades without being able to solve it just once – or has even resorted to peeling off the stickers and placing them back on in the correct pattern to pretend to their friends they have cracked it.

But using one of Google's supercomputers, an international team of square-eyed enthusiasts in California have confirmed that the puzzle need not take any time at all, no matter what its starting position. In fact, only 300 million arrangements – a small fraction of the total number – require a full 20 moves, with the majority of solutions taking between 15 and 19. It had already been thought that 20 was the maximum number of moves needed, after a previous estimate of 18 was disproved upon the 1995 discovery of a configuration that needed two more.

Announcing definitively that 20 was the "magic number", Professor Morley Davidson, a mathematician from Ohio's Kent State University, said: "We were secretly hoping in our tests that there would be one that required 21."

Despite Google's state-of-the-art technology, Professor Davidson said it would have been "completely hopeless" to try testing all of the combinations individually, and so the team studied duplicate and symmetrical patterns to reduce the number that required analysing.

They began by splitting the configurations into 2.2 billion groups of 20 billion positions, which they were eventually able to whittle down to the 56 million groups of 20 billion combinations they analysed. Even then, their calculations would have taken a good desktop PC 35 years to work its way through them, but with Google's equipment it took just a few weeks.

More than 400 million Rubik's Cubes have been sold since it was invented in 1974 by the Hungarian architect Erno Rubik, and Professor Davidson told the BBC his devotion to the project was because the puzzle had inspired his whole career.

"It's come full circle for me," he said. "Rubik's Cube was an icon of the Eighties when I was growing up and was the reason I went into mathematics. It's the universal popularity of the puzzle – it's probably the most popular puzzle in human history."

Professor Davidson carried out the work with John Dethridge, an engineer at Google, Herbert Kociemba, a maths teacher and Tomas Rokicki, a computer programmer from California. With the preliminary results now available online, the quartet are submitting their evidence to peer-reviewed journals for final confirmation among the mathematical community. Beyond that, they are considering looking at the Cube's other mathematical mysteries or working on the four-layered version.

News
Patrick Stewart in the classiest ice bucket to date
people
News
The current recommendation from Britain's Chief Medical Officer, is that people refrain from drinking on at least two days a week
food + drinkTheory is that hangovers are caused by methanol poisoning
Arts and Entertainment
arts + entsWe have created an infogaphic that looks back over the previous incarnations of the Doctor
News
Australian rapper Iggy Azalea was left red faced but, thankfully, unhurt after taking a few too many steps backwards, sending her tumbling off the stage.
peopleIggy Azalea was left red faced but apparently unhurt after taking a few too many steps backwards
PROMOTED VIDEO
News
newsComedian Lee Hurst started trend with first tweet using the hashtag
Sport
Romelu Lukaku scores during Everton's 3-0 win over Arsenal last season
LIVEFollow all the action as Everton take on Arsenal in the final Premier League game of the day
Life and Style
A nearly completed RoboThespian robot inside the Engineered Arts workshop is tested in Penryn, England. The Cornish company, operating from an industrial unit near Falmouth, is the world's only maker of commercially available life sized humanoid robots
techSuper-intelligent robots could decide destroying the human race is the kindest thing to do
News
scienceExcitement from alien hunters at 'evidence' of extraterrestrial life
News
newsRyan Crighton goes in search of the capo dei capi
Life and Style
techConcept would see planes coated in layer of micro-sensors and able to sense wear and tear
News
ebooksAn evocation of the conflict through the eyes of those who lived through it
Independent
Travel Shop
the manor
Up to 70% off luxury travel
on city breaks Find out more
santorini
Up to 70% off luxury travel
on chic beach resorts Find out more
sardina foodie
Up to 70% off luxury travel
on country retreats Find out more
Have you tried new the Independent Digital Edition apps?
Independent Dating
and  

By clicking 'Search' you
are agreeing to our
Terms of Use.

iJobs Job Widget
iJobs General

Software Developer (Java /C# Programmer)- London

£30000 - £45000 per annum: Harrington Starr: A global investment management fi...

Senior Network Engineer-(CCIE, CCNP, Cisco, London)

£65000 - £75000 per annum: Harrington Starr: Senior Network Engineer-(CCIE, CC...

Senior Network Analyst - (CCIE, Cisco, CISSP)

£70000 - £80000 per annum: Harrington Starr: Senior Network Analyst - (CCIE, C...

Senior Network Engineer-(Design, Implementation, CCIE)

£60000 - £80000 per annum: Harrington Starr: Senior Network Engineer-(Design, ...

Day In a Page

All this talk of an ‘apocalyptic’ threat is simply childish

Robert Fisk: All this talk of an ‘apocalyptic’ threat is simply childish

Chuck Hagel and Martin Dempsey were pure Hollywood. They only needed Tom Cruise
Mafia Dons: is the Camorra in control of the Granite City?

Mafia Dons: is the Camorra in control of the Granite City?

So claims an EU report which points to the Italian Mob’s alleged grip on everything from public works to property
Emmys look set to overhaul the Oscars as Hollywood’s prize draw

Emmys look set to overhaul the Oscars as Hollywood’s prize draw

Once the poor relation, the awards show now has the top stars and boasts the best drama
What happens to African migrants once they land in Italy during the summer?

What happens to migrants once they land in Italy?

Memphis Barker follows their trail through southern Europe
French connection: After 1,300 years, there’s a bridge to Mont Saint-Michel

French connection: After 1,300 years, there’s a bridge to Mont Saint-Michel

The ugly causeway is being dismantled, an elegant connection erected in its place. So everyone’s happy, right?
Frank Mugisha: Uganda's most outspoken gay rights activist on changing people's attitudes, coming out, and the threat of being attacked

Frank Mugisha: 'Coming out was a gradual process '

Uganda's most outspoken gay rights activist on changing people's attitudes, coming out, and the threat of being attacked
Radio 1 to hire 'YouTube-famous' vloggers to broadcast online

Radio 1’s new top ten

The ‘vloggers’ signed up to find twentysomething audience
David Abraham: Big ideas for the small screen

David Abraham: Big ideas for the small screen

A blistering attack on US influence on British television has lifted the savvy head of Channel 4 out of the shadows
Florence Knight's perfect picnic: Make the most of summer's last Bank Holiday weekend

Florence Knight's perfect picnic

Polpetto's head chef shares her favourite recipes from Iced Earl Grey tea to baked peaches, mascarpone & brown sugar meringues...
Horst P Horst: The fashion photography genius who inspired Madonna comes to the V&A

Horst P Horst comes to the V&A

The London's museum has delved into its archives to stage a far-reaching retrospective celebrating the photographer's six decades of creativity
Mark Hix recipes: Try our chef's summery soups for a real seasonal refresher

Mark Hix's summery soups

Soup isn’t just about comforting broths and steaming hot bowls...
Tim Sherwood column: 'It started as a three-horse race but turned into the Grand National'

Tim Sherwood column

I would have taken the Crystal Palace job if I’d been offered it soon after my interview... but the whole process dragged on so I had to pull out
Eden Hazard: Young, gifted... not yet perfect

Eden Hazard: Young, gifted... not yet perfect

Eden Hazard admits he is still below the level of Ronaldo and Messi but, after a breakthrough season, is ready to thrill Chelsea’s fans
Tim Howard: I’m an old dog. I don’t get too excited

Tim Howard: I’m an old dog. I don’t get too excited

The Everton and US goalkeeper was such a star at the World Cup that the President phoned to congratulate him... not that he knows what the fuss is all about
Match of the Day at 50: Show reminds us that even the most revered BBC institution may have a finite lifespan – thanks to the opposition

Tom Peck on Match of the Day at 50

The show reminds us that even the most revered BBC institution may have a finite lifespan – thanks to the opposition