To Program a Rubrik's Cube

[Cervantes]

how oh how?!
anyone got any ideas? it can't be just a simple 3x3x3 array because the portions of the cube have different face colours (a corner has 3 colours, for example). perhaps adding another element to the array (from 1 .. 3) to track the colour of each face, but that would quickly become a nightmare.

[Tony]

well its ether 3x3x3 of a type that contains 6 faces

or 6x3x3 (6 faces, 3x3 each)

ether way, I guess the hardest part would be keeping tack of proper shifts during rotations

[AsianSensation]

OpenGL

[Andy]

if any one can make a rubix cube program that solves it completely, i'll award 500 bits.

[Dan]

To make a progame to solve a rubic cube whould not be that hard. There are like 10-20 sets that if you do right no matter what it will solve the cube. Dose not mater where the colors start, if u do a scrent combiation it will all ways solve it. I used to have a book on it .

[Andy]

woa.. cool... but i meant like making it spin and all that...

[bugzpodder]

i dont know 3d graphics maybe i'll learn directX over the summer

[Tony]

3D graphics are just the visualization of the cube. For the purposes for the program, 6 separate 2D faces could be displayed just as well

[Catalyst]

thats no fun

[Dan]

dodge_tomahawk wrote:

woa.. cool... but i meant like making it spin and all that...

Oh, lol. That whould be a cool app to watch. Probly easyested to make it 3dmax and just render it as a video.

[@DRI@N]

Don't go nuts Andy! Rubix Cube is very very hard.....
I don't really care about bits that much...do you want mine Andy?

[mod:af2b188502="amailer"]
Meh, use the edit button next time insted of making a new post, also pm the user for such things as I don't really care about bits that much...do you want mine Andy?[/mod:af2b188502]

[Andy]

ummm im a mod... my bits are set at 1000... and stop posting useless stuff adrian

[thegoose]

Will random graphs do? There are so many possible solutions for a rubix cube that if you check enough sets of random moves (around 1,000,000) with a little pruning, you are bound to hit one

[wtd]

thegoose wrote:

Will random graphs do? There are so many possible solutions for a rubix cube that if you check enough sets of random moves (around 1,000,000) with a little pruning, you are bound to hit one

I've tried that.

Be prepared to watch your computer sit there and do nothing for a very long time, even if you have a decent computer.

[thegoose]

Not if you do it properly, 1,000,000 is nothing programming wise (no recursive search required)