Rubik's cube.

03-08-2010, 08:56 PM

What I did with my slide puzzle is I set the moving pieces to one spot and then have them tessellated in a random order. What I have to do now is have a parity function to check if the puzzle is solvable or not.

You could integrate the same thing in the Rubik's cube by using a 3D tessellation method and placing the stickers in a random order then use a function to check if the cube is solvable from that state.

The method would greatly reduce the amount of time it takes to shuffle the cube, but the hard part would be trying to find the algorithm that checks the solvability of the cube (I still haven't found a straight answer to check the slide puzzle's solvability).

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode

	#11 (permalink)
Niteshifter Guest Status: Posts: n/a	03-08-2010, 08:56 PM What I did with my slide puzzle is I set the moving pieces to one spot and then have them tessellated in a random order. What I have to do now is have a parity function to check if the puzzle is solvable or not. You could integrate the same thing in the Rubik's cube by using a 3D tessellation method and placing the stickers in a random order then use a function to check if the cube is solvable from that state. The method would greatly reduce the amount of time it takes to shuffle the cube, but the hard part would be trying to find the algorithm that checks the solvability of the cube (I still haven't found a straight answer to check the slide puzzle's solvability).