[next] [prev] [up] Date: Tue, 06 Feb 96 02:18:21 +0000 (GMT)
[next] [prev] [up] From: Wei-Hwa Huang <whuang@cco.caltech.edu >
[next] [prev] [up] Subject: Re: Group/graph status?

"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?

[next] [prev] [up] [top] [help]