| Thread Tools |
19th June 2018, 05:33 | #1 |
[M] Reviewer Join Date: May 2010 Location: Romania
Posts: 148,618
| AI defeats Rubik's cube without human help Hopefully, mindless puzzles will distract it from taking over the world A team of boffins has managed to get an AI to solve a Rubik Cube puzzle without needing human help. Stephen McAleer and colleagues from the University of California, Irvine say they have pioneered a new kind of deep-learning technique, called "autodidactic iteration", that can teach itself to solve a Rubik's Cube with no human assistance. The trick that McAleer and co have mastered is to find a way for the machine to create its own system of rewards. The machine must decide whether a specific move is an improvement on the existing configuration. To do this, it must evaluate the move. Autodidactic iteration does this by starting with the finished cube and working backwards to find a configuration that is similar to the proposed move. This process is not perfect, but deep learning helps the system figure out which moves are generally better than others. Having been trained, the network then uses a standard search tree to hunt for suggested moves for each configuration. McAleer said: "The result is an algorithm that performs remarkably well. The algorithm can solve 100% of randomly scrambled cubes while achieving a median solve length of 30 moves - less than or equal to solvers that employ human domain knowledge." The research has implications for a variety of other tasks that deep learning has struggled with, including puzzles like Sokoban, games like Montezuma's Revenge, and problems like prime number factorisation. https://fudzilla.com/news/ai/46563-a...out-human-help |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
Google’s AlphaGo AI defeats the world’s best human Go player | Stefan Mileschin | WebNews | 0 | 24th May 2017 05:50 |
Russia's main search engine defeats Google in antitrust complaint | Stefan Mileschin | WebNews | 0 | 18th April 2017 08:03 |
Calyos NSG Cube | Stefan Mileschin | WebNews | 0 | 22nd December 2016 06:35 |
A one-button wearable defeats the purpose of Pokémon Go | Stefan Mileschin | WebNews | 0 | 20th June 2016 14:00 |
Researchers create Rubik's cube-like touchscreen display | Stefan Mileschin | WebNews | 0 | 18th May 2016 07:38 |
Someone made a giant Rubik's Cube in 'Fallout 4' | Stefan Mileschin | WebNews | 0 | 20th November 2015 19:55 |
Wanting to OC My FIC VL- 67 Ice cube | Billiam | Hardware Overclocking and Case Modding | 7 | 22nd May 2005 22:27 |
EA: The Human Story | jmke | WebNews | 1 | 11th November 2004 17:46 |
AMD defeats Intel in US Supreme Court | jmke | WebNews | 1 | 22nd June 2004 17:59 |
The Flashy Cube Mod | jmke | WebNews | 0 | 12th November 2003 12:34 |
Thread Tools | |
| |