Since its invention by a Hungarian architect in 1974, the Rubik’s Cube has furrowed the brows of many who have tried to solve it. DeepCubeA, a deep reinforcement learning algorithm, can find the solution in a fraction of a second, without any specific domain knowledge or in-game coaching from humans. This is no simple task considering the cube has completion paths numbering in the billions but only one goal state—each of six sides displaying a solid color—which apparently can’t be found through random moves. For the new study, researchers demonstrated that DeepCubeA solved 100 percent of all test configurations, finding...
