4x4 rubik's cube solver program

broken image
broken image

There are many algorithms to solve scrambled Rubik's Cubes. In STM (slice turn metric), the minimal number of turns is unknown. These numbers are also the diameters of the corresponding Cayley graphs of the Rubik's Cube group. The maximal number of face turns needed to solve any instance of the Rubik's Cube is 20, and the maximal number of quarter turns is 26. A move to turn an outer layer two quarter (90°) turns in the same direction would be counted as two moves in the quarter turn metric (QTM), but as one turn in the face metric (FTM, or HTM 'Half Turn Metric', or OBTM 'Outer Block Turn Metric'). The second is to count the number of outer-layer twists, called 'face turns'. The first is to count the number of quarter turns. There are two common ways to measure the length of a solution.

broken image

Optimal solutions for the Rubik's Cube are solutions that are the shortest in some sense.

broken image