Rubik's cube

Fastest Rubik's cube solver in the world

This program contains code for solving a Rubik's cube position in a minimum number of moves. Minimal move seqences are computed with respect to the quarter turn (QT) metric. You can download the program and try it yourself.

The Rubik's cube solver uses lots of memory. As configured, you will need about 650 MB of DRAM and the same amount of free disk space. You can get away with using less space (or make it run faster by using more space) by modifying the program according to the instructions in the README. However, you will probably need at least 200 MB in any case.

The solver has been tested on Digital Alphas running Digital UNIX, UltraSPARCs running Solaris, and PowerPCs running OS X. It should work without significant modification on any UNIX system.


I've used this program to explore Rubik's cube.

Near superflip

Check out a neat graph of the conjugacy classes of Rubik's cube near the superflip cube. The graph is arranged into levels corresponding to depth. Circlular nodes represent conjugacy classes for which all neighbors are shown. Square nodes have unexplored neighbors in the graph.

Depth histogram

I have used the Rubik's cube solver to solve over 400 random cubes. Check out the histogram of the depths of these >400 random cubes.
home page