"Richard Schroeppel" <rcs@cs.arizona.edu> writes:
>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?

Well, the diameter of the graph would obviously be the upper bound of
God's algorithm.

-- 
Wei-Hwa Huang, whuang@cco.caltech.edu, http://www.ugcs.caltech.edu/~whuang/
---------------------------------------------------------------------------
Did you know Africa has more sand than the entire Sahara Desert?