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
ebooks
ebooksA special investigation by Andy McSmith
Voices
An easy-peel potato; Dave Hax has come up with an ingenious method in food preparation
voicesDave Hax's domestic tips are reminiscent of George Orwell's tea routine. The world might need revolution, but we like to sweat the small stuff, says DJ Taylor
News
i100
Arts and Entertainment
Jay Z has placed a bet on streaming being the future for music and videos
music
Arts and Entertainment
Festival-goers soak up the atmosphere at Glastonbury
music
News
Japan's population is projected to fall dramatically in the next 50 years (Wikimedia)
news
  • Get to the point
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

Recruitment Genius: Project Implementation Executive

£18000 - £23000 per annum: Recruitment Genius: They work with major vehicle ma...

Recruitment Genius: Chiropractic Assistant

£16500 per annum: Recruitment Genius: A Chiropractic Assistant is needed in a ...

Recruitment Genius: Digital Account Executive - Midlands

£18000 - £26000 per annum: Recruitment Genius: They work with major vehicle ma...

Recruitment Genius: Web Developer

£28000 - £30000 per annum: Recruitment Genius: This company provides coaching ...

Day In a Page

NHS struggling to monitor the safety and efficacy of its services outsourced to private providers

Who's monitoring the outsourced NHS services?

A report finds that private firms are not being properly assessed for their quality of care
Zac Goldsmith: 'I'll trigger a by-election over Heathrow'

Zac Goldsmith: 'I'll trigger a by-election over Heathrow'

The Tory MP said he did not want to stand again unless his party's manifesto ruled out a third runway. But he's doing so. Watch this space
How do Greek voters feel about Syriza's backtracking on its anti-austerity pledge?

How do Greeks feel about Syriza?

Five voters from different backgrounds tell us what they expect from Syriza's charismatic leader Alexis Tsipras
From Iraq to Libya and Syria: The wars that come back to haunt us

The wars that come back to haunt us

David Cameron should not escape blame for his role in conflicts that are still raging, argues Patrick Cockburn
Sam Baker and Lauren Laverne: Too busy to surf? Head to The Pool

Too busy to surf? Head to The Pool

A new website is trying to declutter the internet to help busy women. Holly Williams meets the founders
Heston Blumenthal to cook up a spice odyssey for British astronaut manning the International Space Station

UK's Major Tum to blast off on a spice odyssey

Nothing but the best for British astronaut as chef Heston Blumenthal cooks up his rations
John Harrison's 'longitude' clock sets new record - 300 years on

‘Longitude’ clock sets new record - 300 years on

Greenwich horologists celebrate as it keeps to within a second of real time over a 100-day test
Fears in the US of being outgunned in the vital propaganda wars by Russia, China - and even Isis - have prompted a rethink on overseas broadcasters

Let the propaganda wars begin - again

'Accurate, objective, comprehensive': that was Voice of America's creed, but now its masters want it to promote US policy, reports Rupert Cornwell
Why Japan's incredible long-distance runners will never win the London Marathon

Japan's incredible long-distance runners

Every year, Japanese long-distance runners post some of the world's fastest times – yet, come next weekend, not a single elite competitor from the country will be at the London Marathon
Why does Tom Drury remain the greatest writer you've never heard of?

Tom Drury: The quiet American

His debut was considered one of the finest novels of the past 50 years, and he is every bit the equal of his contemporaries, Jonathan Franzen, Dave Eggers and David Foster Wallace
You should judge a person by how they peel a potato

You should judge a person by how they peel a potato

Dave Hax's domestic tips are reminiscent of George Orwell's tea routine. The world might need revolution, but we like to sweat the small stuff, says DJ Taylor
Beige is back: The drab car colours of the 1970s are proving popular again

Beige to the future

Flares and flounce are back on catwalks but a revival in ’70s car paintjobs was a stack-heeled step too far – until now
Bill Granger recipes: Our chef's dishes highlight the delicate essence of fresh cheeses

Bill Granger cooks with fresh cheeses

More delicate on the palate, milder, fresh cheeses can also be kinder to the waistline
Aston Villa vs Liverpool: 'This FA Cup run has been wonderful,' says veteran Shay Given

Shay Given: 'This FA Cup run has been wonderful'

The Villa keeper has been overlooked for a long time and has unhappy memories of the national stadium – but he is savouring his chance to play at Wembley
Timeless drama of Championship race in league of its own - Michael Calvin

Michael Calvin's Last Word

Timeless drama of Championship race in league of its own