Skip to content
Notes from the field

Notes from the field

New Deep Learning Algorithm Solves Rubik’s Cube

New Deep Learning Algorithm Solves Rubik’s Cube

Although (in theory) any randomly scrambled Rubik's Cube can be solved in 20-26 moves, current solutions are basically based on brute force searches. Given the massive number of combinations (4.3 × 10^19), one major challenge to training a system is the sparse reward mechanism – DeepMind's paper outlines the use of a new algorithm – "Autodidactic Iteration" – using 2,000,000 iterations over approximately 8 billion cubes in just 44 hours.
https://rob.al/2vAROvU
Solving (and attempting to solve) Rubik’s Cube has delighted millions of puzzle lovers since 1974 when the cube was invented by Hungarian sculptor and

Share this:

  • Click to email a link to a friend (Opens in new window)
  • Click to share on Facebook (Opens in new window)
  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to share on WhatsApp (Opens in new window)
2018-08-07

linkedin cross-post

Post navigation

PREVIOUS
Salesforce Strengthens Its AI Capabilities With an $800 Million Purchase
NEXT
Artificial intelligence and machine learning to improve Australia’s winemaking industry | OpenGovAsia
Comments are closed.

Archives

The standard disclaimer…

The views, thoughts, and opinions expressed in the text belong solely to the me, and not necessarily to the my employer, organization, committee or other group that I belong to or am associated with.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
© 2023 Rob Aleck, licensed under CC BY-NC 4.0
Go to mobile version