What you are about to see in this video may shock you; please take a seat 
The robot below is comprised of parts from Lego Mindstorms NXT, a programmable kit and a Nokia N95 mobile phone.
It can solve a Rubik’s Cube with16 small squares per side (4×4 x 6 sides).
To begin, the Nokia takes a photo of the 6 sides, analyzes them, and finds the quickest solution.
Then, it gives instructions to the Mindstorms NXT.
Approximately 12 minutes later, the cube is ready.
Our son is actually nuts about lego and star wars lego – thank you for the info!