Problem 916. Rubik's Cube : Solve Ten Face Move - Speed Scoring
A set of cubes will be scrambled with 10 Face moves. The Challenge is to Solve all Cubes in 10 Moves or Less. Score will be by cumulative time of cubes 2 thru 11. The first cube may be used to load arrays but is still required to solve the cube. Ten moves relates to worst case 18^10 configs - 3.6e12. In actuality there are only 2.4e11 cubes at 10 turns. Brute force might not work.
.
Input: Cube vector (1x48](see Figure) with values 0:5, eight of each
Output: Rotation Vector of 10 or less values. Values range from 1:18
Values 1:18 represent the standard cube moves:ufdlbru'f'd'l'b'r'u2f2d2l2b2r2
Example: Move of FL[2 4] requires L'F' solv_vec=[10 8] at a minimum to solve
Cube=[00303003 44410110 11022222 22253533 53344444 11155555] as integer array
solv_vec=[10 8]
Actual solutions will be 8 to 10 values.
The Cube sites claim a capability of solving 10 moves in only 40 hrs. Not sure if they have Matlab, which can achieve 10 moves in <0.15 sec. Matlab with a 16GB/i5 can solve 12 moves in < 1.8 seconds. Unfortunately, Cody appears to have a memory/processing speed issue which makes the 11 and 12 move Challenges impossible.
Cube Org and Speed Cubing
The next Cube Challenge will be to solve a fully randomized cube in as few moves as possible. With this next challenge I'll post my 3D-Cube Viewer Tool used for algorithm development.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers2
Suggested Problems
-
Remove the polynomials that have positive real elements of their roots.
1673 Solvers
-
157 Solvers
-
Find perfect placement of non-rotating dominoes (easier)
350 Solvers
-
middleAsColumn: Return all but first and last element as a column vector
605 Solvers
-
Who is the smartest MATLAB programmer?
753 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!