How would you represent a Rubik's Cube in code?

Question

If you were developing software to solve a Rubik\'s Cube, how would you represent the cube?

Answer 1

The others well addressed describing the physical cube, but regarding the state of the cube... I would try using an array of vector transformations to describe the changes of the cube. That way you could keep the history of the rubiks cube as changes are made. And I wonder if you could multiply the vectors into a transformation matrix to find the simplest solution?