Rubik's Cube


[Discussion] Solving a Rubik's Cube using a Simple ConvNet • r/MachineLearning

@machinelearnbot

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.


Watch as this man attempts to solve a Rubik's cube in one day

Mashable

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


Rubik's Cube Maker Sues Duncan Toys, Toys 'R' Us Over Knock-Off Cube

U.S. News

"Consumers who expect to receive plaintiff's Rubik's Cube puzzle, for which plaintiff has developed a national and international reputation, will be disappointed when using defendants' imitation," which causes "irreparable harm" to Rubik's Brand's reputation and goodwill, the complaint said.


It's not you – solving a Rubik's cube quickly is officially hard

New Scientist

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.


Watch this robot solve a Rubik's Cube faster than you can say Rubik's Cube

Mashable

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.


Record-breaking robot solves Rubik's cube in 0.637 SECONDS

Daily Mail

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.


Raspberry Pi Plus Lego Equals Robot That Solves Rubik's Cube in 90 Seconds - Geek.com

#artificialintelligence

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.


Robot solves Rubik’s Cube

FOX News

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.


Robot 'sets new Rubik's Cube record' - BBC News

#artificialintelligence

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.


Rubik's Cube solved in less than one second breaking record

USATODAY

A new speed record has been set for solving the notoriously difficult Rubik's Cube. TC Newman (@PurpleTCNewman) has the details. A new speed record has been set for solving the notoriously difficult Rubik's Cube. TC Newman (@PurpleTCNewman) has the details.