CubeCheater - Rubik's Cube puzzle solver

A new iPhone app called CubeCheater helps you solve the classic Rubik's Cube puzzle toy using a mix of sophisticated algorithms and simple image-recognition technology. CubeCheater sells for $0.99 in the App Store (link).

Here's how it works. You take six pictures of your mixed up Rubik's Cube using the iPhone's camera — one photo per side. If you have an iPod Touch, you can also tap in the color combos manually. CubeCheater is able to recognize the placement of each colored square and generate a 3D map of your cube. It then figures out the quickest path to solving the puzzle and gives you a set of easy-to-follow, step-by-step instructions.

via wired