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.

Start your day with The Independent, sign up for daily news emails
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
SPONSORED FEATURES
Independent Dating
and  

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

iJobs Job Widget
iJobs General

Recruitment Genius: Senior Environmental Adviser - Maternity Cover

£37040 - £43600 per annum: Recruitment Genius: The UK's export credit agency a...

Recruitment Genius: CBM & Lubrication Technician

£25000 - £27500 per annum: Recruitment Genius: This company provides a compreh...

Recruitment Genius: Care Worker - Residential Emergency Service

£16800 - £19500 per annum: Recruitment Genius: Would you like to join an organ...

Recruitment Genius: Senior Landscaper

£25000 - £28000 per annum: Recruitment Genius: In the last five years this com...

Day In a Page

Refugee crisis: David Cameron lowered the flag for the dead king of Saudi Arabia - will he do the same honour for little Aylan Kurdi?

Cameron lowered the flag for the dead king of Saudi Arabia...

But will he do the same honour for little Aylan Kurdi, asks Robert Fisk
Our leaders lack courage in this refugee crisis. We are shamed by our European neighbours

Our leaders lack courage in this refugee crisis. We are shamed by our European neighbours

Humanity must be at the heart of politics, says Jeremy Corbyn
Joe Biden's 'tease tour': Could the US Vice-President be testing the water for a presidential run?

Joe Biden's 'tease tour'

Could the US Vice-President be testing the water for a presidential run?
Britain's 24-hour culture: With the 'leisured society' a distant dream we're working longer and less regular hours than ever

Britain's 24-hour culture

With the 'leisured society' a distant dream we're working longer and less regular hours than ever
Diplomacy board game: Treachery is the way to win - which makes it just like the real thing

The addictive nature of Diplomacy

Bullying, betrayal, aggression – it may be just a board game, but the family that plays Diplomacy may never look at each other in the same way again
Lady Chatterley's Lover: Racy underwear for fans of DH Lawrence's equally racy tome

Fashion: Ooh, Lady Chatterley!

Take inspiration from DH Lawrence's racy tome with equally racy underwear
8 best children's clocks

Tick-tock: 8 best children's clocks

Whether you’re teaching them to tell the time or putting the finishing touches to a nursery, there’s a ticker for that
Charlie Austin: Queens Park Rangers striker says ‘If the move is not right, I’m not going’

Charlie Austin: ‘If the move is not right, I’m not going’

After hitting 18 goals in the Premier League last season, the QPR striker was the great non-deal of transfer deadline day. But he says he'd preferred another shot at promotion
Isis profits from destruction of antiquities by selling relics to dealers - and then blowing up the buildings they come from to conceal the evidence of looting

How Isis profits from destruction of antiquities

Robert Fisk on the terrorist group's manipulation of the market to increase the price of artefacts
Labour leadership: Andy Burnham urges Jeremy Corbyn voters to think again in last-minute plea

'If we lose touch we’ll end up with two decades of the Tories'

In an exclusive interview, Andy Burnham urges Jeremy Corbyn voters to think again in last-minute plea
Tunisia fears its Arab Spring could be reversed as the new regime becomes as intolerant of dissent as its predecessor

The Arab Spring reversed

Tunisian protesters fear that a new law will whitewash corrupt businessmen and officials, but they are finding that the new regime is becoming as intolerant of dissent as its predecessor
King Arthur: Legendary figure was real and lived most of his life in Strathclyde, academic claims

Academic claims King Arthur was real - and reveals where he lived

Dr Andrew Breeze says the legendary figure did exist – but was a general, not a king
Who is Oliver Bonas and how has he captured middle-class hearts?

Who is Oliver Bonas?

It's the first high-street store to pay its staff the living wage, and it saw out the recession in style
Earth has 'lost more than half its trees' since humans first started cutting them down

Axe-wielding Man fells half the world’s trees – leaving us just 422 each

However, the number of trees may be eight times higher than previously thought
60 years of Scalextric: Model cars are now stuffed with as much tech as real ones

60 years of Scalextric

Model cars are now stuffed with as much tech as real ones