- 最后登录
- 2021-9-8
- 在线时间
- 2120 小时
- 阅读权限
- 40
- 注册时间
- 2009-3-21
- 积分
- 1206
- 帖子
- 1153
- 精华
- 0
- UID
- 82168
- 性别
- 保密
- 兴趣爱好
- 破解
理论
其它

- 积分
- 1206
- 帖子
- 1153
- 精华
- 0
- UID
- 82168
- 性别
- 保密
- 居住地
- 其他
- 兴趣爱好
- 破解
理论
其它
|
已经知道,任给一打乱状态,总能通过选择若干层转90度来消除所有扰动.
此楼将给出一个选择这些层的方法.
沿用<[原创]一式解万方>中特征值的定义.
不考虑中层转,不考虑(i,m,m).
如果我没看错,(p,q,r)构成至多2个簇,且构成1个簇当且仅当{p,q,r,m}中有重复元素(其中m=(n+1)/2)(包括内部块).
故当第l层转动90度时,(i,j,k)不改变状态当且仅当以下两个条件至少有一个满足:
I.l<>i,j,k
II.{i,j,k}={s,l,l}且s<>l
故l层转90度不改变(i,j,k)状态当且仅当以下三个条件至少有一个成立:
I.i,j,k,l两两互异
II.{i,j,k}={s,s,t}且s<>t,l<>t
III.{i,j,k}={s,s,s}且l<>s
对一个打乱状态,记S为小于m的若干个正整数的集合,使得:对S所有的元素i,将某个第i层转90度,即可消除所有扰动.
对任意的1<=l<m,l属于S当且仅当(1,1,l)有扰动.
说到这我才意识到这个结论是多么的显然........= =||||
不管了,照发....毕竟这也算是理论上的证明....(自我安慰中....囧) |
|