|
| |
|
| A335136型 |
| 行读取的不规则三角形：T（n，k）是n×n魔方在k次或更少的移动中可以达到的排列数，以最大值终止。 |
|
0
|
|
|
|
1, 2, 1, 5, 6, 1, 7, 30, 71, 119, 160, 184, 192, 1, 9, 53, 221, 592, 1072, 1296, 1, 11, 80, 488, 2550, 10511, 35601, 99142, 218400, 382480, 538912, 630080, 658944, 663552
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
在这个序列中，魔方是二维的，只有两种颜色。该序列使用四分之一圈表示法；移动是对行或列的反转。因此，如果一种颜色是“1”，另一种是“0”，那么在[0,1,1,0,0]上执行移动将使该行/列成为[1,1,0,1]。
这个三角形有两个问题。首先，一个n×n魔方可以达到多少排列（第n行中的最大值是多少）？其次，求解一个n X n的魔方所需的移动次数是多少（第n行何时终止）？
|
|
|
链接
|
E.D.Demaine、M.L.Demaine，S.Eisenstat、A.Lubiw和A.Winslow，求解魔方的算法，arXiv:1106.5736[cs.DS]，2011年。
E.D.Demaine、S.Eisenstat和M.Rudoy，最优解魔方为NP完成，arXiv:1706.06708[cs.CC]，2017-2018年。
|
|
|
例子
|
不规则三角形T（n，k）开始于：
n\k 0 1 2 3 4 5 6 7 8 9 10 11。。。
1: 1 2
2: 1 5 6
3:1 7 30 71 119 160 184 192
4: 1 9 53 221 592 1072 1296
5: 1 11 80 488 2550 10511 35601 99142 218400 382480 538912 630080 ...
|
|
|
黄体脂酮素
|
（PARI）A335136型_行（n）={my（总数=列表（[0]），已完成=列表（），移动=[1..2*n]，移动2=选择（X->X，[-n.n]），M=列表（[]），移动2bits=映射（Mat（[moves~，apply（y->my（Q=Map（Mat）[（S=选择（X->floor（X/（n^（y<0））））%n==（abs（y）-1），[0..n^2-1]）））[1..ceil（#S/2）]~，Vecrev（S）[1..cell（#S/2）]~]）；
应用（X->shift（shift（1，mapget（Q，X）-X）+（X！=mapget（Q，X）），X），Mat（Q）[，1]），moves2）~]），移动器（Y，Z）=bitxor（Z，vecsum（select（W->my（B=位和（Z，W）））；（！B||B==W），地图（移动2位，Y）））；
while（#已完成<#总计，listput（M，#总计）；my（新=设置减号（Vec（总计），Vec（已完成））；已完成=总数；forvec（A=[[1，2*n]，[1，#new]]，my（F=mover（A[1]，new[A[2]]），S=setsearch（total，F，1））；如果（S，listinsert（total，F，S））；男}
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
