搜索: 编号:a007764
|
|
|
|
1, 2, 12, 184, 8512, 1262816, 575780564, 789360053252, 3266598486981642, 41044208702632496804, 1568758030464750013214100, 182413291514248049241470885236, 64528039343270018963357185158482118, 69450664761521361664274701548907358996488
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
路径的长度各不相同。
|
|
参考文献
|
史蒂文·芬奇,《数学常数》,剑桥,2003年,第5.10节,第331-338页。
Guttmann A J和Jensen I 2022正方形和六角形晶格上跨越一个域的自我回避行走和多边形物理学杂志A:数学和理论55 012345,(33页);arXiv:2208.067442022年8月。
D.E.Knuth,“计算机科学家很少谈论的事情”,CSLI出版物,加州斯坦福,2001年,第27-28页。
D.E.Knuth,《计算机编程的艺术》,第7.1.4节。
Shin-ichi Minato,枚举的力量-基于BDD/ZDD的算法解决组合爆炸,零抑制决策图的应用第3章,T.Satsoa和J.T.Butler,Morgan&Claypool出版社,2014年
Shin-ichi Minato,《ZDD计数》,《算法百科全书》,2014年,第1-6页。
Netnews group rec.puzzles,常见问题(FAQ)文件。(科学科)。
|
|
链接
|
I.Jensen、H.Iwashita和R.Spaans,n=1..27时的n,a(n)表(I.Jensen计算第1至20项,H.Iwashita计算第21和22项,R.Spaans计算第23至25项,H.Iwashita26和27项)
M.Bousquet-Mélou、A.J.Guttmann和I.Jensen,穿过广场的自我回避步行,arXiv:cond-mat/0506341【cond-mat.stat-mech】,2005年。
Doi、Maeda、Nagatomo、Niiyama、Sanson、Suzuki等。,上课时间到了!让我们数数![Youtube-animation演示此序列。日语,英语翻译]
H.岩石一郎、J.川原和S.Minato,基于ZDD的图中路数的计算《TCS技术报告》,TCS-TR-A-12-60,北海道大学,2012年9月18日。
Kohei Shinohara、Atsuto Seko、Takashi Horiyama、Masakazu Ishihata、Junya Honda和Isao Tanaka,基于二元决策图的导数结构枚举,arXiv:2002.12603[physics.comp-ph],2020年。
鲁本·高宁(Ruben Grönning Spaans),C程序
|
|
例子
|
假设我们从(1,1)开始,到(n,n)结束。让U、D、L、R表示向上、向下、向左、向右的步长。
a(2)=2:UR或RU。
a(3)=12:UURR、UURDRU、UURDDRUU、URUR、URRU、URDRUU及其在x=y线上的反射。
|
|
黄体脂酮素
|
(Python)
#使用石墨
从graphillion导入GraphSet
将graphicllion.tutorial导入为tl
如果n==1:返回1
宇宙=tl.grid(n-1,n-1)
GraphSet.set_universe(宇宙)
开始,目标=1,n*n
paths=GraphSet.paths(开始,目标)
返回路径.len()
|
|
交叉参考
|
|
|
关键词
|
非n,步行,坚硬的,美好的
|
|
作者
|
|
|
扩展
|
John Van Rosendale于1981年计算得出n=12
根据H.Iwashita、J.Kawahara和s.Minato于2012年9月18日发表的Knuth的《计算机编程艺术》(7.1.4中的练习225),使用ZDD技术扩展到n=22
|
|
状态
|
已批准
|
|
|
搜索在0.010秒内完成
|