Now here's a pretty cool application: a Rubiks Cube Solver for your Android device.

QBot Android Client is developed by XDA forum member covedesign, and is an algorithm tool that can solve a Rubiks Cube puzzle from images captured on your Android device. QBot accepts manual input of each small cube face but let's face it, why would you want to do it by hand when you can use the device camera to scan the cube via a well laid out GUI.

Once all six sides of the cube have be captured on your device camera, QBot will with impressive speed, spit out the solution algorithm in text on your screen.  All you have to do is follow the moves until all faces of your cube are the same colour, and voila - solved!

Originally posted by covedesign

QBot can be described best as an advanced artificial intelligent program that with a node-based search can find a solution of a Rubik's cube.  An average search can find a solution of 21 moves in 200ms.  The fast process is thanks to the powerful search technique implanted in QBot.

QBot is in early alpha, so it hasn't been released yet, but head to the application thread to view the demo - and be sure to check out the lightning speed with which the guy follows the solution and solves the puzzle!