[next] [prev] [up] Date: Mon, 08 Dec 80 11:17:00 -0500 (EST)
[next] [prev] [up] From: Guy Steele <Guy.Steele@CMU-10A >
~~~ [prev] [up] Subject: Re: That 28 move Plummer Cross

The position halfway through the cycle of a permutation need not
be a local maximum, since moves other than the permutation cycle
might take it further away. It is more like a saddle point (most
positions probably are in that class: at least two moves take
it closer, and at least two take it further).
There is one symmetric position which is not a local maximum:
the solved state!


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