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.
Weyer solved a Rubik's cube puzzle in an average time of 7.88 seconds in the Rubik's Cube European Championship 2016. The 2016 Championship held in Prague, Czech Republic, is the seventh Rubik's Cube European Championship. "Practice, practice, practice," he said, "You don't get fast very fast so you have to practice a lot to [get] serious results. He came second in the 2014 Rubik's Cube European Championship losing the top spot to United Kingdom's Alexander Lau.
In a case proposed by the research team, a device like a flat smartphone could be folded and reconfigured into the shape of a game controller. Or, in a less practical example, you could simply roll your phone out into a rectangular log with a postage-stamp sized display on one end. For users who were never very good at spatial reasoning or origami, an algorithm will help determine the best way to twist and fold the screen into the desired shape. While the device is still in the awkward prototype phase at this point, the research team will present it to a panel at the International Conference on Robotics and Automation in Stockholm later this week.
This guy is juggling a lot of problems right now. Rubik's cube wizard, who goes by rubocubo, showed off a mind-boggling display of hand-eye coordination and quick-thinking. The impressive display of flexibility and problem-solving makes us wonder how many hours of practice this entire trick required. It probably took one whole summer ... cubed.