Empower With MathPower

Empower With MathPower

Monday, November 28, 2011

Rubic Cube Solved In 5.3 Seconds



A robotic machine, controlled by an Android smartphone, claims it can solve a Rubik's cube faster than any human. Check out the video above for a proof of concept. It's pretty amazing to see.
More on how the contraption works from a post on YouTube:
The app uses the phone's camera to capture images of each face of the Rubik's Cube which it processes to determine the scrambled colours. The solution is found using an advanced two-phase algorithm, originally developed for Speedcuber, enhanced to be multi-threaded to make effective use of the smartphone's dual-core ARM Cortex-A9 1.2GHz processor. The software finds an efficient solution to the puzzle which is optimised specifically for the capabilities of the four-grip mechanism. The app communicates via Bluetooth with software running on the ARM microprocessors in the LEGO NXT Intelligent Bricks which controls the motors driving the robot. During the physical solve, the app uses OpenGL ES on the phone's ARM Mali-400 MP GPU to display a graphical version of the cube being solved in real time.
For comparison, here's a video of a super-fast human, who solves the puzzle in 5.66 seconds, compared to the "Cubestormer II's" 5.35 seconds:

No comments:

Post a Comment