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
Sport
sportSo, how closely were you paying attention during 2014?
Arts and Entertainment
Dennis speaks to his French teacher
tvThe Boy in the Dress, TV review
News
One father who couldn't get One Direction tickets for his daughters phoned in a fake bomb threat and served eight months in a federal prison
people... (and one very unlucky giraffe)
Arts and Entertainment
Joel Edgerton, John Turturro and Christian Bale in Exodus: Gods and Kings
film
PROMOTED VIDEO
ebooks
ebooksA year of political gossip, levity and intrigue from the sharpest pen in Westminster
News
i100
Arts and Entertainment
The Plaza Theatre in Atlanta, Georgia was one of the 300 US cinemas screening
filmTim Walker settles down to watch the controversial gross-out satire
Arts and Entertainment
Amy Adams and Christoph Waltz in Tim Burton's Big Eyes
film reviewThis is Tim Burton’s most intimate and subtle film for a decade
Life and Style
Mark's crab tarts are just the right size
food + drinkMark Hix cooks up some snacks that pack a punch
Arts and Entertainment
Jack O'Connell stars as Louis Zamperini in Angelina Jolie's Unbroken
film review... even if Jack O'Connell is excellent
Latest stories from i100
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

Selby Jennings: VP/SVP Credit Quant- NY- Investment Bank

Not specified: Selby Jennings: VP/SVP Credit Quant Top tier investment bank i...

Ashdown Group: Senior Marketing Executive- City of London, Old Street

£40000 - £43000 per annum + benefits: Ashdown Group: Senior Marketing Executiv...

Ashdown Group: Marketing Manager

£40000 - £43000 per annum + benefits: Ashdown Group: An international organisa...

Ashdown Group: Internal Recruiter -Rugby, Warwickshire

£25000 - £30000 per annum: Ashdown Group: Internal Recruiter -Rugby, Warwicksh...

Day In a Page

Aren’t you glad you didn’t say that? The worst wince-and-look-away quotes of the year

Aren’t you glad you didn’t say that?

The worst wince-and-look-away quotes of the year
Hollande's vanity project is on a high-speed track to the middle of nowhere

Vanity project on a high-speed track to nowhere

France’s TGV network has become mired in controversy
Sports Quiz of the Year

Sports Quiz of the Year

So, how closely were you paying attention during 2014?
Alexander Armstrong on insulting Mary Berry, his love of 'Bargain Hunt', and life as a llama farmer

Alexander Armstrong on insulting Mary Berry and his love of 'Bargain Hunt'

From Armstrong and Miller to Pointless
Sanchez helps Gunners hold on after Giroud's moment of madness

Sanchez helps Gunners hold on

Olivier Giroud's moment of madness nearly costs them
A Christmas without hope: Fears grow in Gaza that the conflict with Israel will soon reignite

Christmas without hope

Gaza fears grow that conflict with Israel will soon reignite
After 150 years, you can finally visit the grisliest museum in the country

The 'Black Museum'

After 150 years, you can finally visit Britain's grisliest museum
No ho-ho-hos with Nick Frost's badass Santa

No ho-ho-hos with Nick Frost's badass Santa

Doctor Who Christmas Special TV review
Chilly Christmas: Swimmers take festive dip for charity

Chilly Christmas

Swimmers dive into freezing British waters for charity
Veterans' hostel 'overwhelmed by kindness' for festive dinner

Homeless Veterans appeal

In 2010, Sgt Gary Jamieson stepped on an IED in Afghanistan and lost his legs and an arm. He reveals what, and who, helped him to make a remarkable recovery
Isis in Iraq: Yazidi girls killing themselves to escape rape and imprisonment by militants

'Jilan killed herself in the bathroom. She cut her wrists and hanged herself'

Yazidi girls killing themselves to escape rape and imprisonment
Ed Balls interview: 'If I think about the deficit when I'm playing the piano, it all goes wrong'

Ed Balls interview

'If I think about the deficit when I'm playing the piano, it all goes wrong'
He's behind you, dude!

US stars in UK panto

From David Hasselhoff to Jerry Hall
Grace Dent's Christmas Quiz: What are you – a festive curmudgeon or top of the tree?

Grace Dent's Christmas Quiz

What are you – a festive curmudgeon or top of the tree?
Nasa planning to build cloud cities in airships above Venus

Nasa planning to build cloud cities in airships above Venus

Planet’s surface is inhospitable to humans but 30 miles above it is almost perfect