Has anyone tabulated the number of positions are reachable (from the initial cube) in one move, two moves, etc.? Is the diameter of the graph known?
Rich Schroeppel rcs@cs.arizona.edu