Rubik's Cube

[Ashvatthama]

Does anybody have Rubik's Cube Algorithm or any link?

Thanks,

[Acidic]

5 seconds on google gave me this:
http://lar5.com/cube/ - This has great examples of solutions.

http://jjorg.chem.unc.edu/personal/m...ube/rubik.html - long, possibly good.

http://jeays.net/rubiks.htm - longer

http://www.olympus.net/personal/prmhem/ - Probably repeating what the other sites said.

[Ashvatthama]

Really good links. I will try to create a small VB Prog to solve any random cube position with these algorithms.

Thanks Again.

[Acidic]

This would be quite interesting, please post the finnished product.

[alkatran]

I remember asking my uncle how he solved the cubes, and he would tell me to try to get one side the same color, then 2, then 3.... thanks a lot, you really gave me advice I couldn't have thought of there.

[jskog]

Originally posted by Ashvatthama
Really good links. I will try to create a small VB Prog to solve any random cube position with these algorithms.

Thanks Again.

Just remember that not all random positions can be obtained starting out from a solved cube. This means that given a random start position, there might not be any solution.

Correct me if I was wrong.

/Johan

[alkatran]

Yes, the center squares on all faces of the cube need to be a different color than the other centers, that's the only restriction I can think of.

[DiGiTaIErRoR]

Originally posted by jskog
Just remember that not all random positions can be obtained starting out from a solved cube. This means that given a random start position, there might not be any solution.

Correct me if I was wrong.

/Johan

Given the fundamentals of the cube, any position is solveable.

The easiest way to solve the cube is in layers. You solve the top face, mid layer, then bottom face. Most people can get the hang of solving the first layer. The problem is then solving the 2nd and 3rd layers without messing up the priors. The Rubik's cube booklet teaches this method as a series of moves to help solve the 2nd and 3rd layers. Mainly the last layer is the most difficult, and requires the most macros(list of moves). There are 2 macros for solving the 2nd, and four to solve the 3rd, as you need to get the corner pieces placed first, and then the side pieces.

However, given a computer's ability to crunch lots of numbers the number of turns from any position would only require 22 twists. There are many people who can solve the cube(people, not machines ) in under 52 twists from any position.

[alkatran]

No, digital-error, not all positions are solveable. All the center squares of each face must be different colors. (think about it, anytime you move a center square it changes it's position with the position to another center square, there's no way to move a center square to a position that isn't a center square).

[DiGiTaIErRoR]

Originally posted by alkatran
No, digital-error, not all positions are solveable. All the center squares of each face must be different colors. (think about it, anytime you move a center square it changes it's position with the position to another center square, there's no way to move a center square to a position that isn't a center square).

Did you not read 'given the fundamentals of the cube'?

The cube would also not be solveable if you removed cubes, which would make the game completely fruitless, but that is also not a fundamental of the cube. Way to take what I said out of context.

[alkatran]

Oh, you mean the fundamentals of the a cube, not a rubik's cube...? Now I have cubes rotating in my head, great, just great, lol.

[bugzpodder]

Originally posted by Ashvatthama
Really good links. I will try to create a small VB Prog to solve any random cube position with these algorithms.

Thanks Again.

i think this is NP-Complete