登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A089484号 从其中一个角的空白方块开始,需要达到最少n次移动的滑块15拼板的配置数量。 13
1, 2, 4, 10, 24, 54, 107, 212, 446, 946, 1948, 3938, 7808, 15544, 30821, 60842, 119000, 231844, 447342, 859744, 1637383, 3098270, 5802411, 10783780, 19826318, 36142146, 65135623, 116238056, 204900019, 357071928, 613926161, 1042022040 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
最后一项是a(80)。一个m X m滑块拼图的可能配置总数为(m*m)/2 =A088020型(4) /2,因此,Sum_i(i=0..80)a(i)=16/2 = 10461394944000.
参考文献
请参见A087725号.
链接
赫尔曼·贾姆克,n=0..80时的n,a(n)表(完整序列)
赫伯特·科辛巴,15-拼图最优解算器
R.E.Korf和P.Schultze,大规模并行宽度-首次搜索
雨果·普福尔特纳,n*n个滑块拼图的配置计数。
黄体脂酮素
(Python)中的#alst()、moves()、swap()A089473号
开始,shape=“-123456789ABCDEF”,(4,4)
alst(开始,形状,v=真)#迈克尔·布拉尼基2020年12月31日
交叉参考
关键词
完成,满的,非n
作者
雨果·普福尔特纳,2003年11月25日
扩展
更多来自Herman Jamke(hermanjamke(AT)fastmail.fm)的条款,2006年10月19日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月28日18:04。包含371254个序列。(在oeis4上运行。)