Rubik’s Cube Machine: Self-Taught AI Masters Rubik’s Cube in Just 44 Hours.
Deep-learning machines have figured out how to master games like chess or Mortal Kombat. Now, computer scientists at the University of California, Irvine taken things to the third dimension by creating an algorithm that can figure out how to solve a Rubik’s Cube, a surprisingly difficult change.
“Our algorithm is able to solve 100 percent of randomly scrambled cubes while achieving a median solve length of 30 moves — less than or equal to solvers that employ human domain knowledge,” say the scientists in the abstract to their paper, up on Arvix.
The algorithm, called DeepCube, uses what’s known as “autodidactic iteration,” a form of machine learning developed by the authors of the paper. The big challenge of autodidactic iteration was to allow machines to find their own rewards in solving a puzzle, a goal they can reach. In traditional solving, the process of getting a cube to a solved state can require making it much more scrambled, which is a challenge for machines that are looking to make improvements with each turn.
DeepCube starts with the concept of a completed Cube and works backwards from there, basically. It makes attempt after attempt to turn a perfect Cube into the randomized Cube it has been given. “In each iteration, the inputs to the neural network are created by starting from the goal state and randomly taking actions,” they say in the paper.
The team, which includes computer scientists Stephen McAleer, Forest Agostinelli, Alexander Shmakov, and Pierre Baldi, see potential for autodidactic iteration to get used for things beyond devilish puzzles from the 80s. “We are working on extending this method to find approximate solutions to other combinatorial optimization problems such as prediction of protein tertiary structure,” they say.
Protein tertiary structures are what builds amino acids, and like a Rubik’s Cube they are 3D structures. When the problem has an additional layer of complexity, DeepCube starts to work backwards.
Machine learning algorithms learn what their programmers want them to learn. Games are often seen as good starting points for the technology because of their clear rules and concepts of failure and success. And if you’re a little envious that the machines can solve a Cube and you still can’t, it’s never too late to learn.
Is Planet X real? Video shows ‘fireball falling from Nibiru as it nears Earth’
Circumcision not associated with penis sensitivity, research finds
Mysterious loud booms heard across the world in 64 locations
Researchers discover 800-year-old ‘alien mobile phone’ in Austria
Alien Signal Detected: Six more deep space radio bursts picked up
Eating Cheese Can Make Your Wine Taste Better, Says New Research
Carbon Released by Warming Soils Could Trigger a Disastrous Feedback Loop (research)
Olivia de Havilland SCOTUS, Supreme Court rejected a petition
Jean-Jacques Savin, Frenchman Aims to Cross the Atlantic in a Giant Barrel
Iceland bridge car crash: Three British tourists including child killed
Elon Musk diver lawsuit: Musk’s lawyers say his ‘pedo guy’ tweets were exaggerated
California girl Arizona fall, according to authorities out of Flagstaff
Indonesia extreme weather warning of further giant destructive waves
Mexico US crash international: experts invited to join the investigation
Asa Hutchinson, 21, a British woman could be jailed in Dubai after witnessing an argument between some of her friends and a drunk Swedish man in a hotel lobby....
Copyright © 2017 The British Journal
0 comments