• Privacy policy
  • T&C’s
  • About Us
    • FAQ
  • Contact us
  • Guest Content
  • TLE
  • News
  • Politics
  • Opinion
    • Elevenses
  • Business
  • Food
  • Travel
  • Property
  • JOBS
  • All
    • All Entertainment
    • Film
    • Sport
    • Tech/Auto
    • Lifestyle
    • Lottery Results
      • Lotto
      • Set For Life
      • Thunderball
      • EuroMillions
No Result
View All Result
The London Economic
SUPPORT THE LONDON ECONOMIC
NEWSLETTER
The London Economic
No Result
View All Result
Home Tech and Auto

Record for solving Rubik’s Cube smashed for the first time by artificial intelligence

The bot, called DeepCubeA, completed the popular puzzle in a fraction of a second - much faster than the quickest humans

Steve Beech by Steve Beech
2019-07-17 16:39
in Tech and Auto
FacebookTwitterLinkedinEmailWhatsapp

The record for solving the Rubik’s Cube has been smashed for the first time – by artificial intelligence.

The bot, called DeepCubeA, completed the popular puzzle in a fraction of a second – much faster than the quickest humans.

It brings advanced AI systems that can think, reason, plan and make decisions a step further.

Senior author Professor Pierre Baldi, a computer scientist at the University of California, Irvine, said: “Artificial intelligence can defeat the world’s best human chess and Go players.

“But some of the more difficult puzzles, such as the Rubik’s Cube, had not been solved by computers, so we thought they were open for AI approaches.

“The solution to the Rubik’s Cube involves more symbolic, mathematical and abstract thinking.

“So a deep learning machine that can crack such a puzzle is getting closer to becoming a system that can think, reason, plan and make decisions.”

People have been fascinated by the toy since it was created by a Hungarian architect in the 1970s.

The world record is held by Yusheng Du from China who cracked it in just 3.47 seconds.

RelatedPosts

Why Hyperscale Data Centres Are Turning to Liquid Cooling

Revolutionary Technology: How SPRIBE’s Aviator Redefined iGaming Through Innovation and Social Integration

AI, Automation and the Rise of Upskilling: Why Lifelong Learning is Now Essential

Lamborghini Revuelto review: there’s life in the V12 yet

There are some people, particularly teenagers, who can solve the Rubik’s Cube in a hurry, but even they take about 50 moves.

Prof Baldi said: “Our AI takes about 20 moves, most of the time solving it in the minimum number of steps.”

The cube has completion paths numbering in the billions but only one correct state – each of six sides displaying a solid colour. This is no simple task as it cannot be found through random moves.

Prof Baldi said: “Right there, you can see the strategy is different, so my best guess is that the AI’s form of reasoning is completely different from a human’s.”

The study published in Nature Machine Intelligence can provide insights into scientific problems that have a large number of possible combinations.

DeepCubeA is able to identify the shortest path in most cases – and can do so using less memory than traditional algorithms.

It had a 100 percent success rate – finding the quickest route about 60 percent of the time.

The algorithm also worked on other ‘combinatorial games’ such as the sliding tile puzzle, Lights Out and Sokoban.

The researchers were interested in understanding how and why the AI made its moves and how long it took to perfect its method.

They started with a computer simulation of a completed puzzle and then scrambled the cube.

Once the code was in place and running, DeepCubeA trained in isolation for two days, solving an increasingly difficult series of combinations.

Prof Baldi said: “It learned on its own.” The ultimate goal is to build the next generation of AI systems, he said.

Whether they know it or not, people are touched by AI every day through recommendation engines working behind the scenes of their favourite online services.

Prof Baldi added: “But these systems are not really intelligent. They are brittle, and you can easily break or fool them.

“How do we create advanced AI that is smarter, more robust and capable of reasoning, understanding and planning? This work is a step toward this hefty goal.”

https://www.thelondoneconomic.com/tech-auto/google-suspends-viagogo-as-an-advertiser/17/07/

Subscribe to our Newsletter

View our  Privacy Policy and Terms & Conditions

About Us

TheLondonEconomic.com – Open, accessible and accountable news, sport, culture and lifestyle.

Read more

SUPPORT

We do not charge or put articles behind a paywall. If you can, please show your appreciation for our free content by donating whatever you think is fair to help keep TLE growing and support real, independent, investigative journalism.

DONATE & SUPPORT

Contact

Editorial enquiries, please contact: [email protected]

Commercial enquiries, please contact: [email protected]

Address

The London Economic Newspaper Limited t/a TLE
Company number 09221879
International House,
24 Holborn Viaduct,
London EC1A 2BN,
United Kingdom

© The London Economic Newspaper Limited t/a TLE thelondoneconomic.com - All Rights Reserved. Privacy

No Result
View All Result
  • Home
  • News
  • Politics
  • Lottery Results
    • Lotto
    • Set For Life
    • Thunderball
    • EuroMillions
  • Business
  • Sport
  • Entertainment
  • Lifestyle
  • Food
  • Travel
  • JOBS
  • More…
    • Elevenses
    • Opinion
    • Property
    • Tech & Auto
  • About Us
    • Privacy policy
  • Contact us

© The London Economic Newspaper Limited t/a TLE thelondoneconomic.com - All Rights Reserved. Privacy

← Nazanin Zaghari-Ratcliffe ‘shackled like caged animal’ ← Brazilian striker linked with move to Newcastle United
No Result
View All Result
  • Home
  • News
  • Politics
  • Lottery Results
    • Lotto
    • Set For Life
    • Thunderball
    • EuroMillions
  • Business
  • Sport
  • Entertainment
  • Lifestyle
  • Food
  • Travel
  • JOBS
  • More…
    • Elevenses
    • Opinion
    • Property
    • Tech & Auto
  • About Us
    • Privacy policy
  • Contact us

© The London Economic Newspaper Limited t/a TLE thelondoneconomic.com - All Rights Reserved. Privacy

-->