登录
三维3 X 3 X 3滑动立方体拼图变体的配置数量,需要至少移动n次,从其中一个封闭立方体角的空白开始。
2

%I#10 2020年12月29日06:33:22

%S 1,3,9,24,721745191284381393002746266661956744708861372946,

%电话:328022494950052248751164615934151714911

%N三维3 X 3 X 3滑动立方体拼图变体的配置数量,需要达到最少N个移动,从其中一个封闭立方体角的空白开始。

%C考虑中的滑动立方体3 X 3 X 3拼图有一个固定的中心块和25个可移动的块,可以在封闭支架和中心块之间的空间内移动。美国专利3845959和6513808中给出了描述。

%方志忠,<a href=“http://patft.uspto.gov/netacgi/nph-Parser?专利号=6513808“>立体拼图。美国专利6513808,2001年5月9日申请

%H Daniel Kosarek,<a href=“http://patft.uspto.gov/netacgi/nph-Parser?专利号=3845959“>三维方块拼图。美国专利3845959,1974年11月5日申请

%e a(1)=3,因为在假设的初始配置中,6个角中的其中一个角的空白空间可以由3个边中间的3个相邻立方体中的任意一个立方体替换,这3个边在第一次移动中会合在空白角。

%o(Python)#在A089473中使用alst()、swap(),在A090573中使用moves3d()

%o moves=lambda p,形状:moves3d(p,形状,固定=13)

%o开始,shape=“-123456789ABCDEFGHIJKLMNOPQ”,(3,3,3)

%o print(alst(start,shape,maxd=14))#_Michael S.Branicky_,2020年12月28日

%Y参考A090578,A091521这个具有不同初始配置的拼图,A090572 2X2X2拼图,以及A090573-A090576具有26个可移动块的3X3X3拼图配置。

%K fini、hard、more、nonn

%0、2

%2004年1月19日,A _胡戈·普福尔特纳

%E a(15)-a(19)摘自_Michael S.Branicky_,2020年12月28日