Alice Community  

Go Back   Alice Community > Alice 2 > Share Worlds

Thread Tools Display Modes
Prev Previous Post   Next Post Next
Posts: n/a
Default 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).
Reply With Quote

cube, puzzle, rubik, rubik's, rubiks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

Copyright ©2023, Carnegie Mellon University
Alice 2.x © 1999-2012, Alice 3.x © 2008-2012, Carnegie Mellon University. All rights reserved.