Rubik's Cube - Wie speichern?

[Fussball-Robby]

Hey,

ich möchte ein Programm zur Simulation eines Rubik's Cube schreiben.
Jetzt frage ich mich, wie ich die Stellung der einzelnen "Steine" speichern soll. Also nicht das Speichern in eine Datei, sondern im Programm. Als erstes dachte ich, nehme ich einfach ein dreidimensionales Array, das ist aber mehr oder weniger Quatsch. Die Farben jeder Seite einzeln zu speichern finde ich jetzt auch nicht so gut, da ich nachher eventuell prüfen muss (bei Benutzereingabe), ob jeder Stein einmal verwendet wurde, dass wäre dann relativ unpraktisch.
Also, was würdet ihr mir vorschlagen? Zu berücksichtigen ist, dass die Drehungen der einzelnen Seiten und die dadurch entstehende Verschiebung der Steine nachher am besten einfach zu berechnen sein soll.

Vielen Dank für die Hilfe!