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