get more inspiration from this video

yea theres a lot of robots that solve rubix cubes

just look them up on youtube

The lowest end of the scale would be the Lego Mindstorms nxt 2. You could do something similar using a the EZ-B, a camera, the right code and something that can turn the cube as per this video.

Good Luck