A different idea:
when producing a random start configuration of the cube, do it the way that you create the cube with every color at place as if it were solved, and then make a certain number of random 'turns' to get the start position for the player, save these steps.
When the player starts his turns save them, too.
The solution way is then, that you follow back all steps.
Okay, that's more than brute, but it is a save, although not a very satisfying, solution...

I already thought of that, pappenheimer.

But i think it would kill the fun

Another way I thought about: A "help" mode, which shows a message if the player makes a wrong step - what do you think about that?

You need a solution with "right" steps before determining if a step is wrong.
So this can only come after you have an algorythm.

I do have the steps which the computer generated

This steps, i can follow inverted

But thanks for the links you gave me

I have uploaded a demo to my dropbox:

http://dl.dropbox.com/u/5000845/Rubik%27s%20Cube.rar

In this demo you can just play the cube and win(or not :P). You can switch the cube resolution. The other things, like saving/loading and the skin editor aren't wokring perfectly, so they are not included

I really wonder how the rar can be so small, while the models are about 400 mb - lol - the rar is 5 mb

Have fun and please report bugs

Oh, and i also have a ToDo more - if the block is in a non x*90 angle, the clicking still works with up and down / right and left - but you will see

Cowabanga told me that it is too slow(the turning of the cubes)

So I made that update, you can change the things in the update, than the cube will turn faster

http://dl.dropbox.com/u/5000845/Rubik%27s%20Cube%20-%20Update.rar

I am sorry about the pictures in the skin folder

I've tested your program and when you get used to the controls it works quite nicely. But before I was finished,
"Du hast gewonnen!"
appeared. All mini-cubes have been at their correct position but the orientation of the 4 corner cubes belonging to the green layer were still wrong, this needs to be checked, too!

I would not try to implement a hint system because of the amount of time that has to be invested into that. Instead, I would add a how-to-solve-the-cube tutorial so people learn to solve the goold old Rubik's Cube instead of repeatedly clicking the "Hint" button.

Keep on the good work!

Thank you

Sorry for the winning thing. I never tested it longer than 5 minutes -> i am not able to finish it ^^
--> but this is no real problem since i can check the angles

Since I still got no response at my question about skin checking - you will have to wait for that xD

Well done!

I was agreeably surprised by the controls. In fact I found them pretty comfortable.

The memory footprint seems to be a little large, though. Perhaps I'm wrong, but I think that 280MB is pretty much for such a game.

And maybe you could use external textures for your cube models. Then they wouldn't waste so much disk space.

It's just a vague idea, but perhaps you could play a sound when the cubes click into place after they were rotated. An "Einrast-Geräusch", you know? ; )