dearJulius.com Write For Us

A machine taught itself to solve Rubik’s Cube without human help, UC Irvine researchers say

SHARE:

© File Photo / AFP/ Getty Images

By Priscella Vega, Los Angeles Times

A machine has taught itself to solve a Rubik’s Cube without human assistance, according to a group of UC Irvine researchers.

Two algorithms developed by the researchers, collectively called Deep Cube, typically can solve the 3-D combination puzzle within 30 moves, which is less than or equal to systems that use human knowledge, according to the team’s research paper. Less than 5.8% of the world’s population can solve the Rubik’s Cube, according to the Rubik’s website.

“At first I didn't think it was possible to solve the Rubik’s Cube without any human data or knowledge,” said Stephen McAleer, a UCI doctoral student.

The trick, he said, is to present an advanced computer with a solved Rubik’s Cube and let it unscramble the puzzle bit by bit.

The researchers call this algorithm “autodidactic iteration,” in which the machine works backward to teach itself the moves that solve the puzzle.

In the second algorithm, the trained neural networks use the moves learned in the first algorithm to solve the cube. The machine “plays” with the puzzle and learns how to solve it from any starting point, McAleer said.

McAleer and his team, which includes one professor and two other students, submitted their research in May for consideration for publication at the Conference on Neural Information Processing Systems later this year.

If the group used a reinforcement learning approach, in which the machine was rewarded for every step it took that brought it closer to solving the puzzle, it would be “impossible for neural networks to know when it’s in a good or bad state,” McAleer said.

The group was inspired by a research paper that used neural networks and an advanced search method called the “Monte Carlo tree search” to teach artificial intelligence to play the strategy board game Go.

The group launched the project to push artificial intelligence to go beyond pattern recognition and to reason about problems, McAleer said.

“In order to solve the Rubik’s Cube, this artificial intelligence has to reason symbolically,” he said. “It has to think about how it’s going to manipulate this mathematical structure.”

McAleer said the next step is to see how the research could be applied in biology, such as in protein folding, the process by which a protein structure assumes its functional shape or conformation.

COMMENTS



Note: If you think this story need more information or correction, feel free to comment below your opinion and reaction.
Like & Follow to Stay Updated ...

Name

AI,3,Amazon,1,Apple,5,Emoji,1,Facebook,17,Games,35,Google,7,Instagram,6,Science,205,Security,4,Social Media,24,Tech,242,Technology,1080,Tesla,5,Twitter,4,
ltr
item
Technology - U.S. Daily News: A machine taught itself to solve Rubik’s Cube without human help, UC Irvine researchers say
A machine taught itself to solve Rubik’s Cube without human help, UC Irvine researchers say
https://3.bp.blogspot.com/-QGVpbOb3-RY/Wy8YD22fgJI/AAAAAAAARt8/ZtU5xC0gbcoPV7uSiglOc1zpIbp_Mvx3gCLcBGAs/s1600/1.jpg
https://3.bp.blogspot.com/-QGVpbOb3-RY/Wy8YD22fgJI/AAAAAAAARt8/ZtU5xC0gbcoPV7uSiglOc1zpIbp_Mvx3gCLcBGAs/s72-c/1.jpg
Technology - U.S. Daily News
https://tech.dailynews.us.com/2018/06/a-machine-taught-itself-to-solve-rubiks.html
https://tech.dailynews.us.com/
https://tech.dailynews.us.com/
https://tech.dailynews.us.com/2018/06/a-machine-taught-itself-to-solve-rubiks.html
true
4191228214535516123
UTF-8
Loaded All Posts Not found any posts VIEW ALL Read More Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share. STEP 2: Click the link you shared to unlock Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy