Plenty of efficient algorithms exist to solve a rubik's cube. I was curious to find out if a neural net could learn how to solve a cube in the most "efficient" way, by solving the cube in less than 20 moves, i.e god's number. I used a 2 layer neural net: 1 convnet layer and 1 feedforward layer. For the training set, I generated games at random during training for games of 10 moves or less from solved with the corresponding solutions as label.
I gave myself 24 hours using nothing but online tutorials with the hopes of solving a Rubik's cube. Comment below and let us know what you want us to learn on the next episode of In A Day! Subscribe to Watercool and watch more videos here. 'The Blacklist' Season 5 has all the father-daughter drama we've been waiting for
A recent study shows that the question of whether a scrambled Rubik's cube of any size can be solved in a given number of moves is what's called NP-complete – that's maths lingo for a problem even mathematicians find hard to solve. To prove that the problem is NP-complete, Massachusetts Institute of Technology researchers Erik Demaine, Sarah Eisenstat, and Mikhail Rudoy showed that figuring out how to solve a Rubik's cube with any number of squares on a side in the smallest number of moves will also give you a solution to another problem known to be NP-complete: the Hamiltonian path problem. On the other hand, problems that have algorithms that run their course in a more reasonable amount of time based on the number of inputs are called P. Researchers are still unsure whether algorithms exist that can solve NP-complete problems faster. "We know an algorithm to solve all cubes in a reasonable amount of time," Demaine says.
If you look away from this Rubik's Cube-solving robot for even a second, you'll miss history. The Sub 1 Reloaded cracked the notorious puzzle in just 0.637 seconds earlier this year, smashing its own mark of 0.887 seconds and setting the Guinness World Record. The robot is the pride and joy of German engineer Albert Breer, who boosted its puzzle-solving power by adding a new Infineon chip. Feliks Zemdegs holds the fastest time for a human, coming in way behind the machine at a sluggish 4.73 seconds.
Its time of 0.637 seconds beat the previous world record of 0.887 seconds, set by an earlier prototype of the same machine. By contrast, the human record for solving a Rubik's cube is 4.904 seconds, set by 14 year-old Lucas Etter last year A special'speed cube' had to be used to reduce friction between the moving parts and keep the time to a minimum. The human record for solving a Rubik's cube is 4.904 seconds, set by 14 year-old Lucas Etter last year. The robot was developed to showcase the speed and reliability of Infineon's Aurix microcontrollers, which were developed to help self-driving cars recognise and avoid obstacles in rapid time The robot was developed to showcase the speed and reliability of Infineon's Aurix microcontrollers, which were developed to help self-driving cars recognise and avoid obstacles in rapid time.
If you're looking to play around with robotics, Lego's Mindstorms EV3 is a great way to get started. Now, there are robots out there that can solve a Rubik's Cube a whole lot faster than 90 seconds. The Cubestormer 3 arrived in 2014, and it smashed its predecessors time by solving a Rubik's cube in a totally bonkers 3.253 seconds. It's always impressive to see someone build a device like this out of Legos and program it to do something that most folks can't can't accomplish in an hour and a half -- let alone a minute and a half.
In just over half of a second (0.637 seconds), the Sub1 Reloaded robot made each side of the Rubik's Cube show a single color. German technology company Infineon staged the record attempt at the Electronica trade fair in Munich this week, as a way to highlight its self-driving-car technology. Infineon said more than 43 quintillion combinations of the Rubik's Cube's colored squares are possible. That same number of cubes would cover Earth in 275 layers, resulting in an approximately 65.6-foot-high layer of Rubik's Cubes, the company added.
A robot has just set a new record for the fastest-solved Rubik's Cube, according to its makers. The Sub1 Reloaded robot took just 0.637 seconds to analyse the toy and make 21 moves, so that each of the cube's sides showed a single colour. By contrast, the official Rubik's Cube record for a human is 4.904 seconds, which was set by a 14-year-old boy in 2015. "Rubik's Cube solutions are algorithmic and ideally suited to computer programs and the speed of Sub1 was genuinely impressive," said Prof Noel Sharkey, from the University of Sheffield.