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